Skip to content
EntityQ2606· pop 12· linked from 159 articles

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

Sign in to save

Also known as thermometer code

вид энтропийного кодирования

Wikidata facts

Instance of
entropy coding
Sources (1)

via Wikidata · CC0

Article · Русский

Уна́рное коди́рование — это энтропийное кодирование, которое представляет число n в виде n единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110 (если кодируются только положительные числа без нуля, то представление может быть на один бит короче, например, 000001 может записывать число 6). Унарное кодирование оптимально для распределения вероятности: Часто используется при программировании машин Тьюринга.Входит в семейство кодов Голомба.

Abstract from DBpedia / Wikipedia · CC BY-SA