caxapa.ru :: С подачи fk0. [LEB128] -> [VLQ - variable-length quantity] --> Идеи сильно похожи на мои в части использования 7 битного кодирования.

Evgeny_CD^{Архитектор} (06.02.2020 02:41, просмотров: 627) ответил Evgeny_CD на [Универсальный код для передачи по байтовым и более широким каналам связи. Часть 1] Итог многих лет моих размышлений.

С подачи fk0. [LEB128] -> [VLQ - variable-length quantity] --> Идеи сильно похожи на мои в части использования 7 битного кодирования. https://en.wikipedia.org/wiki/Variable-length_quantity
https://en.wikipedia.org/wiki/LEB128

Ответить

- Если идею развивать дальше, то есть ещё коды Райса/Голомба и более широкое семейство универсальных кодов (Фиббоначи, Левенштейна и т.п.) Все они находят применение в стандартах кодирования аудио/видео, коды Райса часто в алгоритмах сжатия fk0^{легенда}(10 знак., 06.02.2020 11:25)
  - Есть ещё экспоненциальная версия, и Элиаса забыли упомянуть. Евгений, освежите в памяти ещё CBOR, посмотрите как реализованы теги и в частности - массивы фиксированной и переменной длинны. Если на базе этой идеи сделать с другим алфавитом? Dingo(161 знак., 14.02.2020 18:44)
    - Хочется остаться в классе простых решений. Простых в понимании, в описании, в реализации. Относительно простых, конечно. - Evgeny_CD^{Архитектор}(14.02.2020 18:53)
      - Оно там не сложно для понимания, а вот для реализации - "зависит от". Перекликается с LEB128 и protocol buffer. Не пойму, что хотите на выходе, но вроде как полезно может быть или натолкнуть на дельные мысли. - Dingo(14.02.2020 19:23)
        
        За "наталкивание" большое спасибо! Думаю. - Evgeny_CD^{Архитектор}(14.02.2020 19:43)
        
        некоторые пункты оглавления из стандарта: Dingo(918 знак., 14.02.2020 20:18, ссылка)
  - Код Райса -> Код Голомба --> - Evgeny_CD^{Архитектор}(07.02.2020 00:48, ссылка, ссылка)
    - Хе-хе, мне одному кажется, что utf-8 перекликается с вышеназванными? Если у кодов количество нулей "префикса" говорит о количестве используемых разрядов для хранения числа, то в utf-8 количество едениц первого байта указывает количество байт, а Dingo(91 знак., 14.02.2020 20:50)

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