| dbo:abstract
|
- Elias ω coding or Elias omega coding is a universal code encoding the positive integers developed by Peter Elias. Like Elias gamma coding and Elias delta coding, it works by prefixing the positive integer with a representation of its order of magnitude in a universal code. Unlike those other two codes, however, Elias omega recursively encodes that prefix; thus, they are sometimes known as recursive Elias codes. Omega coding is used in applications where the largest encoded value is not known ahead of time, or to compress data in which small values are much more frequent than large values. To encode a positive integer N: 1.
* Place a "0" at the end of the code. 2.
* If N = 1, stop; encoding is complete. 3.
* Prepend the binary representation of N to the beginning of the code. This will be at least two bits, the first bit of which is a 1. 4.
* Let N equal the number of bits just prepended, minus one. 5.
* Return to Step 2 to prepend the encoding of the new N. To decode an Elias omega-encoded positive integer: 1.
* Start with a variable N, set to a value of 1. 2.
* If the next bit is a "0" then stop. The decoded number is N. 3.
* If the next bit is a "1" then read it plus N more bits, and use that binary number as the new value of N. Go back to Step 2. (en)
- Le codage omega ou codage omega d'Elias est un codage entropique inventé par Peter Elias et utilisé essentiellement en compression de données. Le code omega produit est un code préfixe et universel. (fr)
- 일라이어스 오메가 부호(Elias omega code)는 양의 정수를 대응시키는 범용 부호이다. 피터 일라이어스가 1975년 논문에서 소개했으며, 일라이어스 감마 부호와 일라이어스 델타 부호와 같이 숫자의 크기(자릿수)를 부호화해서 앞에 덧붙이는 방식을 쓴다. 하지만 감마 및 델타 부호와는 달리 오메가 부호는 이 과정에서 자기 자신을 재귀적으로 사용한다. 따라서 종종 재귀 일라이어스 부호라고 불리기도 한다. 오메가 부호로 부호화하는 과정은 다음과 같다. 1.
* 부호화될 숫자가 1이 아니면 숫자를 이진법으로 표현해서 적는다. 2.
* 위의 과정을 부호화될 숫자가 1이 될 때까지 반복한다. 새 숫자는 이전에 부호화된 숫자의 자릿수 - 1이 된다. 3.
* 마지막에 0을 덧붙인다. 오메가 부호를 복호화하는 과정은 다음과 같다. 1.
* 변수 N을 1으로 놓는다. 2.
* 읽은 비트가 0이면 중단하고, 아니면 그 뒤의 N자리를 읽어서 맨 처음의 1과 함께 이진법으로 해석한 값을 새 N으로 한다. 3.
* 이 과정을 0을 읽을 때까지 반복해서 나온 N이 복호화된 숫자이다. 오메가 부호로 표현된 첫 몇 개의 정수는 다음과 같다. 1 = 0 2 = 10 0 3 = 11 0 4 = 10 100 0 5 = 10 101 0 6 = 10 110 0 7 = 10 111 0 8 = 11 1000 0 9 = 11 1001 010 = 11 1010 011 = 11 1011 012 = 11 1100 013 = 11 1101 014 = 11 1110 015 = 11 1111 016 = 10 100 10000 017 = 10 100 10001 0 (ko)
- オメガ符号 (Elias omega coding) は、マサチューセッツ工科大学のによって開発された、整数の符号化を行うための符号である。語頭を再帰的に符号化するため、再帰的イライアス符号とも呼ばれている。 (ja)
- Омега-код Элиаса — это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом. Так же, как гамма- и дельта-код Элиаса, он приписывает к началу целого числа порядок его величины в универсальном коде. Однако, в отличие от двух других указанных кодов, омега-код рекурсивно кодирует префикс, именно поэтому он также известен, как рекурсивный код Элиаса. Чтобы закодировать число: 1.
* Переписать группу нолей в конец представления. 2.
* Если число, которое требуется закодировать, — единица, стоп; если нет, добавить двоичное представление числа в качестве группы в начало представления. 3.
* Повторить предыдущий шаг, с количеством только что записанных цифр(бит), минус один, как с новым числом, которое следует закодировать. Первые несколько кодов показаны ниже. Также дано так называемое предполагаемое распределение, описывающее распределение значений, для которых это кодирование выдаёт в результате код минимального размера (см.: универсальный код). Начало кодирования: Алгоритм декодирования числа, представленного в омега-коде Элиаса: 1.
* Начать с переменной N, установленной в значение 1. 2.
* Считать первую «группу», следующую за остальными N разрядами, которая будет состоять либо из «0», либо из «1». Если она состоит из «0», это значит, что значение целого числа равно 1; если она начинается с «1», тогда N получает значение группы, которое интерпретируется как двоичное число. 3.
* Считывать каждую следующую группу; она будет состоять либо из «0», либо из «1», следующих за остальными N разрядами. Если группа равна «0», это значит, что значение целого числа равно N; если она начинается с «1», то N приобретает значение группы, интерпретируемой как двоичное число. Омега-кодирование используется в приложениях, где самое большое кодируемое значение неизвестно заранее, или для сжатия данных, в которых маленькие значения встречаются намного чаще, чем большие. (ru)
|
| rdfs:comment
|
- Le codage omega ou codage omega d'Elias est un codage entropique inventé par Peter Elias et utilisé essentiellement en compression de données. Le code omega produit est un code préfixe et universel. (fr)
- オメガ符号 (Elias omega coding) は、マサチューセッツ工科大学のによって開発された、整数の符号化を行うための符号である。語頭を再帰的に符号化するため、再帰的イライアス符号とも呼ばれている。 (ja)
- Elias ω coding or Elias omega coding is a universal code encoding the positive integers developed by Peter Elias. Like Elias gamma coding and Elias delta coding, it works by prefixing the positive integer with a representation of its order of magnitude in a universal code. Unlike those other two codes, however, Elias omega recursively encodes that prefix; thus, they are sometimes known as recursive Elias codes. Omega coding is used in applications where the largest encoded value is not known ahead of time, or to compress data in which small values are much more frequent than large values. (en)
- 일라이어스 오메가 부호(Elias omega code)는 양의 정수를 대응시키는 범용 부호이다. 피터 일라이어스가 1975년 논문에서 소개했으며, 일라이어스 감마 부호와 일라이어스 델타 부호와 같이 숫자의 크기(자릿수)를 부호화해서 앞에 덧붙이는 방식을 쓴다. 하지만 감마 및 델타 부호와는 달리 오메가 부호는 이 과정에서 자기 자신을 재귀적으로 사용한다. 따라서 종종 재귀 일라이어스 부호라고 불리기도 한다. 오메가 부호로 부호화하는 과정은 다음과 같다. 1.
* 부호화될 숫자가 1이 아니면 숫자를 이진법으로 표현해서 적는다. 2.
* 위의 과정을 부호화될 숫자가 1이 될 때까지 반복한다. 새 숫자는 이전에 부호화된 숫자의 자릿수 - 1이 된다. 3.
* 마지막에 0을 덧붙인다. 오메가 부호를 복호화하는 과정은 다음과 같다. 1.
* 변수 N을 1으로 놓는다. 2.
* 읽은 비트가 0이면 중단하고, 아니면 그 뒤의 N자리를 읽어서 맨 처음의 1과 함께 이진법으로 해석한 값을 새 N으로 한다. 3.
* 이 과정을 0을 읽을 때까지 반복해서 나온 N이 복호화된 숫자이다. 오메가 부호로 표현된 첫 몇 개의 정수는 다음과 같다. (ko)
- Омега-код Элиаса — это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом. Так же, как гамма- и дельта-код Элиаса, он приписывает к началу целого числа порядок его величины в универсальном коде. Однако, в отличие от двух других указанных кодов, омега-код рекурсивно кодирует префикс, именно поэтому он также известен, как рекурсивный код Элиаса. Чтобы закодировать число: Начало кодирования: Алгоритм декодирования числа, представленного в омега-коде Элиаса: (ru)
|
