Jump to content

Кодировка 6b/8b

В телекоммуникациях 6b/8b — это линейный код, который расширяет 6- битные коды до 8-битных символов в целях поддержания баланса постоянного тока в системе связи. [1]

Кодировка 6b/8b представляет собой сбалансированный код . каждый 8-битный выходной символ содержит 4 нулевых бита и 4 бита единицы. Таким образом, код может, как бит четности , обнаруживать все однобитовые ошибки.

Количество 8-битных шаблонов с набором 4 битов представляет собой биномиальный коэффициент. = 70. Далее исключаем закономерности 11110000 и 00001111, это позволяет использовать 68 кодированных шаблонов: 64 кода данных плюс 4 дополнительных кода управления.

Правила кодирования

[ редактировать ]

64 возможных 6-битных входных кода можно классифицировать в соответствии с их несоответствием: количество битов 1 минус количество битов 0:

Единицы Нули Несоответствие Число
0 6 −6 1
1 5 −4 6
2 4 −2 15
3 3 0 20
4 2 +2 15
5 1 +4 6
6 0 +6 1

6-битные входные коды сопоставляются с 8-битными выходными символами следующим образом:

  • 20 6-битных кодов с диспаратностью 0 имеют префикс 10
    Пример: 000111 → 10 000111
    Пример: 101010 → 10 101010
  • 15 6-битных кодов с диспаратностью +2, кроме 001111, имеют префикс 00
    Пример: 010111 → 00 010111
  • 15 6-битных кодов с несоответствием −2, кроме 110000, имеют префикс 11
    Пример: 101000 → 11 101000
  • Остальные 20 кодов: 12 с несоответствием ±4, 2 с несоответствием ±6, 001111, 110000, и 4 управляющих кода присваиваются кодам, начинающимся с 01 следующее:
Тип Вход Выход Тип Вход Выход Дополнить
−6 000000 01011001 +6 111111 01100110 01_xx__x
−4 000001 01110001 +4 111110 01001110 01хх____
000010 01110010 111101 01001101
000100 01100101 111011 01011010 01x____x
001000 01101001 110111 01010110
010000 01010011 101111 01101100 01_____хх
100000 01100011 011111 01011100
−2 110000 01110100 +2 001111 01001011 01____x__
Контроль K 000111 01000111 Контроль K 111000 01111000
K 010101 01010101 K 101010 01101010

Ни один символ данных не содержит более четырех последовательных совпадающих битов, и поскольку шаблоны 11110000 и 00001111 исключены, ни один символ данных не начинается и не заканчивается более чем тремя одинаковыми битами. Таким образом, самая длинная серия идентичных битов, которая будет создана, равна 6. (То есть это (0,5) RLL-код с наихудшим рабочим несоответствием от +3 до -3.)

Любое появление 6 последовательных идентичных битов представляет собой последовательность запятых, метку синхронизации или слово синхронизации ; он точно определяет границы символа. Эти 6 битов охватывают межсимвольную границу: ровно 3 таких идентичных бита находятся в конце одного символа и 3 таких идентичных бита в начале следующего символа.

См. также

[ редактировать ]
  1. ^ Кис А. Шухамер Имминк (ноябрь 2004 г.). Коды для систем массового хранения данных (Второе полностью переработанное издание). Эйндховен, Нидерланды: Издательство Shannon Foundation. ISBN  90-74249-27-2 . Проверено 23 августа 2015 г.
[ редактировать ]


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: c701c4698fa4499534bb69512c3cdde4__1702488480
URL1:https://arc.ask3.ru/arc/aa/c7/e4/c701c4698fa4499534bb69512c3cdde4.html
Заголовок, (Title) документа по адресу, URL1:
6b/8b encoding - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)