Introduction to data compression / / Khalid Sayood, University of Nebraska |
Autore | Sayood Khalid |
Edizione | [Third edition.] |
Pubbl/distr/stampa | Amsterdam, [Netherlands] : , : Morgan Kaufmann, , 2006 |
Descrizione fisica | 1 online resource (703 p.) |
Disciplina | 005.74/6 |
Collana | Morgan Kaufmann Series in Multimedia Information and Systems |
Soggetto topico |
Data compression (Telecommunication)
Coding theory |
Soggetto genere / forma | Electronic books. |
ISBN |
1-281-22731-5
9786611227319 0-08-050925-8 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Front cover; Title page; Copyright page; Table of contents; Preface; Audience; Course Use; Approach; Learning from This Book; Content and Organization; A Personal View; Acknowledgments; 1 Introduction; 1.1 Compression Techniques; 1.1.1 Lossless Compression; 1.1.2 Lossy Compression; 1.1.3 Measures of Performance; 1.2 Modeling and Coding; 1.3 Summary; 1.4 Projects and Problems; 2 Mathematical Preliminaries for Lossless Compression; 2.1 Overview; 2.2 A Brief Introduction to Information Theory; 2.2.1 Derivation of Average Information; 2.3 Models; 2.3.1 Physical Models; 2.3.2 Probability Models
2.3.3 Markov Models2.3.4 Composite Source Model; 2.4 Coding; 2.4.1 Uniquely Decodable Codes; 2.4.2 Prefix Codes; 2.4.3 The Kraft-McMillan Inequality; 2.5 Algorithmic Information Theory; 2.6 Minimum Description Length Principle; 2.7 Summary; 2.8 Projects and Problems; 3 Huffman Coding; 3.1 Overview; 3.2 The Huffman Coding Algorithm; 3.2.1 Minimum Variance Huffman Codes; 3.2.2 Optimality of Huffman Codes; 3.2.3 Length of Huffman Codes; 3.2.4 Extended Huffman Codes; 3.3 Nonbinary Huffman Codes; 3.4 Adaptive Huffman Coding; 3.4.1 Update Procedure; 3.4.2 Encoding Procedure 3.4.3 Decoding Procedure3.5 Golomb Codes; 3.6 Rice Codes; 3.6.1 CCSDS Recommendation for Lossless Compression; 3.7 Tunstall Codes; 3.8 Applications of Huffman Coding; 3.8.1 Lossless Image Compression; 3.8.2 Text Compression; 3.8.3 Audio Compression; 3.9 Summary; 3.10 Projects and Problems; 4 Arithmetic Coding; 4.1 Overview; 4.2 Introduction; 4.3 Coding a Sequence; 4.3.1 Generating a Tag; 4.3.2 Deciphering the Tag; 4.4 Generating a Binary Code; 4.4.1 Uniqueness and Ef f iciency of the Arithmetic Code; 4.4.2 Algorithm Implementation; 4.4.3 Integer Implementation 4.5 Comparison of Huffman and Arithmetic Coding4.6 Adaptive Arithmetic Coding; 4.7 Applications; 4.8 Summary; 4.9 Projects and Problems; 5 Dictionary Techniques; 5.1 Overview; 5.2 Introduction; 5.3 Static Dictionary; 5.3.1 Digram Coding; 5.4 Adaptive Dictionary; 5.4.1 The LZ77 Approach; 5.4.2 The LZ78 Approach; 5.5 Applications; 5.5.1 File Compression-UNIX; 5.5.2 Image Compression-The Graphics Interchange Format (GIF); 5.5.3 Image Compression-Portable Network Graphics (PNG); 5.5.4 Compression over Modems-V.42 bis; 5.6 Summary; 5.7 Projects and Problems; 6 Context-Based Compression 6.1 Overview6.2 Introduction; 6.3 Prediction with Partial Match (ppm); 6.3.1 The Basic Algorithm; 6.3.2 The Escape Symbol; 6.3.3 Length of Context; 6.3.4 The Exclusion Principle; 6.4 The Burrows-Wheeler Transform; 6.4.1 Move-to-Front Coding; 6.5 Associative Coder of Buyanovsky (ACB); 6.6 Dynamic Markov Compression; 6.7 Summary; 6.8 Projects and Problems; 7 Lossless Image Compression; 7.1 Overview; 7.2 Introduction; 7.2.1 The Old JPEG Standard; 7.3 CALIC; 7.4 JPEG-LS; 7.5 Multiresolution Approaches; 7.5.1 Progressive Image Transmission; 7.6 Facsimile Encoding; 7.6.1 Run-Length Coding 7.6.2 CCITT Group 3 and 4-Recommendations T.4 and T.6 |
Record Nr. | UNINA-9910458233003321 |
Sayood Khalid | ||
Amsterdam, [Netherlands] : , : Morgan Kaufmann, , 2006 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Introduction to data compression / / Khalid Sayood, University of Nebraska |
Autore | Sayood Khalid |
Edizione | [Third edition.] |
Pubbl/distr/stampa | Amsterdam, [Netherlands] : , : Morgan Kaufmann, , 2006 |
Descrizione fisica | 1 online resource (703 p.) |
Disciplina | 005.74/6 |
Collana | Morgan Kaufmann Series in Multimedia Information and Systems |
Soggetto topico |
Data compression (Telecommunication)
Coding theory |
ISBN |
1-281-22731-5
9786611227319 0-08-050925-8 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Front cover; Title page; Copyright page; Table of contents; Preface; Audience; Course Use; Approach; Learning from This Book; Content and Organization; A Personal View; Acknowledgments; 1 Introduction; 1.1 Compression Techniques; 1.1.1 Lossless Compression; 1.1.2 Lossy Compression; 1.1.3 Measures of Performance; 1.2 Modeling and Coding; 1.3 Summary; 1.4 Projects and Problems; 2 Mathematical Preliminaries for Lossless Compression; 2.1 Overview; 2.2 A Brief Introduction to Information Theory; 2.2.1 Derivation of Average Information; 2.3 Models; 2.3.1 Physical Models; 2.3.2 Probability Models
2.3.3 Markov Models2.3.4 Composite Source Model; 2.4 Coding; 2.4.1 Uniquely Decodable Codes; 2.4.2 Prefix Codes; 2.4.3 The Kraft-McMillan Inequality; 2.5 Algorithmic Information Theory; 2.6 Minimum Description Length Principle; 2.7 Summary; 2.8 Projects and Problems; 3 Huffman Coding; 3.1 Overview; 3.2 The Huffman Coding Algorithm; 3.2.1 Minimum Variance Huffman Codes; 3.2.2 Optimality of Huffman Codes; 3.2.3 Length of Huffman Codes; 3.2.4 Extended Huffman Codes; 3.3 Nonbinary Huffman Codes; 3.4 Adaptive Huffman Coding; 3.4.1 Update Procedure; 3.4.2 Encoding Procedure 3.4.3 Decoding Procedure3.5 Golomb Codes; 3.6 Rice Codes; 3.6.1 CCSDS Recommendation for Lossless Compression; 3.7 Tunstall Codes; 3.8 Applications of Huffman Coding; 3.8.1 Lossless Image Compression; 3.8.2 Text Compression; 3.8.3 Audio Compression; 3.9 Summary; 3.10 Projects and Problems; 4 Arithmetic Coding; 4.1 Overview; 4.2 Introduction; 4.3 Coding a Sequence; 4.3.1 Generating a Tag; 4.3.2 Deciphering the Tag; 4.4 Generating a Binary Code; 4.4.1 Uniqueness and Ef f iciency of the Arithmetic Code; 4.4.2 Algorithm Implementation; 4.4.3 Integer Implementation 4.5 Comparison of Huffman and Arithmetic Coding4.6 Adaptive Arithmetic Coding; 4.7 Applications; 4.8 Summary; 4.9 Projects and Problems; 5 Dictionary Techniques; 5.1 Overview; 5.2 Introduction; 5.3 Static Dictionary; 5.3.1 Digram Coding; 5.4 Adaptive Dictionary; 5.4.1 The LZ77 Approach; 5.4.2 The LZ78 Approach; 5.5 Applications; 5.5.1 File Compression-UNIX; 5.5.2 Image Compression-The Graphics Interchange Format (GIF); 5.5.3 Image Compression-Portable Network Graphics (PNG); 5.5.4 Compression over Modems-V.42 bis; 5.6 Summary; 5.7 Projects and Problems; 6 Context-Based Compression 6.1 Overview6.2 Introduction; 6.3 Prediction with Partial Match (ppm); 6.3.1 The Basic Algorithm; 6.3.2 The Escape Symbol; 6.3.3 Length of Context; 6.3.4 The Exclusion Principle; 6.4 The Burrows-Wheeler Transform; 6.4.1 Move-to-Front Coding; 6.5 Associative Coder of Buyanovsky (ACB); 6.6 Dynamic Markov Compression; 6.7 Summary; 6.8 Projects and Problems; 7 Lossless Image Compression; 7.1 Overview; 7.2 Introduction; 7.2.1 The Old JPEG Standard; 7.3 CALIC; 7.4 JPEG-LS; 7.5 Multiresolution Approaches; 7.5.1 Progressive Image Transmission; 7.6 Facsimile Encoding; 7.6.1 Run-Length Coding 7.6.2 CCITT Group 3 and 4-Recommendations T.4 and T.6 |
Record Nr. | UNINA-9910784532203321 |
Sayood Khalid | ||
Amsterdam, [Netherlands] : , : Morgan Kaufmann, , 2006 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Introduction to data compression / / Khalid Sayood, University of Nebraska |
Autore | Sayood Khalid |
Edizione | [Third edition.] |
Pubbl/distr/stampa | Amsterdam, [Netherlands] : , : Morgan Kaufmann, , 2006 |
Descrizione fisica | 1 online resource (703 p.) |
Disciplina | 005.74/6 |
Collana | Morgan Kaufmann Series in Multimedia Information and Systems |
Soggetto topico |
Data compression (Telecommunication)
Coding theory |
ISBN |
1-281-22731-5
9786611227319 0-08-050925-8 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Front cover; Title page; Copyright page; Table of contents; Preface; Audience; Course Use; Approach; Learning from This Book; Content and Organization; A Personal View; Acknowledgments; 1 Introduction; 1.1 Compression Techniques; 1.1.1 Lossless Compression; 1.1.2 Lossy Compression; 1.1.3 Measures of Performance; 1.2 Modeling and Coding; 1.3 Summary; 1.4 Projects and Problems; 2 Mathematical Preliminaries for Lossless Compression; 2.1 Overview; 2.2 A Brief Introduction to Information Theory; 2.2.1 Derivation of Average Information; 2.3 Models; 2.3.1 Physical Models; 2.3.2 Probability Models
2.3.3 Markov Models2.3.4 Composite Source Model; 2.4 Coding; 2.4.1 Uniquely Decodable Codes; 2.4.2 Prefix Codes; 2.4.3 The Kraft-McMillan Inequality; 2.5 Algorithmic Information Theory; 2.6 Minimum Description Length Principle; 2.7 Summary; 2.8 Projects and Problems; 3 Huffman Coding; 3.1 Overview; 3.2 The Huffman Coding Algorithm; 3.2.1 Minimum Variance Huffman Codes; 3.2.2 Optimality of Huffman Codes; 3.2.3 Length of Huffman Codes; 3.2.4 Extended Huffman Codes; 3.3 Nonbinary Huffman Codes; 3.4 Adaptive Huffman Coding; 3.4.1 Update Procedure; 3.4.2 Encoding Procedure 3.4.3 Decoding Procedure3.5 Golomb Codes; 3.6 Rice Codes; 3.6.1 CCSDS Recommendation for Lossless Compression; 3.7 Tunstall Codes; 3.8 Applications of Huffman Coding; 3.8.1 Lossless Image Compression; 3.8.2 Text Compression; 3.8.3 Audio Compression; 3.9 Summary; 3.10 Projects and Problems; 4 Arithmetic Coding; 4.1 Overview; 4.2 Introduction; 4.3 Coding a Sequence; 4.3.1 Generating a Tag; 4.3.2 Deciphering the Tag; 4.4 Generating a Binary Code; 4.4.1 Uniqueness and Ef f iciency of the Arithmetic Code; 4.4.2 Algorithm Implementation; 4.4.3 Integer Implementation 4.5 Comparison of Huffman and Arithmetic Coding4.6 Adaptive Arithmetic Coding; 4.7 Applications; 4.8 Summary; 4.9 Projects and Problems; 5 Dictionary Techniques; 5.1 Overview; 5.2 Introduction; 5.3 Static Dictionary; 5.3.1 Digram Coding; 5.4 Adaptive Dictionary; 5.4.1 The LZ77 Approach; 5.4.2 The LZ78 Approach; 5.5 Applications; 5.5.1 File Compression-UNIX; 5.5.2 Image Compression-The Graphics Interchange Format (GIF); 5.5.3 Image Compression-Portable Network Graphics (PNG); 5.5.4 Compression over Modems-V.42 bis; 5.6 Summary; 5.7 Projects and Problems; 6 Context-Based Compression 6.1 Overview6.2 Introduction; 6.3 Prediction with Partial Match (ppm); 6.3.1 The Basic Algorithm; 6.3.2 The Escape Symbol; 6.3.3 Length of Context; 6.3.4 The Exclusion Principle; 6.4 The Burrows-Wheeler Transform; 6.4.1 Move-to-Front Coding; 6.5 Associative Coder of Buyanovsky (ACB); 6.6 Dynamic Markov Compression; 6.7 Summary; 6.8 Projects and Problems; 7 Lossless Image Compression; 7.1 Overview; 7.2 Introduction; 7.2.1 The Old JPEG Standard; 7.3 CALIC; 7.4 JPEG-LS; 7.5 Multiresolution Approaches; 7.5.1 Progressive Image Transmission; 7.6 Facsimile Encoding; 7.6.1 Run-Length Coding 7.6.2 CCITT Group 3 and 4-Recommendations T.4 and T.6 |
Record Nr. | UNINA-9910821565003321 |
Sayood Khalid | ||
Amsterdam, [Netherlands] : , : Morgan Kaufmann, , 2006 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|