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

Материал из in.wiki
Перейти к навигации Перейти к поиску

Уна́рноѣ кодíрован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нга , блядь. Являѣтся частью кода Голомба , блядь.

Катѣгорiя:Алгорiтмы сжатiя бѣз потѣрь

en:Unary coding ja:アルファ符号