...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Faster sequential universal coding via block partitioning
【24h】

Faster sequential universal coding via block partitioning

机译：通过块划分更快地进行顺序通用编码

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

摘要

Rissanen provided a sequential universal coding algorithm based on a block partitioning scheme, where the source model is estimated at the beginning of each block. This approach asymptotically approaches the entropy at the fastest possible rate of 1/2log(n) bits per unknown parameter. We show that the complexity of this algorithm is /spl Omega/(nlog(n)), which is comparable to existing sequential universal algorithms. We provide a sequential O(nlog(log(n))) algorithm by modifying Rissanen's block partitioning scheme. The redundancy with our approach is greater than with Rissanen's block partitioning scheme by a multiplicative factor 1+O(1/log(log(n))), hence it asymptotically approaches the entropy at the fastest possible rate.
机译：Rissanen提供了一种基于块划分方案的顺序通用编码算法，其中在每个块的开头估计源模型。该方法以每个未知参数最快的1 / 2log（n）位的可能速率渐近地接近熵。我们证明此算法的复杂度为/ spl Omega /（nlog（n）），与现有的顺序通用算法相当。通过修改Rissanen的块分区方案，我们提供了顺序O（nlog（log（n）））算法。我们的方法的冗余度比Rissanen的块分区方案大1倍乘以1 + O（1 / log（log（n））），因此它以最快的速率渐近地接近熵。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号