摘要: 对一幅BMP格式的灰度图像进行二 元Fano编码和译码 才开始写python,写的比较乱,仅供参考,可参考我的另一篇文章对一幅BMP格式灰度图进行二元霍夫曼编码 主要思想 1、分组: 费诺编码构造树时设计对一组数进行分组,即将一组数分为两组,使这两组最接近平均。 这时需要用到背包算法的思想,我采取这 阅读全文
posted @ 2019-05-26 00:55 启林O_o 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 对一幅BMP格式的灰度图像进行二元霍夫曼编码和译码 信息论的实验终于结束了,才开始写python,写的比较乱,仅供参考 主要思想 霍夫曼编码关键在于树的构造,其构造要达到的目的为权重越大越靠近叶子结点,权重越小越靠近根,即使出现次数越多的值的码长越短。 构造时每次去权重最小的两个点合并为一个点n,这 阅读全文
posted @ 2019-05-26 00:20 启林O_o 阅读(964) 评论(0) 推荐(1) 编辑