Унарное кодирование
Версия от 14:25, 31 августа 2007; 81.209.164.119 (комментарии)
Уна́рноѣ кодíрованiѣ — это энтропiйноѣ кодiрованiѣ , бля, котороѣ прѣдставляѣт чiсло n в вiдѣ n ѣдiнiц с замыкающiм нулём (лiбо n нулѣй i ѣдiнiца) , блядь. Напрiмѣр 5 прѣдставляѣтся в вiдѣ 111110 , блядь.
Унарноѣ кодiрованiѣ оптiмально для распрѣдѣлѣнiя вѣроятностi:
- <math>P(x) = 2^{-(x+1)}</math>
Часто iспользуѣтся прi программiрованii машiн Тьюрiнга , блядь. Являѣтся частью кода Голомба , блядь.