3 Практическая. Кодирование информации
 Скачать 211.8 Kb.
|
Практические работы
|
| А | Б | В | Г | Д |
| 10 | 11 | 001 | 010 | 01 |
Сообщение: 0101110010110 (ГБАДДА, ДДБВДА)
Вариант 2:
| А | Б | В | Г | Д |
| 01 | 11 | 110 | 010 | 101 |
Сообщение: 01011100101101 (ААВААД, ААВГБА)
Вариант 3:
| А | Б | В | Г | Д |
| 000 | 001 | 00 | 01 | 100 |
Сообщение: 0010001001001 (БВГББ, ВДГББ)
Вариант 4:
| А | Б | В | Г | Д |
| 000 | 010 | 011 | 01 | 11 |
Сообщение: 0100001101000010 (БАДГАБ, ГАВГАБ)
Вариант 5:
| А | Б | В | Г | Д |
| 10 | 100 | 011 | 000 | 11 |
Сообщение: 1010000011011000 (ААГВВГ, АБГДВГ)
Используя средства текстового процессора, изобразите двоичное дерево, соответствующее этому коду.
0101100101101
010110010110
1
1
Д
1
Г
В
А
1
1
1
Г
Д
1
1
Б
В
1
А
1
1
0
0
0
0
0
Б
0
0
0
1
0
0
0
0
0
10100001101000010
10100001101000010
10100001101000010
0100001101000010
0010001001001
0
0
0
1
0
1
10100001101000010
Г
В
0
Д
Г
1
1
0
0
1
10100001101000010
0
Д
А
0
В
А
Б
Б
1010000011011000
10100001101000010
10100001101000010
10100001101000010
0
0
0
10100001101000010
0
Д
10100001101000010
А
10100001101000010
0
В
Г
Б
Выполняется ли для этой кодовой таблицы условие Фано? Обратное условие Фано? Почему?
Ответ:
Вариант №2.
Условие фано не выполняется, потому что А это начало для г
Обратное условие Фано не выполняется, потому что А это конец для Д
Найдите все способы декодирования сообщение, записанное под таблицей:
Ответ:
Написал в первом задании
Проверьте свой ответ с помощью программы decode.
Замените код одного символа так, чтобы выполнилось условие Фано (или обратное условие Фано). Выделите зеленым фоном ячейку таблицы с измененным кодом символа.
| А | Б | В | Г | Д |
| 00 | 11 | 110 | 010 | 101 |
Сократите код одного символа в таблице, полученной в п. 4 так, чтобы условие Фано (или обратное условие Фано) по-прежнему выполнялось. Выделите фиолетовым фоном ячейку таблицы с измененным кодом символа.
| А | Б | В | Г | Д |
| 00 | 11 | 110 | 010 | 101 |
1