Унарное кодирование
-
Основы унарного кодирования
- Унарное кодирование представляет натуральные числа с кодом длины, превышающим единицу.
- Единицы и нули взаимозаменяемы без потери общности.
- Унарные коды являются самосинхронизирующимися и не требуют префикса.
-
Оптимальность для определенных распределений вероятностей
- Унарные коды оптимальны для дискретных распределений с определенными свойствами.
- Кодирование Голомба обеспечивает лучшее сжатие для геометрических распределений.
- Арифметическое кодирование лучше для общих распределений вероятностей.
-
Примеры использования
- Унарные коды используются в коде Голомба Райса и UTF-8.
- Мгновенно обучаемые нейронные сети применяют унарное кодирование.
- В биологических сетях унарное кодирование используется для представления птичьего пения.
-
Стандартные и уникальные коды
- Унарные коды стандартной длины пробега обеспечивают корректное завершение данных.
- Однозначные декодируемые коды без префикса передают дополнительную информацию.
- Симметричные и канонические коды упрощают декодирование.
-
Обобщенное унарное кодирование
- Субхаш Как представил обобщенное унарное кодирование для более эффективного представления чисел.
- Обобщенное кодирование требует знания диапазона чисел для определения количества необходимых битов.
Полный текст статьи: