Конспект установочных лекций по комплексному курсу Информатика, Теория информации



Коды и кодирование


В дальнейшем  будет предполагаться конечное множество А знаков, которое называется также запасом знаков.

Если это множество линейно упорядочено, то его будем называть также алфавитом.

Особенно элементарным запасом знаков является множество В:

В={L.,0}.

Элемент множества В называется двоичным знаком или битом

(Bit – от  Binary Digit).


      

Множество конечных последовательностей знаков над запасом знаков А называется также множеством слов над А. При множестве В* = {L О}* говориться о двоичных словах. Элементы множества

называются также п-битовыми словами или двоичными словами длины п. Множество n-битовых слов часто само снова используется в качестве запаса знаков.


Отображения между запасами знаков А и В, и в частности между словами над запасами знаков, называются кодами

или кодировкой..

Специальные случаи кодировки предусматривают представление не для всех слов из А*. Такие кодировки соответствуют частичным


Если запас знаков А состоит из отдельных литер, то говорится также о шифровке и множество образов называем шифрами.


В общем случае  предполагается, что кодировка является инъективным отображением: различные знаки и слова в этом случае отображаются на разные кодовые слова. Тем самым каждая кодировка


обратима на ее прообраз. Обратное отображение

для отображения кодировки с называется декодировкой или дешифровкой. Тогда справедливо следующее: d(c(a))=a.

 

Коды постоянной длины


При двоичных кодировках, которые каждый кодируемый знак отображают на двоичное слово одинаковой длины,  говориться о кодах постоянной длины. Таким кодировкам соответствуют отображения вида

Поскольку часто из-за технических характеристик (как, например, длина регистров вычислительной машины) для представления кода имеется в распоряжении постоянное количество бит, в настоящее время в информатике наиболее потребительны именно коды постоянной длины. Ниже рассмотривается ряд простых кодировок постоянной долины и обсудим их свойства.




Содержание  Назад  Вперед