- •ЛЕКЦИЯ 2
- •Количество информации
- •Пример 1
- •ПРИМЕР 2
- •Единицы измерения информации
- •Кодирование чисел в ЭВМ
- •Целые числа без знака
- •Целые числа со знаком
- •Прямой и дополнительный коды
- •Прямой/дополнительный коды
- •ПРИМЕР
- •Замена операции вычитания сложением
- •Кодирование вещественных чисел
- •Кодирование числовых данных
- •Операции с плавающей точкой
- •Операции с плавающей точкой
- •Перевод дробной части вещественного числа в двоичную форму
- •Кодирование текстовых данных
- •Кодирование графических данных
- •Растровая графика
- •Векторная графика
- •Векторная графика
- •Фрактальная графика
- •Примеры фрактальной графики
- •Современные системы цветопередачи
- •Примеры задач
- •Примеры задач
ПРИМЕР 2
Даны три сообщения:
1.«Монета упала «решкой» вверх»;
2.«Игральная кость упала гранью с тремя очками вверх»;
3.«На светофоре горит красный свет».
Какое количество информации содержится в этих сообщениях?
Рассмотрим, сколько равновероятных сообщений
может быть в каждом случае и применим формулу:
Хартли I = Log2N
1.Два равновероятных варианта : «орел»–«решка»,
то есть N=2 , I1=log22=1
2.Шесть равновероятных вариантов: I2=log26
3.Три равновероятных варианта: I3=log23
Единицы измерения информации
1 бит - минимальная единица
1 байт = 23 бит = 8 бит
1 Кбайт = 210 байт = 1024 байт
1 Мбайт = 210 Кбайт=1024 Кбайт = 220 байт
1 Гбайт = 210 Мбайт = 1024 Мбайт = 230 байт 1 Тбайт = 210 Гбайт = 1024 Гбайт = 240 байт 1 Пбайт = 210 Тбайт = 1024 Тбайт = 250 байт
Кодирование чисел в ЭВМ
•Для кодирования чисел используется двоичная система исчисления. Для более компактной записи используют восьмеричную и шестнадцатеричную
системы
•В некоторых случаях используют двоично-десятичное кодирование (binary-coded decimal), BCD, когда каждая
десятичная цифра записывается своим двоичным кодом
•Например, десятичное число 31110 будет записано в двоичном коде как 1 0011 01112, а в двоичнодесятичном коде как 0011 0001 0001BCD.
Целые числа без знака
•Для хранения целых неотрицательных чисел может
быть отведены один или два байта
•24010=111100002 в однобайтовом формате
11 1 1 0 0 0 0
•24010=111100002 в двухбайтовом формате
0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0
•Максимальное целое неотрицательное однобайтовое
число получим, когда во всех ячейках хранятся единицы:
1 1 1 1 1 1 1 12= 27+ 26 + 25 + 24 + 23 + 22 + 21 + 20 = 25510
•Максимальное целое число в двухбайтовом формате :
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 = 215+ 214+213 + …+ 24 + 23 + 22 + 21 + 20 = 6553510