- •Лекция № 1
- •1. Понятие информации
- •2 Информация в адаптивной системе
- •Лекция № 2 Тема: Виды и формы представления информации. Свойства информации.
- •1 Символьная информация. Понятие о знаках и знаковых системах
- •2 Графическая информация. Понятие о спектре непрерывных сообщений
- •3 Параметрическая (числовая) информация. Дискретизация непрерывных сообщений
- •Лекция № 3 Тема: Формы адекватности информации.
- •Обработка аналоговой и цифровой информации
- •Лекция № 4
- •1. Позиционные и непозиционные системы счисления
- •Для позиционной системы счисления справедливо равенство
- •Лекция № 5 Тема: Недесятичная арифметика и её правила.
- •1. Двоичная арифметика
- •Лекция № 6
- •Методы перевода чисел
- •Перевод чисел делением на основание новой системы
- •Табличный метод перевода
- •Форматы представления чисел с фиксированной плавающей запятой
- •Знаковая часть
- •Лекция № 7
- •Лекция № 8 Тема: Параметры измерения информации.
- •Лекция № 9
- •1. Измерение информации в быту (информация как новизна).
- •2. Измерение информации в технике (информация – любая хранящаяся, обрабатываемая или передаваемая последовательность знаков).
- •Лекция № 10
- •Лекция № 11
- •Лекция № 12
- •Лекция № 13 Тема: Данные и их кодирование. Принципы кодирования и декодирования.
- •1. Коды: прямой, обратный, дополнительный.
- •1 1 1 1 1 1 1 1 Знак числа «-»
- •Лекция № 14
- •1. Классификация методов шифрования информации
- •2. Общие принципы построения блочных шифров
- •Лекция № 15 Тема: Характеристика процесса передачи данных. Режимы и коды передачи данных
- •Структурная схема системы передачи информации.
- •Получатель
- •Линия связи
- •Классификация сигналов по дискретно-непрерывному признаку.
- •Квантование и кодирование сигналов
- •Квантование по уровню
- •Квантование по времени
- •Лекция № 16 Тема: Каналы передачи данных. Способы передачи цифровой информации.
- •Характеристики каналов передачи данных
- •Современные технические средства обмена данными и каналообразующая аппаратура
- •Лекция № 17 Тема: Пропускная способность канала связи. Теорема Шеннона
- •4. Пропускная способность непрерывного канала с помехами
- •Лекция № 18 Тема: Методы повышения помехозащищенности и помехоустойчивости передачи и приема данных.
- •I группа – основана на выборе метода передачи сообщений.
- •II группа – связана с построением помехоустойчивых приемников.
- •Лекция № 19 Тема: Понятие об оптимальном кодировании информации
- •Лекция № 20
- •Лекция № 21 Тема: Кодирование графической информации.
- •Лекция № 22 Тема: Кодирование звуковой информации. Кодирование видеоинформации
- •1. Кодирование звуковой информацию
- •2. Кодирование видеоинформации.
- •Лекция № 23 Тема: Сжатие графической и видеоинформации. Методы сжатия.
- •Обзор подходов к сжатию информации
- •2. Эффективное посимвольное кодирование для сжатия данных.
- •3 Сжатие информации с учетом цепочек символов по Лемпелю-Зиву.
- •4 Сжатие изображений по блочному алгоритму jpeg.
- •Лекция № 24
- •1. Архиваторы
- •2. Основные виды программ-архиваторов
- •3. Способы управления программой-архиватором
Поле числаЗнаковая часть
Например, числа А1 и A2 в прямом коде имеют машинное изображение:
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
A1 = 0.0100111000101112;
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
A2 = – A1 = 0.0100111000101112.
Представление чисел в формате с плавающей запятой. Оно характеризуется тем, что положение разряда числа в его машинном изображении непостоянно, и число А записывается следующим образом:
A = mApA,
где mA – мантисса числа A; при представлении числа в компьютере мантисса должна удовлетворять ограничению 2-1 ≤ | mA | ≤ 1 – 2-n; n – количество разрядов для изображения мантиссы без знака; pA – порядок числа A.
Формат машинного изображения числа с плавающей запятой содержит знаковые части и поля мантиссы и порядка.
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
№ разряда |
Форматы данных и машинные коды чисел.
Числа в компьютерах в двоичных кодах представляются как с фиксированной точкой или запятой, так и с плавающей точкой или запятой. Представление чисел в формате с фиксированной точкой получило название естественной формы числа, представление с плавающей точкой – нормальной формы числа. Под те или иные форматы отводится заранее известное количество разрядов (бит) -16,32 и т.д. Эта же величина может быть выражена в байтах, с учетом того, что 1 байт=8 бит.
Представление чисел в формате с фиксированной точкой
Для чисел в естественной форме положение точки жестко фиксируется:
Для целых чисел точка располагается справа от младшего разряда:
00000000000000002 =010, 0111111111111111. 2=32767.10;
Для правильных дробей – перед старшим разрядом:
0.0000000000000002=010, 0.0000000000000012=0.000 030 517 57810;
Для смешанных дробей – в определенном месте, отделяющем целую часть числа от дробной:
000000.00000000002=0.010, 000001.00000000012=1.000 976 56310
Наиболее часто такая форма используется для целых чисел и целых чисел без знака. Количество разрядов может быть либо 16 (вид Н), либо 32 (вид F).
Во всех форматах знак числа помещается в старший разряд и кодируется как 0 – знак положительного числа, либо как 1 – знак отрицательного числа. Знак отделяется от самого числа воображаемой точкой (рис.)
Знак 214 213 21 20
|
1 |
1 |
1 |
|
1 |
1 |
Аmin |
Формат Н |
|
|
|
… |
|
|
|
|
0 |
1 |
1 |
|
1 |
1 |
Аmax |
|
0 |
1 |
2 |
… |
14 |
15 |
|
Знак 230 229 21 20
|
1 |
1 |
1 |
|
1 |
1 |
Аmin |
Формат F |
|
|
|
… |
|
|
|
|
0 |
1 |
1 |
|
1 |
1 |
Аmax |
|
0 |
1 |
2 |
… |
14 |
15 |
|
Рис. 1.3. Форматы чисел с фиксированной точкой.
Фиксированная точка позволяет задать число только в строго определенном диапазоне. В формате Н числа можно задавать
От 1111 1111 1111 11112 до 0111 1111 1111 11112,
т.е. от -3276710 до 3276710, или от (1 – 215 ) до (215-1).
В формате F числа могут находиться в интервале
От 1111 1111 1111 1111 1111 1111 1111 11112
До 0111 1111 1111 1111 1111 1111 1111 11112,
т.е. от -7 F F F F F F F16 до 7 F F F F F F F16.
Естественно, что представление в шестнадцатиричной системе для формы F предпочтительнее двоичной.
Рассмотрим несколько примеров.
ЗАДАЧИ
1.3.1. Представить в форматах Н и F числа -12710 и 12710
12710=1*26+1*25+1*24+1*23+1*22+1*21+1*20=0111 11112.
А2Н=0000 0000 0111 11112, А2F=0000 00 7 F16.
-12710=- (1*26+1*25+1*24+1*23+1*22+1*21+1*20)= -0111 11112.
А2Н=1000 0000 0111 11112, А2F=8000 00 7 F16.
1.3.2. Определить, какие из следующих шестнадцатиричных чисел положительные, а какие отрицательные: 9754, 157, ADF, 7654AD и DFEA.
Знак числа определяется по первой цифре: если она меньше 8 (1000), то число положительное, если значение от 8 до F, то отрицательное. Таким образом, получаем 9754<0, 157>0, ADF<0, 7654AD>0 и DFEA<0.
Представление чисел в формате с плавающей точкой
Для расширения диапазона рассматриваемых чисел по сравнению с естественной формой чисел используется формат с плавающей точкой или нормальная форма. Любое число в этом формате представляется, как А= ±maE±Pа,
где ma - мантисса числа А; Е – основание системы счисления; ±Ра- порядок. Все эти величины – двоичные числа без знака. На рис. 2 приведен формат числа в нормальной форме. Старший разряд (нулевой) содержит знак мантиссы, первый разряд – знак порядка, 6 разрядов, со второго по седьмой, определяют значение порядка, а остальные – мантиссу. Нормальная форма может быть представлена коротким форматом Е (4 байта), длинным форматом D (8 байт) и повышенной точности (16 байт). Во всех этих формах представления первый байт остается постоянным, изменяется только область, отведенная под мантиссу.
Знак ma Знак Ра Порядок Мантисса
Знак ma |
Знак Ра |
Ра |
ma |
0 1 2 … 7 8 31
Рис. 2. Нормальная форма числа
При таком представлении чисел 0 может быть записан 64 разными способами, т.к. для этого подходят любые значения порядков 0*20=0*21=…=0*263. А другие числа могут иметь много различных форм записи. Например, 153610=3*29=6*28=…=768*21.
Для однозначного представления чисел мантиссу нормализуют, т.е. накладывают ограничение 1/Е≤m<1.
Это ограничение означает, что мантисса представляет собой правильную дробь и содержит хотя бы одну значащую цифру после запятой, отличную от нуля. Нормализованным представлением нуля является такое представление, при котором во всех разрядах находятся нули.
При использовании нормальной формы для части компьютеров характерно смещение оси порядков в область положительных значений. В этом случае арифметические действия производятся над порядками, не имеющими знака. В нормальной форме под значение порядка отводится 7 разрядов, один из них знаковый. Таким образом, значение порядка может лежать в интервале 26≤Р≤26-1, т.е. от -64 до 63.
Сместив порядок на 26=64=4016, мы получаем интервал возможных значений 0≤Р≤27-1=127. Смещенный порядок на 4016 называется характеристикой и вычисляется как Рx=P+40.
Если характеристика равна 40, то порядок равен 0; если характеристика меньше 40, то порядок отрицателен; если больше – то положителен.
ЗАДАЧИ
1.3.3. Представить в нормальной сетке Е числа 32001,510 и -32001,510
Представим числа в шестнадцатиричном коде 32001,510=7D01,816 и
-32001,510. =-7D01,816
Затем найдем нормализованные мантиссы и характеристики.
m=7D01,816
m=0,7D018,
при этом характеристика становится равной Рx=40+4=44
Знак m Рx m
0 |
100 0100 |
0111 1101 0000 0001 1000 0000 |
447D0180>0 |
m=-7D01,816 m=-0,7D018,
при этом характеристика становится равной Рx=40+4=44
Знак m Рx m
1 |
100 0100 |
0111 1101 0000 0001 1000 0000 |
С47D0180<0 |
Контрольные вопросы:
Как осуществляется перевод чисел делением на основание новой системы.
Как пользуются при табличном методе перевода чисел?
Что понимают под форматом данных?
Как представляется число в формате с фиксированной точкой?
Как представляется число в формате с плавающей точкой?
