首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
孙溢专题
LZ77编码和部分实现 20级孙溢
LZ77编码 由Ziv和Lempel于1977年提出,故称为LZ77算法。 编码器通过一个滑动窗口来查看输入序列,其中滑动窗口包含搜索缓冲区和前瞻缓冲区, 搜索缓冲区包含字典——最近编码的数据,而前瞻缓冲区包含要编码的输入数据序列的下一部分,滑动窗口的尺寸是影响压缩性能的关键因素。编码过程为:编码前瞻缓冲区,编码器在编码时会一直在搜索缓冲区搜索直到找到最大匹配字符串。匹配字符串的开始字符串与
阅读更多...