标签:ima bsp 算法 数据 构造 文件的 类型 之间 alt
压缩文件的扩展名有l zh和z IP等,程序文件中储存数据的单位是字节,文件就是字节数据的集合。
文件的压缩机制采用RLE算法的机制,但同时它也有缺点,但它并不适合文本文件的压缩,
有第2个压缩技巧及哈夫曼算法,文本文件是由不同类型的字符组合而成的,而且不同的字符出现的次数也是不相同的,在摩尔斯编码中各个字符之间需要加入表示间隔的符号这里,我们用00来进行区分。
用二叉树实现哈夫曼编码,哈夫曼算法是指为个压缩对象文件,分别构造最佳的编码体系,并以该编码体系为基础进行压缩,哈弗曼算法能够大幅度提升呀,压缩比率出现频率越高的数据所占用的数据位数就越少,而且数据的分区也可以很清楚的实现。
标签:ima bsp 算法 数据 构造 文件的 类型 之间 alt
原文地址:https://www.cnblogs.com/xiaochuang/p/10392376.html