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

                                     16

                                   7 111
   Пример 2.10. Построить кодовую таблицу для кодирования порядкового
номера планеты солнечной системы.
   Решение. Из неравенства 9<=2n находим n=4. Здесь из 16 возможных
последовательностей используются только 9. Кодовая таблица может быть
такой:
                                 1   1111
                                 2   1110
                                 3   1101
                                 4   1100
                                 5   1011
                                 6   1010
                                 7   1001
                                 8   1000
                                 9   0001
   Наиболее часто для кодирования символов в компьютере используется
кодовая таблица ASCII. Здесь каждый символ кодируется двоичной
последовательностью длиной 8 битов (байтом). Всего в таблице 256 символов.
   Долговременные носители позволяют зафиксировать информацию и
сохранять ее длительное время. Таким образом, информация может собираться
и храниться в специальных хранилищах или на внешних устройствах
компьютера.
   Такими хранилищами являются библиотеки, фильмотеки, фотоальбомы,
архивы и т.д. Для организации хранения необходимо не только правильно
отобрать нужную информацию, но и рационально разместить ее, чтобы
облегчить поиск. Бессистемное, хаотичное размещение информации допустимо
только для хранилищ небольшого объема. В больших хранилищах информация
упорядочивается по какому-либо признаку. Например, в телефонных
справочниках и словарях она упорядочивается по алфавиту. В небольшой
школьной библиотеке можно упорядочить литературу по изучаемым
дисциплинам.
   Если упорядоченности нет, то при поиске придется просматривать все книги
подряд, пока не встретится нужная. В случае отсутствия книги придется
просмотреть всю библиотеку.
   Если книги упорядочены по алфавиту и нам необходима, например, книга,
начинающаяся на «Ю», то поиск мы будем вести сразу в том месте, где стоят
книги, начинающиеся на «Ю».
   В более сложных случаях для облегчения поиска используются индексы.
Примером индекса является оглавление какой-либо книги. Обычно индекс
состоит из двух столбцов. В первом столбце, упорядоченном, например, по
алфавиту, перечисляются значения поискового признака, во втором
указываются номера страниц, на которых описывается соответствующее
значение поискового признака.
   Еще одним способом облегчения поиска является составление
инвертированного списка.