Июнь 18th, 2013
и, быть может, исправлять такие ошибки. Эти коды не могут исправлять любую возможную комбинацию ошибок; они скорее предназначаются для того, чтобы исправлять наиболее правдоподобные комбинации ошибок. Большая часть теории двоичных кодов основана на предположении, что каждый из символов искажается шумом независимо и что, следовательно, вероятность данной комбинации ошибок зависит только от числа ошибок. Так, например, разработаны коды, которые исправляют любую комбинацию из t или меньшего числа одиночных ошибок в блоке из п символов. Хотя подобная схема может служить подходящей моделью для описания ошибок в некоторых каналах, в телефонных линиях связи или в системах хранения информации на магнитной ленте, ошибки встречаются в основном пакетами. Время действия помех в телефонной линии связи, таких, например, как помехи, возникающие из-за молний или в режиме переключения, превышает продолжительность передачи одного символа. Далее, дефекты магнитной ленты занимают обычно больше места, чем требуется для записи одного символа. Следовательно, необходимы коды для исправления пакетов ошибок. Некоторые замечательные коды, которые будут рассмотрены в гл. 11 и 14, были разработаны специально для этих целей.и, быть может, исправлять такие ошибки. Эти коды не могут исправлять любую возможную комбинацию ошибок; они скорее предназначаются для того, чтобы исправлять наиболее правдоподобные комбинации ошибок. Большая часть теории двоичных кодов основана на предположении, что каждый из символов искажается шумом независимо и что, следовательно, вероятность данной комбинации ошибок зависит только от числа ошибок. Так, например, разработаны коды, которые исправляют любую комбинацию из t или меньшего числа одиночных ошибок в блоке из п символов. Хотя подобная схема может служить подходящей моделью для описания ошибок в некоторых каналах, в телефонных линиях связи или в системах хранения информации на магнитной ленте, ошибки встречаются в основном пакетами. Время действия помех в телефонной линии связи, таких, например, как помехи, возникающие из-за молний или в режиме переключения, превышает продолжительность передачи одного символа. Далее, дефекты магнитной ленты занимают обычно больше места, чем требуется для записи одного символа. Следовательно, необходимы коды для исправления пакетов ошибок. Некоторые замечательные коды, которые будут рассмотрены в гл. 11 и 14, были разработаны специально для этих целей.
