caxapa.ru :: bit stuffing штоле?

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

bit stuffing штоле?

https://en.wikipedia.org/wiki/Bit_stuffing

ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้

Ответить

- Спасибо, теперь я знаю еще больше умных слов... Мне бы идеально подошел код 4В/5В, но чего-то как-то... IBAH(350 знак., 08.07.2021 22:29)
  - а пачки единичек подряд (по 8 штук) не беспокоят? и кстати, в выбранном вами наборе условие "больше двух нулей не собираться" нарушается. - Mahagam(08.07.2021 23:16)
    - у меня 1 питание, два нуля это для примера, меня бы и 3 устроило - IBAH(08.07.2021 23:30)
      - Манчестер жи! Есть ещё Миллер. А лучше расскажите, что ваяете. Обычно получается, что всё немного по-другому. - SciFi(09.07.2021 08:42)
        
        у аффтара паразитное питание с линии данных, или паразитная линия данных на питании. так что тут чисто энергетически лучше всего 8b/10b кодирование, но не стандартное, а своё Mahagam(1055 знак., 09.07.2021 11:14)
        
        Аффтар молчит, аки рыба об лёд :-) А фантазировать пачимута неинтересно. Старею, наверное :-( - SciFi(09.07.2021 11:20)
- Больше на дерево Хаффмана похоже. - CADiLO(08.07.2021 21:42)
  - "Дерево Хаффмана " имеется в виду алгоритм сжатия? - IBAH(08.07.2021 22:44, ссылка)

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