18.06.2013 - Аналогичные вычисления могут быть проведены для других
Аналогичные вычисления могут быть проведены для других кодо* вых слов.Если этот код используется исключительно для обнаружения ошибок, то вероятность правильного приема равна Q5. Вероятность необнаружения ошибки, если передавалось слово 1 1000, равна вероятности того, что при этом получено некоторое другое кодовое слово....
18.06.2013 - Если предположить, что рассматривается симметричный
Если предположить, что рассматривается симметричный двоичный канал, по которому передается некоторое кодовое слово, то вероятность того, что не произойдет ни одной ошибки, равна Qn. Вероятность того, что будет одна ошибка в заданном разряде, равна PQn~l. Вероятность того, что слово на выходе будет отличаться от переданного слова в i разрядах, равна PiQn~i....
18.06.2013 - Это соответствует исправлению одиночных ошибок вместе
Это соответствует исправлению одиночных ошибок вместе с обнаружением некоторых комбинаций из двух или более ошибок.4) Здесь Р = 1 — Q — вероятность получения противоположного символа.— Прим....
18.06.2013 - Таким образом, каждое возможное слово на выходе появляется
Таким образом, каждое возможное слово на выходе появляется в таблице декодирования один и только один раз.Пример. Предположим, что четыре возможных сообщения а, Ь, с и й будут передаваться с помощью двоичного блокового кода длины 5....
18.06.2013 - 1.4. Блоковые кодыОбозначим через q число различных
1.4. Блоковые кодыОбозначим через q число различных символов, используемых при передаче по каналу; здесь q— произвольное число, хотя в последующих главах предполагается, что q является степенью простого числа и особое внимание уделяется двоичному случаю__ 2)....
18.06.2013 - В кодере последовательность, поступающая на его вход
В кодере последовательность, поступающая на его вход, разбивается на блоки из k0 символов, где k0 — обычно небольшое число. Затем на основании этих k0 символов и предшествующих информационных символов образуется блок длины п0 из символов кодовой последовательности. Название «древовидный код» основано на том, что правила кодирования для кодов этого типа удобнее всего описывать посредством древовидного графа....
18.06.2013 - 1.3. Типы кодовНа вход кодера, изображенного на фиг
1.3. Типы кодовНа вход кодера, изображенного на фиг....
18.06.2013 - С другой стороны, существует много причин для использования
С другой стороны, существует много причин для использования системы обнаружения ошибок и повторной передачи, если это возможно в реальных системах. Обнаружение ошибок по своей природе является задачей более простой, чем исправление ошибок, и требует поэтому более простого оборудования. Кроме того, обнаружение ошибок с повторной передачей представляет собой адаптивный процесс — передача избыточной информации возрастает, когда появляются ошибки....
18.06.2013 - Каналы связи, изображенные на фиг. 1.1 и 1.2, являются
Каналы связи, изображенные на фиг. 1.1 и 1....
18.06.2013 - и, быть может, исправлять такие ошибки. Эти коды не
и, быть может, исправлять такие ошибки. Эти коды не могут исправлять любую возможную комбинацию ошибок; они скорее предназначаются для того, чтобы исправлять наиболее правдоподобные комбинации ошибок. Большая часть теории двоичных кодов основана на предположении, что каждый из символов искажается шумом независимо и что, следовательно, вероятность данной комбинации ошибок зависит только от числа ошибок....