Кодирование и представление чисел Кафедра ВТ Вл ГУ

Кодирование и представление чисел Кафедра ВТ, Вл. ГУ

КОД § Совокупность знаков, символов и правил представления информации

Код Морзе

Виды информации для кодирования § Статическая - числовая, символьная. § Динамическая – видеоинформация, аудиоинформация. Видео - Матричные графические форматы (BMP Bitmap). - Векторные графические форматы (VSD Microsoft Visio format). - Форматы метафайлов (CGM – Computer Graphics Metafile). Матричный Векторный Пикселы - линии; - многоугольники; - окружности и эллипсы; - сплайны; - безигоны. Метафайлы

Двоичная система счисления Число в любой системе счисления представляется через 0 и 1 Пример перевода двоичного числа в десятичное

Кодирование и представление чисел

Представление чисел § Естественная форма или форма с фиксированной точкой – ФТ. +00721. 35500 -10203. 20563 Разрядная сетка 5 на 5 1001. 0001 Отрицательные числа с ФТ записываются в дополнительном коде. Дополнительный код - обратный код плюс единица к младшему разряду.

Представление чисел § Нормальная форма или форма с плавающей точкой (ПТ). Порядок числа Мантисса Основание системы счисления Основная форма представления чисел в современных компьютерах

Представление двоичных чисел с учетом знака § Прямой код. При N>0, N пр = 0, а 1, а 2, а 3, …, ам При N<0, N пр = 1, а 2, а 3, …, ам § Обратный код. N = 1011, N обр = 0, 1011 N = -1011, N обр = 1, 0100 Для получения обратного кода отрицательного числа, необходимо все цифры числа инвертировать § Дополнительный код. Для получения дополнительного кода отрицательного числа сначала необходимо получить обратный код, а затем к младшему разряду добавить единицу. N = 1011, N доп = 0, 1011 N = -1100, N доп =1. 0011+. 0001 = 1. 0100 ОК и ДК Заменяют операцию вычитания на операцию сложения с отрицательным числом.

Избыточные коды § Это коды, которые за счет усложнения структуры позволяют повысить надежность передачи данных. Коды с обнаружением ошибок 1. Контроль по четности 2. Циклический избыточный код обнаружения ошибок. Корректирующие коды 1. Код Хемминга. 2. Код Рида Соломона.

Кодирование символьной информации Пример: код ASCII (American Standard Code for Information Interchange) Восьмиразрядный ASCII Latin 1 – ISO 8859 -1, 256 символов W – 0111 16 вариантов стандарта. ISO 8859 для использования в разных странах

Unicode 1993 г. § UCS 2 – Universal Character Set – универсальный набор символов. § ISO 10646, 16 -битовый стандарт 1993 г. . § Позволяет задать до 65 536 символов. § Все символы логически разделяются на 17 плоскостей размером по 65536 кодов. Принят консорциумом компаний Apple Computer, Microsoft, HP, DEC, IBM с целью создания унифицированной основы кодирования с долговременной перспективой использования.

Блоки символов в стандарте Unicode Основная многоязычная плоскость кода Русский 1040 -1093

17 логических плоскостей Unicode § § § Плоскость 0 – основная многоязычная. Плоскость 1 – дополнительная многоязычная. Плоскость 2 – дополнительная идеографическая. Плоскости 3 -13 – пока не используются. Плоскость 14 – специализированная. Плоскость 15, 16 – для частного использования. Пока используется 10% пространства кодовой таблицы

Виды информации § Статическая - числовая, символьная. § Динамическая – видеоинформация, аудиоинформация. Видео - Матричные графические форматы (BMP Bitmap). - Векторные графические форматы (VSD Microsoft Visio format). - Форматы метафайлов (CGM – Computer Graphics Metafile). Матричный Векторный Пикселы - линии; - многоугольники; - окружности и эллипсы; - сплайны; - безигоны. Метафайлы

Типы данных, обрабатываемые современными процессорами 1

Типы данных, обрабатываемые современными процессорами 2

Типы данных, обрабатываемые современными процессорами 3