...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Fixed data base version of the Lempel-Ziv data compression algorithm
【24h】

Fixed data base version of the Lempel-Ziv data compression algorithm

机译：固定数据库版本的Lempel-Ziv数据压缩算法

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

摘要

It is demonstrated that a variant of the Lempel-Ziv data compression algorithm where the database is held fixed and is reused to encode successive strings of incoming input symbols is optimal, provided that the source is stationary and satisfies certain conditions (e.g., a finite-order Markov source). A finite memory version of the Lempel-Ziv algorithm compresses (on the average) to about the entropy rate. The necessary memory size depends on the nature of the source.
机译：证明了Lempel-Ziv数据压缩算法的一种变体是最佳的，前提是该源是固定的并满足某些条件（例如，有限订购Markov来源）。 Lempel-Ziv算法的有限内存版本将压缩（平均）到大约熵率。必要的内存大小取决于源的性质。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号