Отправлено bialix 26 августа 2003 г. 13:54 В ответ на: СОМ-порт, типы протоколов отправлено BOBKA 26 августа 2003 г. 09:01

Итак избыточность при передаче данных разными методами.
При расчете используем следующие предпосылки - передаем пакет из 256 байт, значения байт от 0 до 255.

SLIP: для передачи используется 1байт маркер начала пакета (необязательно), 1байт маркер конец пакета (FEND). Внутри пакета байты FEND FESC заменяются двухбайтными кнструкциями FESC+TFEND FESC+TFESC. Таким образом для передачи 256 байт нужно 1 + 1 + 256 + 2 = 260 байт. Избыточность 4 байта или 1,56%

Байт-стаффинг: для передачи используется 2байтный маркер начала пакета и 2хбайтный маркер конца пакета. Внутри пакета 1 байт дублируется. Таким образом для передачи 256 байт нужно 2 + 2 + 256 + 1 = 261 байт. Избыточность 5байт или 1,95%

Посылки с использованием 9го бита: при передаче каждый байт передается 9ю битами. Т.о. на 256 байт приходится лишних 256 бит или 256/8 = 32 байта. Но тут не все так просто. Поскольку при 8битной передаче используется старт-стоп, то реально получается 10бит/байт. При 9-битной посылке получаем 11бит/байт. Т.е. в пересчете на 10битовые посылки получаем 256 * 11 / 10 = 281,6 байт или лишние 25,6 байт.
Избыточность 26 байт (округляем) или 10,15%.

Какие еще есть протоколы для рассмотрения?

• Жаль, что не предположил _худший_ вариант - все байты данных и есть Байт-стаффинг... — BOBKA   (26.08.2003 14:52, пустое)
  • я пытался посчитать для статистического случая (+) — bialix   (26.08.2003 15:15, 250 байт)
• Хотел было сдуру битстаффинг предложить, он ещё лучше, да как его на уарте делать-то :))(-) — Peet_on_B3   (26.08.2003 14:33, пустое)