Unary coding (original) (raw)
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.
| Property | Value |
|---|---|
| dbo: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) |
| dbo:wikiPageExternalLink | http://www.cs.ucf.edu/courses/cap5015/Huff.pdf |
| dbo:wikiPageID | 236041 (xsd:integer) |
| dbo:wikiPageLength | 9808 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1108829176 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Probability_distribution dbr:UTF-8 dbr:Instantaneously_trained_neural_networks dbc:Data_compression dbr:Geometric_distribution dbr:Entropy_encoding dbr:Golden_ratio dbr:Golomb_coding dbr:Subhash_Kak dbc:Lossless_compression_algorithms dbc:Coding_theory dbr:Unary_numeral_system dbr:Prefix_code dbr:Natural_number dbr:Birdsong dbr:Without_loss_of_generality dbr:Neural_circuit dbr:Self-synchronizing_code dbr:Uniquely_decodable_code dbr:Arithmetic_encoding dbr:High_vocal_center dbr:Golomb_Rice_code dbr:Prefix-free_code |
| dbp:group | "nb" (en) |
| dbp:wikiPageUsesTemplate | dbt:Compression_Methods dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Data_compression dbc:Lossless_compression_algorithms dbc:Coding_theory |
| rdf:type | yago:WikicatLosslessCompressionAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| 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) |
| 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) |
| owl:sameAs | freebase:Unary coding yago-res:Unary coding wikidata:Unary coding dbpedia-cs:Unary coding dbpedia-de:Unary coding dbpedia-es:Unary coding dbpedia-fr:Unary coding dbpedia-it:Unary coding dbpedia-ja:Unary coding dbpedia-ko:Unary coding dbpedia-pl:Unary coding dbpedia-ru:Unary coding dbpedia-uk:Unary coding https://global.dbpedia.org/id/2T9qo |
| prov:wasDerivedFrom | wikipedia-en:Unary_coding?oldid=1108829176&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Unary_coding |
| is dbo:wikiPageDisambiguates of | dbr:Unary |
| is dbo:wikiPageRedirects of | dbr:Unary_code dbr:Thermometer_code |
| is dbo:wikiPageWikiLink of | dbr:Entropy_coding dbr:List_of_algorithms dbr:Instantaneously_trained_neural_networks dbr:Golomb_coding dbr:Comma_code dbr:Fundamental_sequence dbr:Subhash_Kak dbr:Numeral_system dbr:Unary_numeral_system dbr:Prefix_code dbr:Binary_decoder dbr:Bit_array dbr:Artificial_neuron dbr:Unary dbr:Universal_code_(data_compression) dbr:Newton_Howard dbr:Unary_code dbr:Thermometer_code |
| is foaf:primaryTopic of | wikipedia-en:Unary_coding |