Двоичный алфавит

В информатике и вычислительной технике широко используется алфавит, имеющий два знака, например «1» и «0». Этими символами в логике и технике приводят в соответствие понятия «да» и «нет», «есть сигнал» и «нет сигнала», «истина» и «ложь». Такой алфавит называют двоичным или бинарным (binary) в соответствии с этим вводится наименьшая единица информации бит (bit).

Одного бита информации достаточно для кодирования текущего состояния объекта, имеющего два статических состояния, например лампочки «0» - выключено, «1» - включено. То есть одноклавишный выключатель является носителем одного бита информации, которого нам достаточно для определения состояния лампочки.

В реальной жизни крайне редко встречаются объекты состояние которых можно закодировать одним битом информации и нет объектов, которые можно описать одним битом. Для кодирования от трех до четырех состояний или признаков объекта требуется уже два бита информации. Для кодирования от четырех до девяти состояний объекта уже требуется три бита. 9-16 состояний 4 бита, 17-32 состояний 5 бит. В общем случае количество бит, необходимых для кодирования N состояний или диапазона значений свойств объектов или явлений определяется по формуле 1:

(1)

где

N – количество состояний или диапазон значений свойств объектов,

q – количество бит информации необходимых для кодирования требуемого количества состояний или диапазона свойств объектов.

Было принято, что следующей базовой единицей информации будет являться байт – это последовательность бит длина которой равна 8 битам. Одним байтом можно закодировать от 1 до 256 различных объектов, например символов.

На практике используются более объемные единицы измерения информации, приведенные в таблице 1.

Таблица 1.

1 байт	=8 бит
1 слово	=2 байта = 16 бит
1 двойное с слово	=2 слова = 4 байта =32 бита
1 килобайт (Кб)	=1024 байт
1 мегабайт (Мб)	=1024 килобайт =
1 гигабайт (Гб)	=1024 мегабайт =
1 терабайт (Тб)	=1024 гигабайт =

Пример 1.

Подсчитаем объем памяти, требуемый для хранения книги объемом 100 страниц, при учете, что в среднем на каждой странице по 40 строк, а в каждой строке в среднем по 60 символов.

ü Определяем количество символов находящихся в книге:

ü При условии, что символ занимает 1 байт памяти для хранения книги потребуется 240000 байт памяти или

Дата добавления: 2014-12-08