A Binary Deletion Channel With a Fixed Number of Deletions

作者:Graham Benjamin*
来源:Combinatorics Probability & Computing, 2015, 24(3): 486-489.
DOI:10.1017/S0963548314000522

摘要

Suppose a binary string x = x(1) ... x(n) is being broadcast repeatedly over a faulty communication channel. Each time, the channel delivers a fixed number m of the digits (m < n) with the lost digits chosen uniformly at random and the order of the surviving digits preserved. How large does m have to be to reconstruct the message?

  • 出版日期2015-5