Унарное кодирование

• Основы унарного кодирования

  • Унарное кодирование представляет натуральные числа с кодом длины, превышающим единицу. 
  • Единицы и нули взаимозаменяемы без потери общности. 
  • Унарные коды являются самосинхронизирующимися и не требуют префикса. 

• Оптимальность для определенных распределений вероятностей

  • Унарные коды оптимальны для дискретных распределений с определенными свойствами. 
  • Кодирование Голомба обеспечивает лучшее сжатие для геометрических распределений. 
  • Арифметическое кодирование лучше для общих распределений вероятностей. 

• Примеры использования

  • Унарные коды используются в коде Голомба Райса и UTF-8. 
  • Мгновенно обучаемые нейронные сети применяют унарное кодирование. 
  • В биологических сетях унарное кодирование используется для представления птичьего пения. 

• Стандартные и уникальные коды

  • Унарные коды стандартной длины пробега обеспечивают корректное завершение данных. 
  • Однозначные декодируемые коды без префикса передают дополнительную информацию. 
  • Симметричные и канонические коды упрощают декодирование. 

• Обобщенное унарное кодирование

  • Субхаш Как представил обобщенное унарное кодирование для более эффективного представления чисел. 
  • Обобщенное кодирование требует знания диапазона чисел для определения количества необходимых битов.