Das unäre Codieren

Das unäre Codieren, manchmal genannt Thermometer-Code, ist ein Wärmegewicht, das verschlüsselt, der eine natürliche Zahl, n mit n vertritt, die von einer Null gefolgt sind (wenn natürliche Zahl als natürliche Zahl verstanden wird), oder mit n − 1, die von einer Null gefolgt sind (wenn natürliche Zahl als ausschließlich positive ganze Zahl verstanden wird). Zum Beispiel 5 wird als 111110 oder 11110 vertreten. Einige Darstellungen verwenden n oder n − 1 Nullen sind durch diejenige gefolgt. Diejenigen und Nullen sind ohne Verlust der Allgemeinheit austauschbar.

</Tisch>

Das unäre Codieren ist eine optimal effiziente Verschlüsselung für den folgenden getrennten Wahrscheinlichkeitsvertrieb

:

dafür.

Im Symbol-für-Symbol-Codieren ist es für jeden geometrischen Vertrieb optimal

:

für den k &ge; &phi; = 1.61803398879&hellip; das goldene Verhältnis, oder, mehr allgemein, für jeden getrennten Vertrieb für der

:

dafür. Obwohl es das optimale Symbol-für-Symbol-Codieren für solchen Wahrscheinlichkeitsvertrieb ist, erreicht das Codieren von Golomb bessere Kompressionsfähigkeit für den geometrischen Vertrieb, weil es Eingangssymbole unabhängig nicht denkt, aber eher implizit die Eingänge gruppiert. Aus demselben Grund leistet arithmetische Verschlüsselung besser für den allgemeinen Wahrscheinlichkeitsvertrieb, als im letzten Fall oben.

Eine modifizierte unäre Verschlüsselung wird in UTF-8 verwendet. Unäre Codes werden auch in Schemas des Spalt-Index wie der Code von Golomb Rice verwendet. Das unäre Codieren ist ohne Präfixe, und kann einzigartig decodiert werden.

Siehe auch

  • Unäres Ziffer-System
  • Khalid Sayood, Datenkompression, 3. Hrsg., Morgan Kaufmann.
  • Professor K.R Rao, EE5359:Principles des Digitalvideocodierens.

Erfolg der Woche-Aufzeichnungen / Gestutzte binäre Verschlüsselung
Impressum & Datenschutz