摘要: 第五节词典编码有许多场合,开始时不知道要编码数据的统计特性,也不一定允许我们事先知道它们的统计特性。因此,人们提出了许许多多的数据压缩方法,企图用来对这些数据进行压缩编码,在实际编码过程中以尽可能获得最大的压缩比。这些技术统称为通用编码技术。词典编码(Dictionary Encoding)技术就是属于这一类,这种技术属于无损压缩技术。一.词典编码分类词典编码的根据是数据本身包含有重复代码序列这个特性。例如文本文件(码词表示字符)和光栅图像(码词表示像素)就具有这种特性。词典编码法的种类很多,归纳起来分为两类。第一类词典法的想法是企图查找正在压缩的字符序列是否在前面的输入数据中出现过,如果是, 阅读全文
posted @ 2012-05-02 23:11 Demon、 阅读(5474) 评论(0) 推荐(0)