Конспект лекций по программированию для начинающих. Гладков В.П. - 13 стр.

                                      15

                                 Пять      5
                                 Шесть     6
                                 Семь      7
                                 Восемь    8
                                 Девять    9
                                 Минус     -
     Тогда для кодирования фразы «один девять восемь пять минус два один
девять» выполняем следующие действия (до тех пор, пока в заданной фразе
имеются необработанные слова): выделяем очередное слово, находим его в
левом столбце кодовой таблицы и заменяем на цифру, находящуюся в этой же
строке в правом столбце таблицы. После кодирования получим 1985-219.
     В такой форме представления легче выполнять арифметические операции, а
затем полученный результат 1766 можно представить в исходной форме с
помощью декодирования.
     Для декодирования выбираем цифры по очереди, пока они не кончатся.
Каждую выбранную цифру отыскиваем в правом столбце кодовой таблицы и
заменяем словом, которое находится в той же строке в левом столбце.
     В результате декодирования получаем «один семь шесть шесть». В
информатике чаще всего информация кодируется с помощью двух сигналов:
включено или выключено, высокое или низкое напряжение и т.д. Принято
обозначать одно состояние цифрой 0, а другое цифрой 1. Такое кодирование
называется двоичным кодированием, а цифры 0 и 1 именуются битами (от англ.
bit - binary digit - двоичная цифра).
     При двоичном кодировании используется последовательность двоичных
цифр. Длина последовательности определяется неравенством m<=2n, где m -
количество кодируемых объектов, n - длина двоичной последовательности.
     При построении кодовой таблицы необходимо учитывать следующее:
     1) каждому объекту ставится в соответствие отдельный код;
     2) все объекты имеют разные коды;
     3) длина двоичной последовательности для каждого кодируемого объекта
одинакова.
     Пример 2.9. Построить таблицу кодов для кодирования порядкового номера
дня недели.
     Решение. Всего дней семь, следовательно, из неравенства 7<=2n получаем
n=3. Для кодирования можно предложить следующую кодовую таблицу (в этой
таблице последовательность 000 не используется):



                                  1   001
                                  2   010
                                  3   011
                                  4   100
                                  5   101
                                  6   110