...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Proceedings of the IEEE >Data compression using antidictionaries
【24h】

Data compression using antidictionaries

机译：使用字典的数据压缩

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We give a new text-compression scheme based on forbidden words ("antidictionary"). We prove that our algorithms attain the entropy for balanced binary sources. They run in linear time. Moreover, one of the main advantages of this approach is that it produces very fast decompressors. A second advantage is a synchronization property that is helpful to search compressed data and allows parallel compression. The techniques used in this paper are from information theory and finite automata.
机译：我们给出了一种基于禁止词（“ antidictionary”）的新文本压缩方案。我们证明了我们的算法获得了平衡二进制源的熵。它们以线性时间运行。而且，这种方法的主要优点之一是它可以产生非常快的解压缩器。第二个优点是同步属性，该属性有助于搜索压缩数据并允许并行压缩。本文使用的技术来自信息论和有限自动机。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号