Домашняя страница › Индекса Многоязычнoго Архива › Кодий приставкой

Кодий приставкой

A Кодий приставкой a Кодий, типично a variable-length Кодий, с «свойством приставкой»: нет кодовое слово a приставка любого другого кодового слова в комплекте. Кодий с кодовыми словами {0, 10, 11} имеет свойство приставкой; Кодий consist of {0, 1, 10, 11} не делает, потому что «1» будет приставкой как «10», так и «11».

Кодие приставкой также известный как приставк-свободно Кодие, Кодие условия приставкой, запят-свободно Кодие (хотя это неправильно), и мгновенные Кодие. XOT4 Кодирвоание Huffman как раз один из много алгоритмов для выводить Кодих приставкой, Кодих приставкой также широко refer to как «Huffman кодирует», even when Кодий не было произведено алгоритмом Huffman.

Использующ Кодих приставкой, сообщение можно передать как последовательность конкатенированных кодовых слов, без любых внеполосно отметки к рамка слова в сообщении. Получатель может расшифровать сообщение точно выраженно, повторно находить и извлекать приставки которые формируют действительные кодовые слова. Это не по возможности с Кодими нуждайтесь свойстве приставкой, such as наш пример {0, 1, 10, 11}: приемник читая «1» на старте кодового слова не знал бы было ли то вполне кодовое слово «1», или просто приставка кодового слова «10» или «11».

Variable-length Кодие Huffman, страна вызывая Кодих, страна и части издателя ISBNs, и вторичные Кодие синхронизации используемые в UMTS W-CDMA беспроволочным стандартом 3G будет Кодие приставкой. Кодими приставкой будут также форма зашифрование энтропии использовано внутри lossless уплотнений данных.

Кодие приставкой не error-correcting Кодие. В фактической практике, сообщение могло сперва быть обжато с Кодим приставкой, и после этого зашифровано снова (с error-correcting Кодим) перед передачей.

Эта статья отчасти выведена от Федеральный стандарт 1037C, который использует термину запят-свободно Кодий.

Методы

Методы для строить Кодего приставкой могут быть просто, или довольно осложненн.

Если каждое слово в Кодем имеет такую же длину, то Кодий вызвано fixed-length Кодим. Например, ISO 8859-15 письма всегда 8 битов длиной. UTF-32/UCS-4 письма всегда 32 бита длиной. Пакеты ATM всегда 424 бита длиной. Приставки не могут существовать в fixed-length Кодем. Несчастливо, фикчированные зашифрования длины неработоспособны в ситуациях где некоторые слова очень более правоподобны быть переданным чем другие.

Некоторые Кодие маркируют конец кодового слова с специальным символом «запятого», отличающийся от нормальные данные. ^[1] Это несколько аналогично к периоду на конце предложения; оно маркирует где одно предложение кончается и другое начинает. Если каждое кодовое слово кончается в запятом, и запятой не появляется в другом месте в кодовое слово, то Кодий приставк-свободно. Однако, самомоднейшие системы связи посылают все как последовательности «1» и «0» - добавлять третий символ был бы дорогим, и использование его только на концах слов было бы неработоспособно. Азбука Морзе ежедневный пример variable-length Кодего с запятым. Длинние перерывы между письмами, и ровные более длинние перерывы между словами, людьми помощи узнают где концы одного письма (или слова), и следующее начинают. Подобно, Кодирвоание Fibonacci использует «11» для того чтобы маркировать конец каждого кодового слова.

Кодирвоание Huffman более изощренный метод для строить variable-length Кодих приставкой. Алгоритм кодирвоания Huffman принимает как входной сигнал частоты кодовые слова должны иметь, и строит Кодего приставкой которое уменьшает утяжеленное средний длин кодового слова.

Неравноправность Kraft характеризует комплекты длин кодового слова по возможности в Кодем приставкой.

Приставка кодирует in use сегодня

Примеры Кодих приставкой вклюают:

• страна вызывая Кодих
• части страны и издателя ISBNs
• вторичные Кодие синхронизации используемые в UMTS W-CDMA беспроволочный стандарт 3G
• Кодие VCR Plus+
• UTF-8 система для шифровать Unicode характеры

Методы

Общ используемые методы для строить Кодих приставкой вклюают Кодие Huffman и предыдущее Кодие Shannon-Fano, и всеобщие Кодие such as:

• Кодирвоание перепада Elias
• Кодирвоание Elias gamma
• Кодировать Elias омеги
• Кодирвоание Fibonacci
• Кодирвоание Levenshtein
• Унарное кодирвоание
• Кодий риса Golomb

Справки

• P. Elias, всеобщие комплекты codeword и представления интежеров, cTrans IEEE. Сообщите. Теория 21 (2) (1975) 194-203.
• D.A. Huffman, «Метод для конструкции Кодих минимум-дублирования«(PDF), продолжения I.R.E., cSept. 1952, pp. 1098-1102 (статья Huffman первоначально)
• Профиль: A. Дэвид. Huffman, Научный американец, CSept. 1991, pp. 54-58 (рассказ предпосылки)
• H. Thomas. Cormen, Charles E. Leiserson, L. Рональд. Rivest, и Клиффорд Stein. Введение к алгоритмам, Второй вариант. Давление MIT и McGraw-Холм, 2001. ISBN 0-262-03293-7. Раздел 16.3, pp.385-392.

Внешние соединения

• Кодие, валы и свойство приставкой Kona Macphee