Return to search

Context-based compression algorithms for text and image data.

Wong Ling. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1997. / Includes bibliographical references (leaves 80-85). / ABSTRACT --- p.1 / Chapter 1. --- INTRODUCTION --- p.2 / Chapter 1.1 --- motivation --- p.4 / Chapter 1.2 --- Original Contributions --- p.5 / Chapter 1.3 --- thesis Structure --- p.5 / Chapter 2. --- BACKGROUND --- p.7 / Chapter 2.1 --- information theory --- p.7 / Chapter 2.2 --- early compression --- p.8 / Chapter 2.2.1 --- Some Source Codes --- p.10 / Chapter 2.2.1.1 --- Huffman Code --- p.10 / Chapter 2.2.1.2 --- Tutstall Code --- p.10 / Chapter 2.2.1.3 --- Arithmetic Code --- p.11 / Chapter 2.3 --- modern techniques for compression --- p.14 / Chapter 2.3.1 --- Statistical Modeling --- p.14 / Chapter 2.3.1.1 --- Context Modeling --- p.15 / Chapter 2.3.1.2 --- State Based Modeling --- p.17 / Chapter 2.3.2 --- Dictionary Based Compression --- p.17 / Chapter 2.3.2.1 --- LZ-compression --- p.19 / Chapter 2.3.3 --- Other Compression Techniques --- p.20 / Chapter 2.3.3.1 --- Block Sorting --- p.20 / Chapter 2.3.3.2 --- Context Tree Weighting --- p.21 / Chapter 3. --- SYMBOL REMAPPING --- p.22 / Chapter 3. 1 --- reviews on Block Sorting --- p.22 / Chapter 3.1.1 --- Forward Transformation --- p.23 / Chapter 3.1.2 --- Inverse Transformation --- p.24 / Chapter 3.2 --- Ordering Method --- p.25 / Chapter 3.3 --- discussions --- p.27 / Chapter 4. --- CONTENT PREDICTION --- p.29 / Chapter 4.1 --- Prediction and Ranking Schemes --- p.29 / Chapter 4.1.1 --- Content Predictor --- p.29 / Chapter 4.1.2 --- Ranking Techn ique --- p.30 / Chapter 4.2 --- Reviews on Context Sorting --- p.31 / Chapter 4.2.1 --- Context Sorting basis --- p.31 / Chapter 4.3 --- General Framework of Content Prediction --- p.31 / Chapter 4.3.1 --- A Baseline Version --- p.32 / Chapter 4.3.2 --- Context Length Merge --- p.34 / Chapter 4.4 --- Discussions --- p.36 / Chapter 5. --- BOUNDED-LENGTH BLOCK SORTING --- p.38 / Chapter 5.1 --- block sorting with bounded context length --- p.38 / Chapter 5.1.1 --- Forward Transformation --- p.38 / Chapter 5.1.2 --- Reverse Transformation --- p.39 / Chapter 5.2 --- Locally Adaptive Entropy Coding --- p.43 / Chapter 5.3 --- discussion --- p.45 / Chapter 6. --- CONTEXT CODING FOR IMAGE DATA --- p.47 / Chapter 6.1 --- Digital Images --- p.47 / Chapter 6.1.1 --- Redundancy --- p.48 / Chapter 6.2 --- model of a compression system --- p.49 / Chapter 6.2.1 --- Representation --- p.49 / Chapter 6.2.2 --- Quantization --- p.50 / Chapter 6.2.3 --- Lossless coding --- p.51 / Chapter 6.3 --- The Embedded Zerotree Wavelet Coding --- p.51 / Chapter 6.3.1 --- Simple Zerotree-like Implementation --- p.53 / Chapter 6.3.2 --- Analysis of Zerotree Coding --- p.54 / Chapter 6.3.2.1 --- Linkage between Coefficients --- p.55 / Chapter 6.3.2.2 --- Design of Uniform Threshold Quantizer with Dead Zone --- p.58 / Chapter 6.4 --- Extensions on Wavelet Coding --- p.59 / Chapter 6.4.1 --- Coefficients Scanning --- p.60 / Chapter 6.5 --- Discussions --- p.61 / Chapter 7. --- CONCLUSIONS --- p.63 / Chapter 7.1 --- Future Research --- p.64 / APPENDIX --- p.65 / Chapter A --- Lossless Compression Results --- p.65 / Chapter B --- Image Compression Standards --- p.72 / Chapter C --- human Visual System Characteristics --- p.75 / Chapter D --- Lossy Compression Results --- p.76 / COMPRESSION GALLERY --- p.77 / Context-based Wavelet Coding --- p.75 / RD-OPT-based jpeg Compression --- p.76 / SPIHT Wavelet Compression --- p.77 / REFERENCES --- p.80

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_321941
Date January 1997
ContributorsWong, Ling., Chinese University of Hong Kong Graduate School. Division of Information Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish
Detected LanguageEnglish
TypeText, bibliography
Formatprint, 85 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0024 seconds