Практическая работа № 5
«Декодирование»
1 Выберите вариант по указанию учителя.
Сообщение: 0101110010110 (Ответы: ГБАДДА, ДДБВДА)
Сообщение: 01011100101101 (Ответы: ААВААД, ААВГБА)
Сообщение: 0010001001001 (Ответы: БВГББ, ВДГББ)
Сообщение: 0100001101000010 (Ответы: БАДГАБ, ГАВГАБ)
Сообщение: 1010000011011000 (Ответы: ААГВВГ, АБГДВГ)
Используя средства текстового процессора, изобразите двоичное дерево, соответствующее этому коду.
2. Выполняется ли для этой кодовой таблицы условие Фано? Обратное условие Фано? Почему?
3. Найдите все способы декодирования сообщение, записанное под таблицей:
Проверьте свой ответ с помощью программы decode.
4. Замените код одного символа так, чтобы выполнилось условие Фано (или обратное условие Фано). Выделите зеленым фоном ячейку таблицы с измененным кодом символа.
5. Сократите код одного символа в таблице, полученной в п. 4 так, чтобы условие Фано (или обратное условие Фано) по-прежнему выполнялось. Выделите фиолетовым фоном ячейку таблицы с измененным кодом символа.
Источник
Двоичное дерево кода 01011100101101
Опубликовано 12.06.2017 по предмету Информатика от Гость >> Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!
- Алгебра
- Математика
- Русский язык
- Українська мова
- Информатика
- Геометрия
- Химия
- Физика
- Экономика
- Право
- Английский язык
- География
- Биология
- Другие предметы
- Обществознание
- История
- Литература
- Українська література
- Беларуская мова
- Қазақ тiлi
Показать ещё
Источник
Кодирование информации Практические работы Декодирование
Единственный в мире Музей Смайликов
Самая яркая достопримечательность Крыма
Скачать 104 Kb.
Кодирование информации
Практические работы
Декодирование
Вариант 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 (Ответы: ААГВВГ, АБГДВГ)
Условие Фано не выполняется, т.к. А(10) может быть частью Б(100)
Источник