Лекции по курсу "Информатика" — страница 14
одно из двух ДА либо НЕТ. Известным способом получения во время этого диалога двоичной формы информации является перечисление всех возможных событий. Рассмотрим простейший случай получения информации. Вы задае- те только один вопрос:"Идет ли дождь?". При этом условимся, что с одинаковой вероятностью ожидаете ответ: "ДА" или "НЕТ". Легко увидеть, что любой из этих ответов несет самую малую порцию ин- формации. Эта порция определяет единицу измерения информации, на- зываемую 2БИТОМ 0. Благодаря введению понятия единицы информации по- явилась возможность определения размера любой информации числом битов. Образно говоря, если, например, объем грунта определяют в кубометрах, то объем информации - в битах. Условимся каждый положительный ответ представлять цифрой 1, а отрицательный - цифрой 0. Тогда запись всех ответов образует многозначную последовательность цифр, состоящую из нулей и еди- ниц, например 0100. _Рассмотренный процесс получения двоичной информации об объ- _ектах исследования называют кодированием информации. Кодирование информации перечислением всех возможных событий очень трудоемко. Поэтому на практике кодирование осуществляется более простым способом. Он основан на том, что один разряд после- довательности двоичных цифр имеет уже вдвое больше различных зна- чений - 00, 01, 10, 11, - чем одноразрядная (0 и 1). Трехразряд- ная последовательность имеет также вдвое больше значений - 000, 001, 010, 011, 100, 101, 110, 111, - чем двухразрядная, и т.д. Добавление одного разряда увеличивает число значений вдвое, это позволяет составить следующую таблицу информационной емкости чи- сел: ┌─┬─┬─┬──┬──┬──┬───┬───┬──────────────────┬────┬─────┬─────┬─────┐ │ │ │ │ │ │ │ │ │ Число разрядов │ │ │ │ │ │1│2│3│ 4│ 5│ 6│ 7│ 8│ 9│ 10│ 11│ 12│ 13│ 14│ 15│ 16│ ├─┼─┼─┼──┼──┼──┼───┼───┼───┼────┼────┼────┼────┼─────┼─────┼─────┤ │2│4│8│16│32│64│128│256│512│1024│2048│4096│8192│16384│32768│65536│ │ │ │ │ │ │ │ Количество различных значений │ │ │
Похожие работы
- Курсовые
- Рефераты
- Курсовые
- Рефераты