Ast-praktikum
.pdf
ЗАДАНИЕ 2. ПРЕОБРАЗОВАНИЕ ЧИСЕЛ ВО ВНУТРЕННИЙ ФОРМАТ СПТ
Мантисса |
Вариант-1 |
|
Вариант-2 |
Вариант-3 |
Вариант-4 |
Вариант-5 |
2 байта — |
1,122 |
|
2,122 |
3,122 |
4,122 |
5,122 |
значащие, |
– 1,122 |
|
– 2,122 |
– 3,122 |
– 4,122 |
– 5,122 |
остальные — 0 |
|
|||||
|
|
|
|
|
|
|
СПРАВОЧНЫЙ МАТЕРИАЛ |
|
|
|
|
||
Структура числа СПТ
Под число отводится 32 разряда:
1-й разряд — знак числа (0 — для положительного, 1 — для отрицательного).
2-9 разряды — характеристика (это порядок двоичного числа, к которому прибавлено число 128).
10-32 разряды — мантисса.
Точка (запятая) ставится после второй значащей двоичной цифры мантиссы. Так как первая цифра всегда 1, то она не хранится (скрытый бит).
Преобразование положительного дробного десятичного числа в формат СПТ
Дано число 76,625 в десятичной системе счисления.
Шаг 1. Перевод числа из десятичной системы счисления в двоичную: 76,62510 = 1001100,1012
Шаг 2. Перенос запятой для отделения первых двух разрядов: 1001100,1012 = 10,01100101 * 25 (здесь 5 — порядок двоичного числа).
Шаг 3. Определение характеристики: 5 + 128 = 133 Шаг 4. Перевод характеристики из десятичной системы счисления в двоичную:
13310 = 100001012
Шаг 5. Запись полученного числа в разрядную сетку СПТ с учетом скрытой 1: 0 10000101 00110010100000000000000
Шаг 6. Запись результата в шестнадцатеричной системе счисления: а) разбивка на тетрады с правого конца двоичной строки
0100 0010 1001 1001 0100 0000 0000 0000
б) замена тетрад шестнадцатеричными цифрами: 42994000 Результат: числу 76,62510 соответствует число 42994000СПТ
Преобразование отрицательного дробного десятичного числа в формат СПТ
Дано число – 76,625 в десятичной системе счисления.
Шаг 1. Перевод модуля числа из десятичной системы счисления в двоичную: 76,62510 = 1001100,1012
Шаг 2. Перенос запятой для отделения первых двух разрядов. 1001100,1012 = 10,01100101*25 (здесь 5 — порядок двоичного числа)
Шаг 3. Определение характеристики: 5 + 128 = 133 Шаг 4. Перевод характеристики из десятичной системы счисления в двоичную:
13310 = 100001012
Шаг 5. Запись полученного числа в разрядную сетку СПТ с учетом скрытой 1: 1 10000101 00110010100000000000000
Шаг 6. Запись результата в шестнадцатеричной системе счисления. а) разбивка на тетрады с правого конца двоичной строки:
1100 0010 1001 1001 0100 0000 0000 0000
б) замена тетрад шестнадцатеричными цифрами: С2994000 Результат: числу – 76,62510 соответствует число С2994000СПТ
40
ЗАДАНИЕ 3. ПРЕОБРАЗОВАНИЕ ЧИСЕЛ ИЗ ВНУТРЕННЕГО ФОРМАТА СФТ
Вариант-1 |
Вариант-2 |
Вариант-3 |
Вариант-4 |
Вариант-5 |
0CA1 |
1CA1 |
2CA1 |
3CA1 |
4CA1 |
FCA0 |
FCA1 |
FCA2 |
FCA3 |
FCA4 |
СПРАВОЧНЫЙ МАТЕРИАЛ
Преобразование числа СФТ в целое десятичное число
Дано число 0083 в шестнадцатеричной записи.
Шаг 1. Запись шестнадцатеричного числа в двоичном формате.
Каждая шестнадцатеричная цифра заменяется двоичным эквивалентом (тетрадой). 008316 = 0000 0000 1000 00112
Шаг 2. Анализ первого знакового разряда..
В первом разряде записан 0, следовательно, число положительное.
Шаг 3. Перевод всех разрядов кроме знакового из двоичной системы счисления в десятичную.
0000000100000112 = 13110
Шаг 4. Запись результата с учетом знака: 131 Результат: числу 0083СФТ соответствует десятичное число 131.
Преобразование числа СФТ в целое десятичное число
Дано число FF7D в шестнадцатеричной записи.
Шаг 1. Запись шестнадцатеричного числа в двоичном формате: FF7D16 = 1111 1111 0111 11012
Каждая шестнадцатеричная цифра заменяется двоичным эквивалентом — тетрадой.
Шаг 2. Анализ первого знакового разряда.
В первом разряде записана 1, следовательно, число отрицательное и был использован дополнительный код.
Шаг 3. Получение прямого кода числа:
а) дополнительный код |
|
|
|
1111 1111 |
0111 1101 |
||
б) обратный код |
|
|
0111 1100 |
1111 1111 |
|||
в) прямой код |
|
|
1000 0011 |
1000 0000 |
|||
|
|
|
|
Шаг 4. Перевод всех разрядов, кроме знакового, из двоичной системы счисления в десятичную:
1000 0000 1000 00112 = 13110
Шаг 4. Запись результата с учетом знака: – 131
Результат: числу FF7DСФТ соответствует десятичное число – 131.
ЗАДАНИЕ 4. ПРЕОБРАЗОВАНИЕ ЧИСЕЛ ИЗ ВНУТРЕННЕГО ФОРМАТА СПТ
Результат |
Вариант-1 |
Вариант-2 |
Вариант-3 |
Вариант-4 |
Вариант-5 |
|
Округлить до 2-х |
41999A00 |
41999B00 |
41999C00 |
41999D00 |
41999E00 |
|
знаков после |
|
|
|
|
|
|
С1999A00 |
С1999B00 |
С1999C00 |
С1999D00 |
С1999E00 |
||
запятой |
||||||
|
|
|
|
|
|
41
СПРАВОЧНЫЙ МАТЕРИАЛ
Преобразование числа СПТ в дробное десятичное число (положительное)
Дано число СПТ 4299400 в шестнадцатеричной записи.
Шаг 1. Запись шестнадцатеричного числа в двоичном формате: 0100 0010 1001 1001 1000 0000 0000 0000
Каждая шестнадцатеричная цифра заменяется двоичным эквивалентом — тетрадой.
Шаг 2. Запись числа в разрядную сетку СПТ:
0 10000101 00110010100000000000000
Шаг 3. Определение характеристики (2-9 разряды): 100001012
Далее можно перевести характеристику из двоичной системы счисления в десятичную и получить значение 133. Можно оставить характеристику в двоичном формате, а на шаге 4 вычесть 128 также в двоичном формате, то есть
12810 = 100000002
Шаг 4. Определение порядка:
Порядок = Характеристика – 128, то есть 133 – 128 = 5 (То же самое в двоичном формате 100001012 – 100000002 = 1012 = 510)
Шаг 5. Запись мантиссы с учетом скрытой 1 (запятая после второго разряда): 10,01100101
Шаг 6. Перенос запятой на количество разрядов в соответствии с порядком числа: 10,01100101 * 25 = 1001100,1012
Шаг 7. Перевод дробного двоичного числа в десятичный формат: 1001100,1012=76,62510
Шаг 8. Запись результата с учетом знакового разряда: 76,625 Результат: числу 4299400СПТ соответствует десятичное число 76,625
Преобразование числа СПТ в дробное десятичное число (отрицательное)
Дано число СПТ С299400 в шестнадцатеричной записи.
Шаг 1. Запись шестнадцатеричного числа в двоичном формате. 1100 0010 1001 1001 1000 0000 0000 0000
Каждая шестнадцатеричная цифра заменяется двоичным эквивалентом — тетрадой.
Шаг 2. Запись полученного числа в разрядную сетку СПТ с учетом скрытой 1: 1 10000101 00110010100000000000000
Шаг 3. Определение характеристики (2-9 разряды): 100001012
Шаг 4. Определение порядка:
Порядок = Характеристика – 128, то есть 133 – 128 = 5 Шаг 5. Запись мантиссы с учетом скрытой 1 (запятая после второго разряда):
10,01100101
Шаг 6. Перенос запятой на количество разрядов в соответствии с порядком числа: 10,01100101 * 25 = 1001100,1012
Шаг 7. Перевод дробного двоичного числа в десятичный формат.: 1001100,1012 = 76,62510
Шаг 8. Запись результата с учетом знакового разряда: – 76,625 Результат: числу С299400СПТ соответствует десятичное число – 76,625
42
ЗАДАНИЕ 5. АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ С НОРМАЛИЗОВАННЫМИ ЧИСЛАМИ
Выполнить сложение, вычитание, умножение и деление нормализованных чисел из заданий 2 и 4.
СПРАВОЧНЫЙ МАТЕРИАЛ
При сложении/вычитании производится выравнивание порядков. В процессе выравнивания мантисса числа с меньшим порядком сдвигается в разрядной сетке вправо на количество разрядов, равное разности порядков операндов. После каждого сдвига порядок увеличивается на единицу.
В результате выравнивания порядков одноименные разряды чисел оказываются расположенными в соответствующих разрядах сетки. Далее выполняется сложение/вычитание мантисс. При необходимости полученный результат нормализуется путем сдвига мантиссы влево. После каждого сдвига порядок уменьшается на единицу.
Пример 1. Выполнить сложение двоичных нормализованных чисел 0,10111*2-1 и
0,11011*22.
Разность порядков равняется трем. Следовательно, мантисса первого числа должна быть сдвинута вправо на три разряда.
0 |
, 0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
* 22 |
||
+ |
|
|
|
|
|
|
|
|
|
|
22 |
0 |
, |
1 |
1 |
0 |
1 |
1 |
|
|
|
* |
|
0 |
, |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
* |
22 |
Пример 2. Выполнить вычитание двоичных нормализованных чисел 0,10101*22 и
0,11101*21.
Разность порядков равняется единице. Следовательно, мантисса второго числа должна быть сдвинута вправо на один разряд.
0 |
, |
1 |
0 |
1 |
0 |
1 |
|
* |
22 |
- |
|
|
|
|
|
|
|
|
|
0 |
, 0 |
1 |
1 |
1 |
0 |
1 |
* 22 |
||
0 |
, |
0 |
0 |
1 |
1 |
0 |
1 |
* |
22 |
Результат получился не нормализованным. Для нормализации необходимо сдвинуть мантиссу влево на 2 разряда, уменьшив порядок на 2 единицы. Окончательный результат: 0,1101*22.
При умножении двух нормализованных чисел их порядки складываются, а мантиссы перемножаются.
Пример 3. 0,11101*25 * 0,1001*23 = 0,11101 * 0,1001 * 28 = 0,100000101*28
При делении двух нормализованных чисел из порядка делимого вычитается порядок делителя, а мантисса делимого делится на мантиссу делителя.
Пример 4.
0 |
, |
1 |
1 |
1 |
1 * |
24 |
0 |
, |
1 |
0 |
1 |
* |
23 |
В результате получим не нормализованное число 1,1*21. Окончательный результат: 0,11*22.
43
ЛАБОРАТОРНАЯ РАБОТА №8
КОДИРОВАНИЕ
Цель: Овладение практическими приемами кодирования/декодирования данных. Применение кодов обнаружения ошибок при передаче.
Задачи:
¾Кодирование/декодирование информации с помощью прямого кода.
¾Кодирование/декодирование информации с помощью кода Грея.
¾Кодирование/декодирование информации с помощью ASCII-кода.
¾Обнаружение ошибок передачи с помощью кода Хэмминга.
Объем работы: 2 часа.
Порядок выполнения: Перед выполнением задания дополнительно ознакомьтесь с материалом раздела 2 Кодирование и контроль передачи информации из Модуля 5.
После выполнения лабораторной работы вы должны
Знать:
¾ Алгоритмы кодирования/декодирования.
Для защиты лабораторной работы вы должны
Уметь:
¾Применять различные алгоритмы для кодирования/декодирования сообщений.
¾Составлять проверочные выражения в коде Хэмминга.
¾Обнаруживать одиночную ошибку в переданном сообщении.
Результат:
¾ Навыки использования различных кодов для представления сообщений.
44
ЗАДАНИЕ 1. ПРЯМОЙ КОД
1.Закодировать сообщение в шестнадцатеричном формате. Вариант 1. а) дождик; б) огород Вариант 2. а) скобка; б) пробка Вариант 3. а) гномик; б) слоник Вариант 4. а) завеса; б) повеса Вариант 5. а) бокал; б) вокал
2.Известно, что при кодировании прямым равномерным кодом использованы первые 17 букв русского алфавита (е = ё, и = й).
2.1 Определить длину кодовых комбинаций в закодированном сообщении.
2.2 Декодировать полученное сообщение:
Вариант 1. 11001101101010001001 Вариант 2. 1000001101010100100001001 Вариант 3. 100111010111101010001001 Вариант 4. 000000001100000010101001 Вариант 5. 1000101101011110101001101
СПРАВОЧНЫЙ МАТЕРИАЛ
Кодирование по образцу применяется для представления дискретного сигнала на машинном носителе. При кодировании используются кодовые слова одинаковой длины, представленные в двоичном или шестнадцатеричном форматах.
Пример. Прямой код для символов a, b, c, d.
|
Символ |
Номер |
Двоичный код |
|
|
|
|
||
|
a |
0 |
|
00 |
|
|
|
|
|
|
b |
1 |
|
01 |
|
|
|
|
|
|
c |
2 |
|
10 |
|
|
|
|
|
|
d |
3 |
|
11 |
|
|
|
|
|
|
Кодовая |
последовательность для слова bad — 010011 |
|
|
|
||||
|
ЗАДАНИЕ 2. КОД ГРЕЯ |
|
|
|
|
||||
|
|
|
|
|
|
|
|
||
|
1. Закодировать сообщение: |
|
|
|
|
||||
|
Вариант 1 |
|
Вариант 2 |
|
Вариант 3 |
Вариант 4 |
Вариант 5 |
|
|
|
курсоры |
|
монитор |
|
регистр |
разряды |
триггеры |
|
|
2. Декодировать сообщение.
Вариант 1. Дан алфавит {а, д, л, м, н, р, с}. Восстановить сообщение
0101000000110000001000000110000101110000
Вариант 2. Дан алфавит {а, б, д, к, р}. Восстановить сообщение
00000001011000000010000000110000000101100000
Вариант 3. Дан алфавит {а, г, д, к, н, р}. Восстановить сообщение
001000000111000000010000011000110000
Вариант 4. Дан алфавит {а, и, к, р, т, ц}. Восстановить сообщение
0011000000100000001100000110000101110000
45
Вариант 5. Дан алфавит {а, й, к, р, т}. Восстановить сообщение
011000000010000001100000000100110000
СПРАВОЧНЫЙ МАТЕРИАЛ
В коде Грея двоичные коды упорядоченных символов различаются одним разрядом.
Пример. Код Грея для 16 натуральных чисел.
Шаг 1. Построение таблицы 2х2 для получения кодов первых четырех чисел.
02 и 12 используются в качестве номеров строк и столбцов. Стрелки показывают порядок заполнения ячеек таблицы упорядоченными данными.
|
0 |
|
1 |
|
|
0 |
0→ |
|
1↓ |
|
|
1 |
3 |
|
←2 |
|
|
|
|
|
Код числа = <номер строки><номер столбца> |
||
Число |
|
Код |
|
||
0 |
|
00 |
|
|
|
1 |
|
01 |
|
|
|
2 |
|
11 |
|
|
|
3 |
|
10 |
|
|
|
Шаг 2. Построение таблицы 4х4 для получения кодов первых четырех чисел. В качестве номеров строк и столбцов используются коды, полученные на первом шаге.
|
00 |
|
01 |
11 |
10 |
|
00 |
0→ |
|
1→ |
2→ |
3↓ |
|
01 |
7↓ |
|
←6 |
←5 |
←4 |
|
11 |
8→ |
|
9→ |
10→ |
11↓ |
|
10 |
15 |
|
←14 |
←13 |
←12 |
|
|
|
В результате получим коды всех 16 натуральных чисел. |
||||
Число |
|
Код |
|
|
|
|
0 |
|
0000 |
|
|
|
|
1 |
|
0001 |
|
|
|
|
2 |
|
0011 |
|
|
|
|
3 |
|
0010 |
|
|
|
|
… |
|
|
… |
|
|
|
15 |
|
1000 |
|
|
|
|
Кодировать можно любой набор упорядоченных символов без различия регистра.
ЗАДАНИЕ 3. ASCII-КОД
1. Закодировать сообщение в шестнадцатеричном представлении ASCII-кода
Вариант 1 |
Вариант 2 |
Вариант 3 |
Вариант 4 |
Вариант 5 |
СХЕМА |
ДИОДЫ |
ТРИОД |
КАТОД |
АНОДЫ |
2. Декодировать ASCII-сообщение, принятое в двоичном представлении
Вариант 1. 1001 0000 1001 0011 1000 0100 1000 0000 Вариант 2. 1000 0100 1001 1011 1001 0000 1000 0000 Вариант 3. 1000 1010 1000 1110 1001 0001 1000 0000 Вариант 4. 1001 0001 1000 1110 1001 0010 1000 0000 Вариант 5. 1001 0010 1000 0101 1000 1100 1000 0000
46
СПРАВОЧНЫЙ МАТЕРИАЛ
Код ASCII (American Standard Code for Information Interchange) используется для внутреннего представления символьной информации в операционной системе MS DOS, в Блокноте операционной системы Windows’xx, а также для кодирования текстовых файлов в Интернете.
Таблица ASCII-кодов
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
A |
|
B |
|
C |
|
D |
|
E |
|
F |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
0 |
|
... |
|
... |
|
|
|
0 |
|
@ |
|
P |
|
' |
|
р |
|
А |
|
Р |
|
а |
|
... |
|
... |
|
... |
|
р |
|
Ё |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
1 |
|
... |
|
... |
|
! |
|
1 |
|
A |
|
Q |
|
a |
|
q |
|
Б |
|
С |
|
б |
|
... |
|
... |
|
... |
|
с |
|
ё |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
2 |
|
... |
|
... |
|
" |
|
2 |
|
B |
|
R |
|
b |
|
r |
|
В |
|
Т |
|
в |
|
... |
|
... |
|
... |
|
т |
|
Є |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
3 |
|
... |
|
... |
|
# |
|
3 |
|
C |
|
S |
|
c |
|
s |
|
Г |
|
У |
|
г |
|
... |
|
... |
|
... |
|
у |
|
є |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
4 |
|
... |
|
... |
|
$ |
|
4 |
|
D |
|
T |
|
d |
|
t |
|
Д |
|
Ф |
|
д |
|
... |
|
... |
|
... |
|
ф |
|
Ї |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
5 |
|
... |
|
... |
|
% |
|
5 |
|
E |
|
U |
|
e |
|
u |
|
Е |
|
Х |
|
е |
|
... |
|
... |
|
... |
|
х |
|
ї |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
6 |
|
... |
|
... |
|
& |
|
6 |
|
F |
|
V |
|
f |
|
v |
|
Ж |
|
Ц |
|
ж |
|
... |
|
... |
|
... |
|
ц |
|
Ў |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
7 |
|
... |
|
... |
|
' |
|
7 |
|
G |
|
W |
|
g |
|
w |
|
З |
|
Ч |
|
з |
|
... |
|
... |
|
... |
|
ч |
|
ў |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
8 |
|
... |
|
... |
|
( |
|
8 |
|
H |
|
X |
|
h |
|
x |
|
И |
|
Ш |
|
и |
|
... |
|
... |
|
... |
|
ш |
|
° |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
9 |
|
... |
|
... |
|
) |
|
9 |
|
I |
|
Y |
|
i |
|
y |
|
Й |
|
Щ |
|
й |
|
... |
|
... |
|
... |
|
щ |
|
· |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
A |
|
... |
|
... |
|
* |
|
: |
|
J |
|
Z |
|
j |
|
z |
|
К |
|
Ъ |
|
к |
|
... |
|
... |
|
... |
|
ъ |
|
· |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
B |
|
... |
|
... |
|
+ |
|
; |
|
K |
|
[ |
|
k |
|
{ |
|
Л |
|
Ы |
|
л |
|
... |
|
... |
|
... |
|
ы |
|
√ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
C |
|
... |
|
... |
|
, |
|
< |
|
L |
|
\ |
|
l |
|
| |
|
М |
|
Ь |
|
м |
|
... |
|
... |
|
... |
|
ь |
|
№ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
D |
|
... |
|
... |
|
- |
|
= |
|
M |
|
] |
|
m |
|
} |
|
Н |
|
Э |
|
н |
|
... |
|
... |
|
... |
|
э |
|
¤ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
E |
|
... |
|
... |
|
. |
|
> |
|
N |
|
^ |
|
n |
|
~ |
|
О |
|
Ю |
|
о |
|
... |
|
... |
|
... |
|
ю |
|
■ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
F |
|
... |
|
... |
|
/ |
|
? |
|
O |
|
_ |
|
o |
|
¤ |
|
П |
|
Я |
|
п |
|
... |
|
... |
|
... |
|
я |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица кодов содержит 16 столбцов и 16 строк; каждая строка и столбец пронумерованы в шестнадцатеричной системе счисления цифрами от 0 до F. Шестнадцатеричное представление ASCII-кода складывается из номера столбца и номера строки, в которых располагается символ.
ASCII-таблица делится на две части: столбцы с номерами от 0 до 7 составляют стандарт кода – неизменяемую часть; столбцы с номерами от 8 до F являются расширением кода и используются, в частности, для кодирования символов национальных алфавитов.
ЗАДАНИЕ 4. КОД ХЭММИНГА
Дана порождающая матрица G(7,4) 1000101 0100011 0010110 0001111
4.1Определить минимальное кодовое расстояние.
4.2Составить проверочные выражения.
4.3Обнаружить ошибку в принятом сообщении. Записать проверочный вектор (синдром) для принятого сообщения.
|
Вариант 1 |
Вариант 2 |
Вариант 3 |
Вариант 4 |
Вариант 5 |
Передано |
|
|
1010101 |
|
|
Принято |
1000101 |
1010001 |
0010101 |
1010100 |
1011101 |
|
|
|
47 |
|
|
СПРАВОЧНЫЙ МАТЕРИАЛ
Пример. Исправление однократных ошибок при помощи кода Хэмминга с кодовым расстоянием, равным 3.
Пусть число передаваемых сообщений равно 16. Тогда число информационных элементов должно быть равно 4 (log216 = 4).
Шаг 1. Формирование матрицы информационных элементов.
Из 16 возможных комбинаций возьмем 4 в виде единичной матрицы. 1000 0100 0010 0001
Шаг 2. Дополнение информационных разрядов проверочными.
Возьмем 3 проверочных разряда, чтобы обеспечить кодовое расстояние, равное 3. 1000 111 0100 101 0010 011 0001 110
|
|
Шаг 3. Построение выражений для проверочных элементов. |
|||||
1 |
0 |
Обозначим информационные и проверочные разряды через аi. |
|||||
0 |
0 |
1 |
1 |
1 |
|
||
0 |
1 |
0 |
0 |
1 |
0 |
1 |
|
0 |
0 |
1 |
0 |
0 |
1 |
1 |
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
|
а1 |
а2 |
а3 |
а4 |
а5 |
а6 |
а7 |
|
В столбце проверочного элемента для строки с 1 выписывается информационный элемент с 1 в той же строке.
Выражения для проверочных элементов
а5 = а1 а2 а4 а6 = а1 а3 а4 а7 = а1 а2 а3
Шаг 4. Построение проверочного вектора (синдрома).
Пусть передана кодовая последовательность 1000111, а принята 1100111. Подставим в проверочные выражения, полученные на шаге 3, значения
информационных разрядов исходной последовательности и сложим по модулю 2.
а5 = 1 0 0 = 1 а6 = 1 0 0 = 1
а7 = 1 0 0 = 1
Подставим в проверочные выражения, полученные на шаге 3, значения информационных разрядов полученной последовательности и сложим по модулю 2.
а`5 = 1 1 0 = 0 а`6 = 1 0 0 = 1
а`7 = 1 1 0 = 0
Сложим по модулю 2 полученные результаты.
s1 = а5 а`5 = 1 s2 = а6 а`6 = 0
s3 = а7 а`7 = 1
Получили синдром s1s2s3 = 101. Эта комбинация соответствует ошибке во втором информационном разряде.
48
ЛАБОРАТОРНАЯ РАБОТА №9
РАБОТА С ТЕКСТОВЫМ ПРОЦЕССОРОМ
Цель: Приобретение умений и навыков профессиональной работы в среде текстового процессора.
Задачи:
¾Ознакомление с интерфейсом текстового процессора.
¾Настройка параметров страницы, абзаца, шрифта.
¾Создание документа с элементами колонок, списков, таблиц.
¾Создание шаблона документа.
¾Работа с буфером обмена.
¾Освоение графических возможностей редактора.
¾Ознакомление с редактором формул.
Объем работы: 2 часа.
Порядок выполнения: Перед выполнением работы рекомендуется ознакомиться с материалом раздела 2.1 Текстовый процессор из Модуля 6. Для выполнения работы могут быть использованы текстовые процессоры Microsoft Word/OpenOffice Writer. При необходимости пользуйтесь справочной системой выбранного редактора.
После выполнения лабораторной работы вы должны Знать:
¾Назначение и функциональные возможности текстовых редакторов.
¾Название и назначение элементов интерфейса процессора Word.
¾Понятие логической и физической страницы.
¾Параметры абзаца, шрифта.
¾Типы списков.
¾Технологию работы с таблицами, списками, колонками.
¾Технологию слияния и разбивки документов. Приемы работы с буфером обмена.
¾Технологию создания и использования шаблона документа.
¾Технологию создания оглавления документа. Назначение стилей.
Для защиты лабораторной работы вы должны Уметь:
¾Открывать, закрывать, сохранять документ различными способами.
¾Изменять параметры страницы, абзаца, шрифта.
¾Форматировать и преобразовывать текст в таблицу и таблицу в текст.
¾Создавать шаблон и документ на основе шаблона.
¾Пользоваться инструментарием панели Рисования.
¾Использовать возможности редактора формул.
¾Пользоваться справочной информацией.
Результат: В результате ознакомления с функциональными возможностями текстового процессора и методологией его использования вы получили обобщенное представление о технологии работы в среде текстовых редакторов в целом без привязки к конкретному типу. Вы овладели мощным инструментом для создания различных по сложности документов, которым сможете пользоваться в своей дальнейшей учебной и профессиональной деятельности.
49