具有固定删除次数的二进制删除信道
概率论
2019-02-20 v1 信息论
组合数学
math.IT
摘要
假设二进制字符串 通过一个有故障的通信信道反复广播。每次信道传递固定数量 的数字 ()，丢失的数字是均匀随机选择的，而幸存数字的顺序保持不变。为了重建消息， 需要多大？
引用
@article{arxiv.1309.1410,
title = {A binary deletion channel with a fixed number of deletions},
author = {Benjamin Graham},
journal= {arXiv preprint arXiv:1309.1410},
year = {2019}
}
备注
4 pages