Унарное кодирование: различия между версиями
Перейти к навигации
Перейти к поиску
w>A5b м (Входит в семейство кодов Голомба.) |
w>A5b (пример) |
||
| Строка 7: | Строка 7: | ||
Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | ||
Входит в семейство [[Коды Голомба|кодов Голомба]]. | Входит в семейство [[Коды Голомба|кодов Голомба]]. | ||
| + | |||
| + | <table border="1" cellpadding="2"> | ||
| + | <tr><th>n (неотрицательные)<th>n (строго положительные)<th>Унарный код<th>Инверсный унарный код | ||
| + | <tr><td>0<td>1<td>0<td>1 | ||
| + | <tr><td>1<td>2<td>10<td>01 | ||
| + | <tr><td>2<td>3<td>110<td>001 | ||
| + | <tr><td>3<td>4<td>1110<td>0001 | ||
| + | <tr><td>4<td>5<td>11110<td>00001 | ||
| + | <tr><td>5<td>6<td>111110<td>000001 | ||
| + | <tr><td>6<td>7<td>1111110<td>0000001 | ||
| + | <tr><td>7<td>8<td>11111110<td>00000001 | ||
| + | <tr><td>8<td>9<td>111111110<td>000000001 | ||
| + | <tr><td>9<td>10<td>1111111110<td>0000000001 | ||
| + | </table> | ||
== См. также == | == См. также == | ||
Версия от 19:42, 25 декабря 2010
Уна́рное коди́рование — это энтропийное кодирование, которое представляет число n в виде n единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110.
Унарное кодирование оптимально для распределения вероятности:
Часто используется при программировании машин Тьюринга. Входит в семейство кодов Голомба.
| n (неотрицательные) | n (строго положительные) | Унарный код | Инверсный унарный код |
|---|---|---|---|
| 0 | 1 | 0 | 1 |
| 1 | 2 | 10 | 01 |
| 2 | 3 | 110 | 001 |
| 3 | 4 | 1110 | 0001 |
| 4 | 5 | 11110 | 00001 |
| 5 | 6 | 111110 | 000001 |
| 6 | 7 | 1111110 | 0000001 |
| 7 | 8 | 11111110 | 00000001 |
| 8 | 9 | 111111110 | 000000001 |
| 9 | 10 | 1111111110 | 0000000001 |
См. также
en:Unary coding es:Código unario fr:Codage unaire ja:アルファ符号 pl:Kod unarny