| Information | |
|---|---|
| has gloss | eng: In data compression, a universal code for integers is a prefix code that maps the positive integers onto binary codewords, with the additional property that whatever the true probability distribution on integers, as long as the distribution is monotonic (i.e., p(i) \geq p(i+1) for all positive i), the expected lengths of the codewords are within a constant factor of the expected lengths that the optimal code for that probability distribution would have assigned. A universal code is asymptotically optimal if the ratio between actual and optimal expected lengths is bounded by a function of the information entropy of the code that, in addition to being bounded, approaches 1 as entropy approaches infinity. |
| lexicalization | eng: universal code |
| instance of | e/Lossless data compression |
| Meaning | |
|---|---|
| Korean | |
| has gloss | kor: 데이터 압축에서 범용 부호는 양의 정수를 구분자 없이 서로 구별되는 이진 부호로 대응시키는 접두 부호이며, 그 중 정수의 실제 확률 분포와 상관 없이 분포가 단조적이면 (즉 모든 정수 i에 대해 p(i) \ge p(i+1)이 성립) 부호 길이의 기대값이 최적 부호 길이의 기대값보다 최대 상수배보다 작은 것을 가리킨다. 특히 두 기대값의 비율의 한계가 부호의 정보 엔트로피의 함수로 주어지며, 엔트로피가 무한대로 접근하면 함수값이 1이 될 때 그 부호를 점근적으로 최적이라고 한다. |
| lexicalization | kor: 범용 부호 |
| Russian | |
| has gloss | rus: Универсальный код для целых чисел в сжатии данных — префиксный код, который преобразует положительные целые числа в двоичные слова, с дополнительным свойством: при любом истинном распределение вероятностей на целых числах, пока распределение — монотонно (то есть p(i) \geq p(i+1) для любого i), ожидаемые длины двоичных слов находятся в пределах постоянного фактора ожидаемых длин, которые оптимальный код для этого распределения вероятностей назначил бы. |
| lexicalization | rus: универсальный код |
| Media | |
|---|---|
| media:img | Fibonacci, Elias Gamma, and Elias Delta encoding schemes.GIF |
| media:img | RiceEncodingScheme.GIF |
Lexvo © 2008-2026 Gerard de Melo. Contact Legal Information / Imprint
