![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据压缩算法
文章平均质量分 81
qccz123456
这个作者很懒,什么都没留下…
展开
-
数据压缩算法—1入门介绍
压缩算法压缩算法设计:对原始数据在单字符、单词或词组等不同单位上出现的频率构建统计模型,然后将频率最高的单位编码成最短的编码,但最短的编码永远小于整条信息的熵,即整条信息所需的位数。 什么是熵 数据压缩不仅起源于 40 年代由 Claude Shannon 首创的信息论,而且其基本原理即信息究竟能被压缩到多小,至今依然遵循信息论中的一条定理,这条定理借用了热力学中的名词“熵”( Ent...原创 2018-12-12 20:34:39 · 1343 阅读 · 0 评论 -
数据压缩算法—2无损压缩算法
几个常见的编码算法(一) 字典算法 字典算法是最为简单的压缩算法之一。它是把文本中出现频率比较多的单词或词汇组合做成一个对应的字典列表,并用特殊代码来表示这个单词或词汇。例如: 有字典列表: 00=Chinese 01=People 02=China 源文本:I am a Chinese people,I am from China 压缩后的编码为:I am a 00 0...原创 2018-12-12 20:55:43 · 9327 阅读 · 0 评论 -
数据压缩算法—LZ77 vs LZ78
整数压缩编码 ZigZagHuffman编码的建树优化方法:https://www.cnblogs.com/en-heng/p/4980055.htmlLZ77 vs LZ78 LZ77算法是采用字典做数据压缩的算法,由以色列的两位大神Jacob Ziv与Abraham Lempel在1977年发表的论文《A Universal Algorithm for Sequential Data ...原创 2019-05-30 15:15:52 · 3912 阅读 · 1 评论