Сети ЭВМ и телекоммуникации. Брейман А.Д. - 37 стр.

      Вставка бит (bit stuffing) – наиболее прямолинейный способ исключения
длинных последовательностей, например, логических единиц. Если в переда-
ваемой последовательности встречается непрерывная цепочка “1”, то передат-
чик вставляет “0” после каждой, например, пятой “1”. Приемник отбрасывает
все эти лишние “0”, которые встречаются после пяти “1”. Разумеется, можно
проводить и обратную операцию – вставку “1” в длинные последовательности
“0”. Схема вставки бит применяется, например, в протоколе HDLC.
      Избыточное кодирование основано на разбиении исходной последова-
тельности бит на участки одинаковой длины – символы. Затем каждый символ
заменяется (как правило, табличным способом) на новый, имеющий либо
большее количество бит, либо другое основание системы счисления (например,
на символ, состоящий из троичных разрядов). Рассмотрим некоторые распро-
страненные схемы логического кодирования.
      Логический код 4B/5B заменяет каждые 4 бита входного потока (исход-
ный символ) на 5-битный выходной символ. Так как количество различных 5-
битных символов равно 32, а исходные символы могут содержать лишь одну из
16 битовых комбинаций, среди возможных выходных кодов можно отобрать 16
“удобных” комбинаций – не содержащих большого количества нулей (больше
трех подряд), среди оставшихся кодов выделить служебные символы (для под-
держания синхронизации, выделения границ кадров и их полей и т.д.), а остав-
шиеся коды считать запрещенными.

            Входной      Выходной        Входной      Выходной
             символ       символ          символ       символ
              0000         11110           1000         10010
              0001         01001           1001         10011
              0010         10100           1010         10110
              0011         10101           1011         10111
              0100         01010           1100         11010
              0101         01011           1101         11011
              0110         01110           1110         11100
              0111         01111           1111         11101
                           Табл. 5.1. Код 4B/5B

      Накладные расходы при кодировании 4B/5B составляют 25% (один лиш-
ний бит на четыре бита данных), соответственно для достижения той же пропу-
скной способности, что и без логического кодирования, передатчик должен ра-
ботать на повышенной на 25% частоте. Код 4B/5B используется в FDDI и Fast
Ethernet: 100BaseFX и 100BaseTX.
      Логический код 8B/10B заменяет каждый 8-битный исходный символ 10-
битным выходным символом. При том же уровне накладных расходов (25%),
что в случае кода 4B/5B, обладает 4-кратной избыточностью (1024 выходных
символов и 256 исходных символов). При кодировании 8B/10B каждому исход-
ному символу сопоставлено два выходных символа, выбор из которых осуще-

                                   - 37 -