改进 Knuth 平衡方案在分组传输系统中的冗余
信息论
2019-07-31 v3 math.IT
摘要
Knuth 提出了一种简单的方案，可从任意信息字生成二进制平衡码字。然而，该方法存在局限，其冗余度为完整平衡码集合的两倍。Knuth 算法的冗余度与完整平衡码集合的冗余度之间的差距相当显著。本文试图缩小这一差距。此外，许多构造假设可以在不展示步骤的情况下完成完全平衡。完全平衡指的是将编码信息与前缀作为一个整体进行平衡。我们提出了一种高效执行完全平衡方案的方法，该方法不使用查找表或枚举编码。
引用
@article{arxiv.1711.03525,
title = {Improving the redundancy of Knuth's balancing scheme for packet transmission systems},
author = {Elie Ngomseu Mambou and Ebenezer Esenogho and Hendrik Ferreira},
journal= {arXiv preprint arXiv:1711.03525},
year = {2019}
}
备注
11 pages, 4 figures, journal article submitted to Turkish journal of electrical and computer sciences