Unary coding, or the unary numeral system and also sometimes called thermometer code, is an entropy encoding that represents a natural number, n, with a code of length n + 1 ( or n ), usually n ones followed by a zero (if natural number is understood as non-negative integer) or with n − 1 ones followed by a zero (if natural number is understood as strictly positive integer). For example 5 is represented as 111110 or 11110. Some representations use n or n − 1 zeros followed by a one. The ones and zeros are interchangeable without loss of generality. Unary coding is both a prefix-free code and a self-synchronizing code.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Unární kódování (cs)
- BCD-Zählcode (de)
- Código unario (es)
- Codage unaire (fr)
- Codifica unaria (it)
- アルファ符号 (ja)
- 단항 부호 (ko)
- Kod unarny (pl)
- Унарное кодирование (ru)
- Unary coding (en)
- Унарне кодування (uk)
|
| rdfs:comment
| - Der BCD-Zählcode (englisch unary coding) codiert eine Dezimalziffer in binärer Darstellung; im Gegensatz zum BCD-Code hat hier jede Stelle die Wertigkeit eins. (de)
- Le codage unaire est un codage entropique utilisé essentiellement en compression de données et s'appuyant sur la base 1. (fr)
- La codifica unaria è un codificazione entropica per la rappresentazione dei numeri naturali. È possibile esprimere un numero intero positivo rappresentandolo come una sequenza di 1 terminati da uno 0 (o viceversa). Il codice così ottenuto è un codice prefisso. (it)
- 단항 부호는 양의 정수 또는 음수가 아닌 정수를 부호화하는 과정에서 그 길이를 이용하여 자연수를 나타내는 부호화 방식이다. 0 또는 1의 개수를 세고 반대 기호가 나타나면 읽는걸 종료하는 방식으로 구현되기 때문에 간단하게 구현 할 수 있다. 단항 코딩은 p=0.5인 기하 분포의 경우에 최적으로 동작한다. 즉, n=1,2,3,... 인 경우에 대하여 다음과 같은 경우이다. (ko)
- アルファ符号とは、一進法符号（単進符号、unary）とも呼ばれる、正の整数を表す可変長符号の一つ。小さな数には短い符号語を、反対に大きな数には長い符号語を割り当てる。 可変長符号の最も簡単な形であるが、符号語が長くなりすぎることからアルファ符号単体で用いられることは少ない。実際にはこの応用であるガンマ符号やデルタ符号が用いられる。 (ja)
- Kod unarny – kod prefiksowy stosowany w kompresji danych, w którym słowa kodowe składają się z ciągu bitów tej samej wartości zakończonymi bitem o wartości przeciwnej. Np. lub Słowa kodowe są jednoznacznie dekodowalne, a ponadto kod unarny można rozszerzać w nieskończoność, dodając coraz dłuższe słowa. Tego rodzaju kodowanie jest stosowane w przypadku zapisu danych charakteryzowanych geometrycznym rozkładem prawdopodobieństwa. (pl)
- Уна́рное коди́рование — это энтропийное кодирование, которое представляет число n в виде n единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110 (если кодируются только положительные числа без нуля, то представление может быть на один бит короче, например, 000001 может записывать число 6). Унарное кодирование оптимально для распределения вероятности: Часто используется при программировании машин Тьюринга.Входит в семейство кодов Голомба. (ru)
- Unární kódování je kódování, které zakóduje přirozené číslo n pomocí n po sobě následujících jedniček a jednou nulou (pokud je přirozené číslo chápáno jako nezáporné celé číslo) nebo jako n − 1 po sobě následujících jedniček následovaných jednou nulou (když přirozené číslo je chápáno jako kladné celé číslo). Například 5 je reprezentována 111110 nebo 11110. Některé varianty tohoto kódování prohazují 0 a 1. Nuly a jedničky můžeme považovat za zaměnitelné bez ztráty obecnosti. Unární kódování tvoří prefixový kód. pro . pro . (cs)
- La codificación unaria es una codificación entrópica que representa a un número natural n, como un string de n unos. Por ejemplo, 5 se representa en código unario como 11111. Algunas representaciones utilizan un cero para reemplazar el último uno, de manera de evitar perder ambigüedad al momento de concatenar dos números codificados en unario. Sea , la codificación unaria es eficiente y óptima para la siguiente distribución de probabilidad discreta: En codificación símbolo-a-símbolo, es óptima para cualquier distribución geométrica del tipo: (es)
- Unary coding, or the unary numeral system and also sometimes called thermometer code, is an entropy encoding that represents a natural number, n, with a code of length n + 1 ( or n ), usually n ones followed by a zero (if natural number is understood as non-negative integer) or with n − 1 ones followed by a zero (if natural number is understood as strictly positive integer). For example 5 is represented as 111110 or 11110. Some representations use n or n − 1 zeros followed by a one. The ones and zeros are interchangeable without loss of generality. Unary coding is both a prefix-free code and a self-synchronizing code. (en)
- Унарне кодування - це ентропійне кодування, яке представляє число n у вигляді n одиниць з замикаючим нулем (або n нулів і одиниця). Наприклад 5 представляється у вигляді 111110. Унарне кодування оптимально для розподілу ймовірності: Часто використовується при програмуванні машин Тьюринга. Входить в сімейство кодів Голомба. (uk)
|
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| group
| |
| has abstract
| - Unární kódování je kódování, které zakóduje přirozené číslo n pomocí n po sobě následujících jedniček a jednou nulou (pokud je přirozené číslo chápáno jako nezáporné celé číslo) nebo jako n − 1 po sobě následujících jedniček následovaných jednou nulou (když přirozené číslo je chápáno jako kladné celé číslo). Například 5 je reprezentována 111110 nebo 11110. Některé varianty tohoto kódování prohazují 0 a 1. Nuly a jedničky můžeme považovat za zaměnitelné bez ztráty obecnosti. Unární kódování tvoří prefixový kód. Unární kódování je optimálním kódováním pro následující diskrétní pravděpodobnostní rozdělení pro . Kódujeme-li po symbolech, pak je unární kódování optimální pro každé geometrické rozdělení pro každé k ≥ φ = 1.61803398879…, zlatý řez, nebo více obecně, pro každé diskrétní rozdělení pro které platí pro . Přestože je kódování optimální pro výše zmíněné pravděpodobnosti, Golombovo kódování dosahuje lepšího kompresního poměru pro geometrická rozdělení, protože nepovažuje vstupní symboly za nezávislé. Ze stejného důvodu funguje aritmetické kódování lépe pro obecná rozdělení pravděpodobnosti. Modifikované unární kódování je použito v UTF-8. Unární kódování je také použito v kódováních, která používají schémata pro dělení kódových slov jako např. Golombovo kódování. (cs)
- Der BCD-Zählcode (englisch unary coding) codiert eine Dezimalziffer in binärer Darstellung; im Gegensatz zum BCD-Code hat hier jede Stelle die Wertigkeit eins. (de)
- La codificación unaria es una codificación entrópica que representa a un número natural n, como un string de n unos. Por ejemplo, 5 se representa en código unario como 11111. Algunas representaciones utilizan un cero para reemplazar el último uno, de manera de evitar perder ambigüedad al momento de concatenar dos números codificados en unario. Sea , la codificación unaria es eficiente y óptima para la siguiente distribución de probabilidad discreta: En codificación símbolo-a-símbolo, es óptima para cualquier distribución geométrica del tipo: donde k ≥ φ = 1.61803398879…, el número áureo; o más generalmente, para cualquier distribución discreta donde: La codificación aritmética tiene mejor capacidad de compresión para las dos distribuciones mencionadas arriba, porque no consideran símbolos de input independientes, sino grupos de input implícitos. (es)
- Le codage unaire est un codage entropique utilisé essentiellement en compression de données et s'appuyant sur la base 1. (fr)
- Unary coding, or the unary numeral system and also sometimes called thermometer code, is an entropy encoding that represents a natural number, n, with a code of length n + 1 ( or n ), usually n ones followed by a zero (if natural number is understood as non-negative integer) or with n − 1 ones followed by a zero (if natural number is understood as strictly positive integer). For example 5 is represented as 111110 or 11110. Some representations use n or n − 1 zeros followed by a one. The ones and zeros are interchangeable without loss of generality. Unary coding is both a prefix-free code and a self-synchronizing code. Unary coding is an optimally efficient encoding for the following discrete probability distribution for . In symbol-by-symbol coding, it is optimal for any geometric distribution for which k ≥ φ = 1.61803398879…, the golden ratio, or, more generally, for any discrete distribution for which for . Although it is the optimal symbol-by-symbol coding for such probability distributions, Golomb coding achieves better compression capability for the geometric distribution because it does not consider input symbols independently, but rather implicitly groups the inputs. For the same reason, arithmetic encoding performs better for general probability distributions, as in the last case above. (en)
- La codifica unaria è un codificazione entropica per la rappresentazione dei numeri naturali. È possibile esprimere un numero intero positivo rappresentandolo come una sequenza di 1 terminati da uno 0 (o viceversa). Il codice così ottenuto è un codice prefisso. (it)
- 단항 부호는 양의 정수 또는 음수가 아닌 정수를 부호화하는 과정에서 그 길이를 이용하여 자연수를 나타내는 부호화 방식이다. 0 또는 1의 개수를 세고 반대 기호가 나타나면 읽는걸 종료하는 방식으로 구현되기 때문에 간단하게 구현 할 수 있다. 단항 코딩은 p=0.5인 기하 분포의 경우에 최적으로 동작한다. 즉, n=1,2,3,... 인 경우에 대하여 다음과 같은 경우이다. (ko)
- アルファ符号とは、一進法符号（単進符号、unary）とも呼ばれる、正の整数を表す可変長符号の一つ。小さな数には短い符号語を、反対に大きな数には長い符号語を割り当てる。 可変長符号の最も簡単な形であるが、符号語が長くなりすぎることからアルファ符号単体で用いられることは少ない。実際にはこの応用であるガンマ符号やデルタ符号が用いられる。 (ja)
- Kod unarny – kod prefiksowy stosowany w kompresji danych, w którym słowa kodowe składają się z ciągu bitów tej samej wartości zakończonymi bitem o wartości przeciwnej. Np. lub Słowa kodowe są jednoznacznie dekodowalne, a ponadto kod unarny można rozszerzać w nieskończoność, dodając coraz dłuższe słowa. Tego rodzaju kodowanie jest stosowane w przypadku zapisu danych charakteryzowanych geometrycznym rozkładem prawdopodobieństwa. (pl)
- Унарне кодування - це ентропійне кодування, яке представляє число n у вигляді n одиниць з замикаючим нулем (або n нулів і одиниця). Наприклад 5 представляється у вигляді 111110. Унарне кодування оптимально для розподілу ймовірності: Часто використовується при програмуванні машин Тьюринга. Входить в сімейство кодів Голомба. Унарний код зіставляє числу і двійкову комбінацію виду 10. Запис виду 0 або 1 означає відповідно серію з m нулів або одиниць. Наприклад, унарними кодами чисел 1, 2, і 3 є послідовності unar (1) = 10, unar (2) = 110 і unar (3) = 1110 відповідно. Довжина кодового слова для числа n дорівнює ln = n +1. (uk)
- Уна́рное коди́рование — это энтропийное кодирование, которое представляет число n в виде n единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110 (если кодируются только положительные числа без нуля, то представление может быть на один бит короче, например, 000001 может записывать число 6). Унарное кодирование оптимально для распределения вероятности: Часто используется при программировании машин Тьюринга.Входит в семейство кодов Голомба. (ru)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)