КОДИРОВАНИЕ информации

Код — это правило отображения одного набора объектов или знаков в другой набор знаков без потери информации. При этом можно всегда однозначно возвратиться к прежнему набору объектов или знаков.

Кодирование — это представление, моделирование одного набора знаков другим с помощью кода.

Кодовая таблица — это соответствие между набором знаков и их кодами, обычно разными числами.

В компьютерной технике используется двоичное кодирование, использующее алфавит из двух символов {0,1}. Любая обработка информации компьютером оказалась возможной из-за естественного пребывания токопроводящих элементов компьютера только в одном из двух состояний, каждое из которых можно интерпретировать двоичным нулем или единицей. В восьми разрядах, например, можно закодировать 28=256 различных целых двоичных чисел - от 00000000 до 11111111, что достаточно для того, чтобы дать уникальное 8-битовое обозначение всем символам, необходимым для набора текста. Количество элементов, которые можно закодировать словами длины n, состоящими из символов из m-элементного алфавита, мощности m (мощность алфавита - это число символов в нем), равна N = mn. Если алфавит - {0,1}, то есть n = 2, то N= 2n.