Методические указания к практическим работам по курсу "Телекоммуникации и сети". Ч.1. Телеобработка данных, глобальные компьютерные сети. Синицын Ю.И. - 16 стр.

использовать избыточное кодирование, суть которого заключается в том, что
исходная последовательность символов, называемая информационной
последовательностью, в соответствии с некоторыми правилами преобразуется
в двоичную последовательность большей Дйины. Сформированная таким
образом последовательность символов получила название кодового слова.
     Выявление в полученной по каналам связи информации искаженных
(запрещенных) последовательностей символов и лежит в основе методов
обнаружения и коррекции ошибок. Успешное решение этой задачи во многом
зависит от правил представления исходной информационной по-
следовательности в виде кодового слова, т.е. кодирования информации.
     Рассмотрим один из наиболее часто используемых способов кодирования,
при котором непрерывная последовательность информационных


символов разбивается на блоки — сообщения, каждый из которых содержит k
символов информации. Образованный таким образом код получил название
блочного кода. Кодовое слово получается путем добавления к блочному коду
некоторого числа дополнительных (избыточных) символов. Избыточные
символы не несут никакой информации и используются исключительно для
обнаружения и исправления ошибок. Как правило, блочный код обозначается
как (п, К) код, где п — длина кода, k — число информационных символов.
Число добавочных символов, равное разности между общей длиной кода и
числом информационных символов, оказывает влияние на одну из важнейших
характеристик кодов — относительную скорость передачи кодов по каналам
связи, которая определяется отношением скорости передачи информационных
бит, содержащихся в кодовом слове, к скорости передачи самого кодового
слова. Значение относительной скорости передачи определяется формулой
R=k/n.
    Простейший способ формирования блочного кода — это добавление
специального бита четности к блоку данных. Такой код обозначается как (k+l,
k) код, его примером может служить кодирование информации при "старт-
стопном" способе передачи, рассмотренном выше. Данный способ
обнаружения ошибок, получивший название "контроль четности", является
достаточно простым, однако позволяет обнаружить только четное число
ошибок и эффективен при анализе коротких последовательностей битов
данных, например, при использовании семиразрядного кода ASCII и ему
подобных. С увеличением длины контролируемой последовательности данных
вероятность обнаружения ошибки уменьшается, стремясь к значению 0,5.
    В системах телеобработки для повышения скорости передачи сообщения,
передаваемые по каналу связи, разбиваются на достаточно большие блоки
(пакеты) по 1024 байта, это вынуждает отказаться от использования контроля
четности.




16