无损压缩编码的关联性框架模型

通过信源符号之间的时序关系、并行关系、或因果关系的分析方法，为信源符号之间的相关性结构构建了基于关联性框架的统一模型。在该模型框架下分析得出游程编码属于信源并行关系结构、词典编码属于信源因果关系结构、自适应Huffman编码属于信源时序关系结构的结论。不仅为这些无损压缩编码编码方法提供了一个统一描述途径。也为进一步改进关联性编码提出了新的思路。

Framework Model of LCC Methods on Associability

Based on the analysis methods including sequence relation,parallel relation and causal relation.A unified framework model is built to describe the associability between source symbols.The three conclusions have been draw.The first conclusion is that the run-length coding is based on structure of parallel relation between source symbols.The second conclusion is that the dictionary coding is based on structure of causal relation between source symbols.The third conclusion is that the adaptive Huffman coding i...