Положительное выравнивание

Положительное выравнивание (битста́ффинг, англ. Bit stuffing) — вставка неинформационных битов в поток данных. Применяется при передаче данных и в телекоммуникации. Не следует путать с избыточными данными.

Положительное выравнивание используется для различных целей, например, для приведения к общей скорости потоков битов, которые не обязательно имеют одинаковые или рационально связанные скорости передачи битов, или для заполнения буферов или кадров. Местоположение вставленных битов сообщается принимающей стороне канала передачи данных, где эти дополнительные биты удаляются, чтобы вернуть потоки битов к их первоначальным битрейтам или форме. Положительное выравнивание может использоваться для синхронизации нескольких каналов перед мультиплексированием или для согласования скорости двух отдельных каналов друг с другом.

Другое использование положительного выравнивания предназначено для кодирования с ограниченной длиной серии (RLL): для ограничения количества последовательных битов одного и того же значения в передаваемых данных. Бит противоположного значения вставляется после максимально допустимого количества последовательных битов. Так как это общее правило, получателю не требуется дополнительная информация о расположении вставленных битов для того, чтобы выполнить их удаление.

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

Используется, в частности, в CAN (см. «bit stuffing» в шине CAN), HDLC, USB.

Положительное выравнивание не дает гарантию, что передаваемые данные не повреждены, например при ошибках передачи, а лишь является способом убедиться, что передача начинается и заканчивается в нужных местах. Для проверки целостности кадра после его доставки используются методы обнаружения и исправления ошибок, и, при необходимости, кадр отправляется повторно.

Источник: Википедия