Data compression : techniques and applications : hardware and software considerations

書誌事項

Data compression : techniques and applications : hardware and software considerations

Gilbert Held and Thomas R. Marshall

Wiley, 1991

3rd ed

この図書・雑誌をさがす
注記

Includes bibliographical references and index

内容説明・目次

内容説明

Building upon the second edition, this third edition represents an expansion of prior editions of this book. Information concerning the structure and operation of several popular compression algorithms that reached the market since the publication of the second edition of this book has been added. New compression techniques examined in this book include the Microcom Networking Protocol (MNP) Class 5 data compression, MNP Class 7 Enhanced Data Compression, and the CCITT V.42bis compression method based upon the Lempei-Ziv technique. In addition, numerous methods to enhance the efficiency of both character oriented and statistical compression techniques based upon the author's experience over the past three years are now shared with readers. Concerning character oriented compression, a new chapter has been added which discusses three methods readers can use to obtain the special compression indicating character which is the key to implementing this type of compression. Since the key to the successful implementation of character oriented compression techniques is the selection of an appropriate compression indicating character, Chapter 2 is focused upon this topic. Due to the relationship between compression indicating characters and data codes, Chapter 2 first reviews four popular data codes and then examines three methods readers can use to obtain compression indicating characters.

目次

  • Part 1 Rationale and utilization: logical compression
  • physical compression
  • compression benefits
  • terminology
  • communications applications
  • data storage appliations
  • data compression and information transfer. Part 2 Data codes and compression-indicating characters: data codes
  • selecting compression indicating characters. Part 3 Data-compression techniques: null suppression
  • bit mapping
  • run length
  • half-byte packing
  • diatomic encoding
  • pattern substitution
  • relative encoding
  • forms mode operation. Part 4 Statistical encoding: information theory
  • Huffman coding
  • modified Huffman codes
  • Shannon-Fano coding
  • comma codes
  • adaptive compression
  • modern statistical compression methods. Part 5 System considerations and data analysis: system considerations
  • data analysis. Part 6 Software - linkage considerations: compression routine placement
  • timing considerations. Part 7 Using compression - performing hardware and software products: hardware products
  • software products. Appendix A - Datanalysis program descriptions and listings: FORTRAN program - operational description
  • main routine
  • program transferability
  • variable assignments
  • BASIC program - operational description
  • main routine
  • variable assignments
  • FORTRAN data analysis program listing
  • BASIC language DATANALYSIS program listing. Appendix B - shrink program descriptions and listings
  • MERGEC.BAS and MERGED.BAS, program operations.

「Nielsen BookData」 より

詳細情報
ページトップへ