- •Часть 1. Кодирование дискретного сигнала 4
- •Часть 2. Измерение дискретного сигнала 23
- •Часть 3. Формы представления чисел 25
- •Часть 4. Правила оформления курсовой работы 29
- •Задание 2. Коды, учитывающие частоту символов
- •Указания по выполнению задания 2
- •Задание 3. Коды Грея
- •Указания к выполнению задания 3
- •1.2. Криптографическое кодирование дискретного сигнала Задание 4. Метод простой подстановки
- •Указания по выполнению задания 4
- •Задание 5. Метод Виженера
- •Указания по выполнению задания 5
- •1.3. Эффективное кодирование дискретного сигнала Задание 6. Метод Шеннона - Фано
- •Указания по выполнению задания 6
- •Задание 7. Метод Хаффмена
- •Указания по выполнению задания 7
- •1.4. Помехозащитное кодирование дискретного сигнала Задание 8. Построение кода для обнаружения ошибок
- •Указания по выполнению задания 8
- •Задание 9. Построение кода для исправления ошибок
- •Указания по выполнению задания 9
- •Часть 2. Измерение дискретного сигнала Задание 10. Анализ эффективности кодирования
- •Указания по выполнению задания 10
- •Часть 3. Формы представления чисел Задание 11. Сложение в обратных кодах
- •Указания по выполнению задания 11
- •Нормализация
- •Размещение в разрядных сетках
- •Часть 4. Правила оформления курсовой работы
- •Курсовая работа по дисциплине «Информационные технологии»
Нормализация
-100010,000 -0,100010000Е+110 (34)
-1100,01010 -0,110001010Е+100 (35)
Размещение в разрядных сетках
порядок мантисса
(36) |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
-12,34 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
знаковые разряды
определение большего порядка путем вычитания из одного порядка другого и анализа разности: 110 – 100. Поскольку в решении задачи участвуют отрицательные числа, выполним перевод вычитаемого в обратный код и произведем сложение порядков по правилам сложения чисел в обратном коде:
Прямые коды слагаемых |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
|
(37) |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
Сумма |
0 |
0 |
0 |
0 |
1 |
0 |
Поскольку сумма положительна, большим является первый порядок (у слагаемого –34,12), а потому на следующем шаге работа ведется со вторым слагаемым –12,34;
выравнивание порядков и сдвиг мантиссы для слагаемого с меньшим порядком:
выравнивание порядков
(38) |
0 |
0 |
0 |
1 |
0 |
0 |
||||||
0 |
0 |
0 |
0 |
1 |
0 |
|||||||
Сумма (второй порядок) |
0 |
0 |
0 |
1 |
1 |
0 |
сдвиг мантиссы
(39) |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
Т
(40)
(41)
(42)
-12,34 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
сложение мантисс. Поскольку обе мантиссы отрицательны, сложение выполняется в обратных кодах:
Прямые коды слагаемых |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
|
Обратные коды слагаемых |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
Сумма |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
Поскольку результат отрицателен, он представлен в обратном коде. Выполняется перевод в прямой код. Получаем:
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
перевод результата в десятичную систему счисления:
-0,101110010Е+6= -101110,01= -(1*25+1*23+1*22+1*21+1*2-2) =
-(32+8+4+2+0,25) = -46,25. (43)