Интернет магазин китайских планшетных компьютеров



Компьютеры - Префиксный код - Примеры

23 января 2011


Оглавление:
1. Префиксный код
2. Примеры



Любой код со словом фиксированной длины, очевидно, является префиксным. Рассмотрим несколько нетривиальных примеров.

  • Телефонные номера в стационарных сетях.
  • UTF-8.
  • Код Хаффмана, применяемый для сжатия данных.
  • Синтаксис Паскаля и других языков с LL-синтаксисом. Поэтому для определения типа оператора транслятору Паскаля не приходится возвращать считанные символы в поток либо запоминать их в стеке.

Код Морзе не является префиксным. В него, кроме точки и тире, входит также символ-разделитель — пауза длиной в тире.



Просмотров: 3292


<<< Многотомный архив
Сжатие аудиоданных >>>