标签: 字符压缩

字符压缩编码之香农-范诺编码(Shannon-Fano Coding)

香农-范诺编码简介 香农-范诺编码(Shannon-Fano Coding)是一种经典的无损数据压缩算法,由克劳德·香农(Claude Shannon)和罗伯特·范诺(Robert Fano)于1948年左右独立提出。这是第一种基于信息熵理论的压缩算…

法→原理, 算法实现 ·

字符压缩之哈夫曼编码(Huffman Coding)

哈夫曼编码简介 哈夫曼编码(Huffman Coding)是一种基于字符出现频率进行编码的无损数据压缩算法,由大卫·哈夫曼于1952年提出。它的核心思想是:赋予高频字符较短的编码,赋予低频字符较长的编码,从而使整个数据…

法→原理, 算法实现 ·