![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
文件压缩
文章平均质量分 92
文件压缩项目思路,huffman、LZ77压缩算法的思想原理
凌星An
1
展开
-
[文件压缩]LZ77
LZ77算法原理: LZ77是基于字节的通用压缩算法,它的原理就是将源文件中的重复字节(即在前文中出现的重复字节)使用 (distance,length,nextchar)的三元组进行替换 参数: distance:表示待匹配的当前字符距离匹配字符串首字母的距离 length :表示匹配字符串的长度,即有多少 个字符与前文匹配 nextchar:表示当前匹配串的下一个字符 例如:下面的内容,使用LZ77算法进行压缩的话 mnoabczxyuvwabc123456abczxyde...原创 2021-03-29 23:18:46 · 2243 阅读 · 3 评论 -
[文件压缩]huffman树
在某些时候,我们用U盘拷取大文件的时候,很慢,传输效率不高,我们通常会将文件进行压缩,不仅可以提高传输效率,还可以用更小的空间保存。数据压缩是一门通信原理和计算机科学都会涉及到的学科,在通信原理中,一般称为信源编码,在计算机科学里,一般称为数据压缩。总之,数据压缩是一种很典型且常用的一门技术。而huffman树就是用来压缩数据而创建的一种数据结构. 压缩原理: 倘若文件里面保存AAABCC 等字符,现在我们要对此进行压缩,可以采用什么办法呢? 1.用等长编码代替 因为我们要保存三个字符,而每个.原创 2021-03-29 10:27:44 · 420 阅读 · 0 评论