вторник, 15 ноября 2011 г.

Как закодировать и декодировать текст?

 Закодируем слово file. По кодовой таблице, выпишем десятичные коды букв: 102, 105, 108, 101. Переведем каждое из этих чисел из десятичной с.с. в двоичную с.с. Получим: 102=1100110, 105=1101001, 108=1101100, 101=1100101. Мы пользовались 8-ми битовой кодовой таблицей (1 символ-1 байт). Таким образом в памяти компьютера слово file займет 4 байта со следующим содержанием: 01100110 01101001 01101100 01100101.
Обратите внимание мы дописали недостающие 0.  Так как 1 символ занимает в памяти компьютера 1 Байт или 8 бит, т.е. золжен быть закодирован последовательность 0 и 1 длиной 8 символов. А мы при переводе десятичных кодов в двоичную с.с. получили числа, состоящие из 7 цифр.
Предположим нам надо декодировать: 01100100 01101001 01110011 01101011. В данной последовательности общее количество 0 и 1 равно 32. Поскольку 1 байт(8 бит) соответствует  одному символу, данная последовательность кодирует слово из 4 букв. Разобъём эту последовательность на группы по 8 символов в каждой, и переведем соответствующие двоичные числа в десятичные. Получим: 100, 105, 115, 107. Найдем в кодовой таблице соответствующие номера. Остается только выписать соответствующие им буквы d i s k .

Комментариев нет:

Отправить комментарий