двійковий алфавіт

У інформатики та обчислювальної техніки широко використовується алфавіт, який має два знака, наприклад «1» і «0». Цими символами в логіці і техніці приводять у відповідність поняття «так» і «ні», «є сигнал» і «немає сигналу», «істина» і «брехня». Такий алфавіт називають двійковим або бінарним (binary) відповідно до цього вводиться найменша одиниця інформації біт (bit).

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

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

N - кількість станів або діапазон значень властивостей об'єктів,

q - кількість біт інформації необхідних для кодування необхідної кількості станів або діапазону властивостей об'єктів.

Було прийнято, що такою базовою одиницею інформації буде байт - це послідовність біт довжина якої дорівнює 8 бітам. Одним байтом можна закодувати від 1 до 256 різних об'єктів, наприклад символів.

На практиці використовуються більш об'ємні одиниці виміру інформації, наведені в таблиці 1.

Підрахуємо обсяг пам'яті, необхідний для зберігання книги обсягом 100 сторінок, при обліку, що в середньому на кожній сторінці по 40 рядків, а в кожному рядку в середньому по 60 символів.

ü Визначаємо кількість символів знаходяться в книзі:

ü За умови, що символ займає 1 байт пам'яті для зберігання книги потрібно 240000 байт пам'яті або

Генерація сторінки за: 0.012 сек.