|
В теории стирание это когда переданная информация содержит ошибки причём место ошибки извесно и эта ошибочная позиция заменяется специальным символом стирания.
Так вот d таких ошибок полностью исправляется кодом с кодовым расстоянием d.
Например обычный контроль чётности способен испраить одну ошибку т.к. извесно положение символа с ошибкой.
Меня интересует какая либо теория по подобным кодам которые заточены под исправление именно стираний. Особенно таблицы кодов очень большой длинны. В частности чуть более 2млн. с d=10% (200000)
Насколько это реально и как получить такие коды?
|
29.05.2006, 18:32 