- •ЛЕКЦИЯ 2
- •Количество информации
- •Пример 1
- •ПРИМЕР 2
- •Единицы измерения информации
- •Кодирование чисел в ЭВМ
- •Целые числа без знака
- •Целые числа со знаком
- •Прямой и дополнительный коды
- •Прямой/дополнительный коды
- •ПРИМЕР
- •Замена операции вычитания сложением
- •Кодирование вещественных чисел
- •Кодирование числовых данных
- •Операции с плавающей точкой
- •Операции с плавающей точкой
- •Перевод дробной части вещественного числа в двоичную форму
- •Кодирование текстовых данных
- •Кодирование графических данных
- •Растровая графика
- •Векторная графика
- •Векторная графика
- •Фрактальная графика
- •Примеры фрактальной графики
- •Современные системы цветопередачи
- •Примеры задач
- •Примеры задач
Операции с плавающей точкой
•При выполнении арифметических операций над
числами в формате с плавающей точкой надо отдельно
выполнять их для порядков и мантисс
•При алгебраическом сложении чисел надо сначала
уравнять порядки слагаемых
•При умножении порядки надо складывать, а мантиссы
— перемножать.
•При делении из порядка делимого вычитают порядок
делителя, а над мантиссами совершают обычную
операцию деления
•После выполнения операций, если это необходимо, проводят нормализацию результата, что влечет изменение порядков
Перевод дробной части вещественного числа в двоичную форму
•Дробную часть последовательно умножаем на 2 до
тех пор, пока очередная дробная часть произведения не окажется равной нулю
•Целые части полученных произведений, записанные
последовательно слева направо после запятой в искомом числе, образуют дробную часть искомого числа
•Пример. Переводим дробь 0,62510: 0,625 * 2 = 1,250, 0,250 * 2 = 0,500,
0,500 * 2 = 1,000 (дробная часть числа равна 0)
•ОТВЕТ: 0,62510 = 0.1012
Кодирование текстовых данных
•Текст состоит из набора символов, каждому символу
соответствует порядковый номер
•В стандартных системах для кодирования каждого символа отведен 1 байт. Максимальное число символов, которые
можно закодировать равно 28=256
•Стандартная система кодирования символов ASCII состоит
из базовой (0-127 символы) и расширенной (128 – 255) частей
•В базовой части содержатся управляющие символы, символы английского алфавита, знаки препинания, цифры и арифметические действия
•Базовая часть одна и та же для всех IBM совместимых PC
•Расширенная часть отведена для национальных систем.
В России используются КОИ-8, Windows-1251
•Новый общемировой стандарт Unicode, использующий двухбайтовую кодировку
Кодирование графических данных
•Методы кодирования: растровый, векторный, фрактальный
•Растровый: изображение – совокупность точек
(пикселей). Под каждый пиксель отводится определенное число бит, называемое битовой глубиной. Каждому цвету соответствует определенный двоичный код.
•Если битовая глубина равна 1, то под пиксель
отводится 1 бит (0 - черный, 1 – белый),
изображение черно-белое. Если битовая глубина равна 2, под пиксель отводится 2 бита, (00 - черный, 01красный, 10 - синий , 11черный), то в рисунке может использоваться четыре цвета.
•Графические программы позволяют создавать
изображения из 2, 4, 8, 16 , 32, 64, ... , 256, и т.д.
цветов. С увеличением возможного количества цветов
(палитры) растет объем памяти, необходимый для запоминания изображения