首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >使用LZMA编码信息流

使用LZMA编码信息流
EN

Stack Overflow用户
提问于 2019-11-19 17:32:49
回答 1查看 172关注 0票数 0

教授给了我一篇研究论文,展示了一种有效压缩数据的方法。不值得对整个算法进行验证,因为这个问题并不是关于这个问题的,我只是介绍一个小例子,它应该让您了解真正的问题是什么。

我们的压缩算法有自己的字典,它是一个表(不管如何计算,只要假设压缩器和解压缩器都有),每个表行都有一个字符串。压缩器为了压缩消息,将打开它并从开始开始,它将在字典中搜索匹配项,并最终发送带有行id的匹配消息,如果没有发现,则发送带有要设置的消息的SET消息。注意,匹配并不一定是完全匹配的,它们可以后面跟着许多MISSMATCH消息,每个消息都包含字节偏移错误和正确的字节。

因此,例如,压缩程序可能需要编码:

现在,在论文中,他们说熵使用LZMA编码这个“数据流”,他们认为这是一件很简单的事情,而不给出更多的细节。

我在网上搜索过,但什么都没想出来。你知道最后一步该怎么做吗?你有什么参考资料吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-11-19 19:43:44

有一个流压缩算法与预设字典使用LZMA作为这个开源项目的一部分:阿达。预设的字典叫做“训练数据”。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/58939788

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档