- •Лекция 2. Вычислительные основы информационных технологий Содержание
- •1. Представление информации в эвм
- •1.1. Дискретный и аналоговый вид информации
- •1.2. Аналоговые и цифровые компьютеры
- •2. Системы счисления как способ кодирования числовой информации
- •2.1. Кодирование чисел. Системы счисления
- •2.2 Перевод целых чисел из системы счисления с основанием s в десятичную систему счисления.
- •2.3. Перевод целых чисел из десятичной системы счисления в системы счисления с другим основанием.
- •4. Измерение информации
- •Контрольные вопросы
- •Литература:
4. Измерение информации
При хранении и передаче информации с помощью технических устройств информацию следует рассматривать как последовательность символов - знаков (букв, цифр, кодов цветов точек изображения и т.д.).
Набор символов знаковой системы (алфавит) можно рассматривать как различные возможные состояния (события).
Тогда, если считать, что появление символов в сообщении равновероятно, количество возможных событий N можно вычислить как N=2i .
Количество информации в сообщении I можно подсчитать, умножив количество символов K на информационный вес одного символа i.
Итак, имеются формулы, необходимые для определения количества информации в алфавитном подходе:
N=2i |
i |
Информационный вес символа, бит |
|
N |
Мощность алфавита |
I=K*i |
K |
Количество символов в тексте |
|
I |
Информационный объем текста |
Возможны следующие сочетания известных (Дано) и искомых (Найти) величин:
Тип |
Дано |
Найти |
Формула | |
1 |
i |
N |
N=2i | |
2 |
N |
i |
| |
3 |
i,K |
I |
I=K*i |
|
4 |
i,I |
K |
| |
5 |
I, K |
i |
| |
6 |
N, K |
I |
Обе формулы |
|
7 |
N, I |
K |
| |
8 |
I, K |
N |
|
Задача 1. Один символ алфавита «весит» 4 бита. Сколько символов в этом алфавите?
Решение:
Дано: i=4. Найти: N ?
По формуле N=2i находим N=24, N=16
Ответ: 16
Задача 2. Каждый символ алфавита записан с помощью 8 цифр двоичного кода. Сколько символов в этом алфавите?
Решение:
Дано: i=8. Найти: N ?
По формуле N=2i находим N=28, N=256
Ответ: 256
Задача 3. Алфавит русского языка иногда оценивают в 32 буквы. Каков информационный вес одной буквы такого сокращенного русского алфавита?
Решение:
Дано:
Дано: N=32. Найти: i- ?
По формуле N=2i находим 32=2i, 25=2i, i=5
Ответ: 5
Заключение
Обобщая материал лекции, следует отметить, что для кодирования любой информации в цифровой ЭВМ используется двоичная система счисления, так как вычислительные машины выполнены на двухпозиционных электронных элементах. Двухпозиционные элементы в каждый момент времени находятся в одном из двух устойчивых состояний, которые соответствуют знакам двоичной системы счисления: 1 или 0.
Изучение вычислительных основ информационных технологий позволяет понять практическое применение различных систем счисления, принципы измерения компьютерной информации.
Контрольные вопросы
1. Понятия аналоговой и дискретной информации. Примеры.
2. Виды систем счисления. Примеры.
3. Правило перевода числа с любым основанием в десятичную систему счисления. Пример.
4. Правило перевода целых чисел из десятичной системы счисления в систему счисления с другим основанием.
5. Виды кодировочных таблиц.
6. Единицы измерения информации.
7. Алфавитный подход определения количества информации.