Унарное кодирование: различия между версиями

Материал из in.wiki
Перейти к навигации Перейти к поиску
w>Loveless
м (робот добавил: ja:アルファ符号)
Строка 1: Строка 1:
−
'''Уна́рное коди́рование''' — это [[энтропийное кодирование]], которое представляет число ''n'' в виде ''n'' единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110.
+
'''Уна́рноѣ кодíрован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|распрѣдѣлѣнiя вѣроятностi]]:
  
−
: <math>P(x) = 2^{-(x+1)}</math>
+
: &lt;math&gt;P(x) = 2^{-(x+1)}&lt;/math&gt;
  
−
Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]].
+
Часто iспользуѣтся прi программiрованii [[Машiна Тьюрiнга|машiн Тьюрiнга]] , блядь.
−
Является частью [[Коды Голомба|кода Голомба]].
+
Являѣтся частью [[Коды Голомба|кода Голомба]] , блядь.
  
−
[[Категория:Алгоритмы сжатия без потерь]]
+
[[Катѣгорiя:Алгорiтмы сжатiя бѣз потѣрь]]
  
 
[[en:Unary coding]]
 
[[en:Unary coding]]
 
[[ja:アルファ符号]]
 
[[ja:アルファ符号]]

Версия от 14:25, 31 августа 2007

Уна́рноѣ кодíрован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:アルファ符号

Источник — https://in.wiki/w/index.php?title=Унарное_кодирование&oldid=1573914