问一个lzma的问题
时间:2011-09-01
来源:互联网
网上google到一段话,lzma则是在huffman编码的时候,不再是考虑全局的概率,而是引入Markov链,当前的字符为a,则下一个字符为b的概率为p。
以前学过霍夫曼,现在忘记些了。我记得霍夫曼是根据 字符 在字符串中出现的概率来区分表示。出现概率大的字符,会用比较短的编码表示,字符概率出现比较小的,则使用长编码表示。
首先弱弱的表示一下,本人算法和数学功底差很多。不敢去step by step lzma之类的算法代码。所以在这和大家讨论下。
有这么个问题:
1,huffman在数据压缩的时候,应该是强耦合的。那么在压缩算法进行时,岂不是要多次扫描整个数据流?不知道huffman在压缩时大概会怎么做?
2,lzma的这句话没看懂。他是不是对已经做好huffman压缩的数据,再次做一个简单的编码,编码为两种?一种是a,另一种是b?
求有研究的高人解释
以前学过霍夫曼,现在忘记些了。我记得霍夫曼是根据 字符 在字符串中出现的概率来区分表示。出现概率大的字符,会用比较短的编码表示,字符概率出现比较小的,则使用长编码表示。
首先弱弱的表示一下,本人算法和数学功底差很多。不敢去step by step lzma之类的算法代码。所以在这和大家讨论下。
有这么个问题:
1,huffman在数据压缩的时候,应该是强耦合的。那么在压缩算法进行时,岂不是要多次扫描整个数据流?不知道huffman在压缩时大概会怎么做?
2,lzma的这句话没看懂。他是不是对已经做好huffman压缩的数据,再次做一个简单的编码,编码为两种?一种是a,另一种是b?
求有研究的高人解释
作者: tyh_123 发布时间: 2011-09-01
不是高人的路过,编码和压缩貌似是一体的。
作者: asmlearn 发布时间: 2011-09-02
等待高人
作者: hsc568814139 发布时间: 2011-09-02
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28