caxapa.ru :: См. "dc balanced codes". Эти коды широко применяются в компьютерных интерфейсах. Очень популярен 8B/10В, поскольку хорошо ложится на байты. Есть и с более длинными блоками, например 64В/66В. Само собой, чем больше блок, тем меньше избыточность.

OldHobo (08.07.2021 23:09, просмотров: 7) ответил IBAH на Олимпийская задачка. Дано: Двоичной число (0/1) разрядностью N, закодировать/раскодировать так, чтобы подряд шло не более К нулей. Например N=8 K=2 число 10000010, результат 10010010

См. "dc balanced codes". Эти коды широко применяются в компьютерных интерфейсах. Очень популярен 8B/10В, поскольку хорошо ложится на байты. Есть и с более длинными блоками, например 64В/66В. Само собой, чем больше блок, тем меньше избыточность. https://en.wikipedia.org/wiki/8b/10b_encoding.

Декодируется просто. На Атмеге 8B/10B получалось декодировать до 19,2 кбит/с вместе с фазовой подстройкой.

- А чем 8B/10B отличается от 4В/5В? Мне казалось что при 8 бита избыточность должна быть поменьше - IBAH(08.07.2021 23:33)
  - Пожалуй, я поторопился с советом. Если отсутствие постоянки не нужно (а обычно в связи как раз это и нужно), то 8B/10B ничем не лучше. OldHobo(142 знак., 09.07.2021 00:10, )
  - тем, что легко выделить несколько 10-ти битных кодов, которым не соответствует никакая 8-и битная пара, и этими кодами кодировать особые случаи -на линии start/stop/idle/sync/preamble - Mahagam(09.07.2021 00:07)

Средства и методы разработки