置换码、信源编码与 Bollobás-Lubell-Yamamoto-Meshalkin 及克拉夫特不等式的推广
信息论
2016-01-27 v1 组合数学
math.IT
摘要
我们开发了一个通用框架，用于证明在各种置换码（permutation codes）和前缀概念下，用于信源编码（source coding）的无前缀置换码（prefix-free permutation codes）的克拉夫特型（Kraft-type）不等式。我们还表明，在大多数这些情况下，麦克米伦型（McMillan-type）逆定理不成立，并给出了一个反例的一般形式。我们的方法更为通用，除置换码外也适用于其他结构。无前缀码的经典克拉夫特（Kraft）不等式以及关于置换码的结果，作为我们主定理和主反例的推论而得出。
引用
@article{arxiv.1601.07059,
title = {Permutation codes, source coding and a generalisation of Bollob\'as-Lubell-Yamamoto-Meshalkin and Kraft inequalities},
author = {Kristo Visk and Ago-Erik Riet},
journal= {arXiv preprint arXiv:1601.07059},
year = {2016}
}
备注
5 pages, 1 figure