第六章,亲自尝试压缩数据。首先6.1节文件是以字节为单位保存。在任何情况下,文件中的字节数据都是连续储存的。6.2节,RLE算法的机制。像这样,把文件内容用“数据乘以重复次数”的形式来表示的压缩方法称为RLE算法,它是一种很好的压缩方法。图像文本也可用此算法来压缩。在讲述了此算法的机制和优点后,就来到了6.3节RLE算法的缺陷。它不适合文本文件的压缩。(通过压缩比率来体现)6.4节,通过摩尔斯编码来看哈夫曼算法的基础。 哈弗曼算法的关键在于多次出现的数据用小于八位的字节数来表示,不常用的数据,则可以用超过八位的字节数来表示。莫尔斯编码是通过长点和短点的结合来传递文本信息的。6.5节用二叉树实现哈夫曼编码。莫尔斯编码是根据日常文本中各字符的出现频率来决定表示各字符的编码的数据长度的。哈夫曼算法是指为各压缩对象文件分别构造最佳的编码体系并以该编码体系为基础来进行压缩。在哈夫曼算法中,通过借助哈夫曼树构造编码体系。并清楚讲述了如何制作哈夫曼树。6.6节哈夫曼算法能够大幅提升压缩比率。它讲述了哈夫曼算法可以对数据进行区分的原因是用此算法压缩过的文件读取数据后就会以位为单位对该数据进行排查并进行比较,看是否达到了目标编码。 最后6.7节讲了可逆压缩和非可逆压缩。
标签:编码,哈夫曼,RLE,压缩,程序,算法,第六章,数据,怎样 From: https://www.cnblogs.com/Du1209/p/18025999