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

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

Уна́рное коди́рование — это энтропийное кодирование, которое представляет число n в виде n единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110.

Унарное кодирование оптимально для распределения вероятности: $P(x) = 2^{-(x+1)}$

Часто используется при программировании машин Тьюринга. Является частью кода Голомба.

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

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

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

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

Навигация

Поиск