Найдите все способы декодирования сообщение записанное под таблицей
Обновлено: 02.07.2024
Уровень сложности-базовый, время выполнения 2 мин
Видеоуроки on - line
Однозначно декодировать – получить один единственный точный вариант.
Примеры решения задач на выполнение условия Фано
Пример 1 A9 Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:
000 110 01 001 10
Определите, какой набор букв закодирован двоичной строкой 1100000100110
1) baade 2) badde 3) bacde 4) bacdb
Разобьём код слева направо по данным таблицы и переведём его в буквы:
110 000 01 001 10 — b a c d e.
Правильный ответ указан под номером 3.
Пример 2 A9 . Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
00 100 10 011 11 101
Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.
1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD
Мы видим, что условия Фано и обратное условие Фано не выполняются, значит код можно раскодировать неоднозначно.
Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся буквы:
1) 011 11 100 0101100
Первая буква определяется однозначно, её код 011: D.
Вторая буква также определится однозначно — E.
Пусть третья буква B, тогда следующая начинается с кода 010, но таких букв в таблице нет, значит предположение не верно.
2) 011 11 10 00 101 100
Третья буква — С, потом — A. Мы хотим получить ещё две буквы, чтобы в сумме их было 6, тогда следующая буква — F, и последняя — B.
Окончательно получили ответ: DECAFB.
Правильный ответ указан под номером 3.
Пример 3 A9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) это невозможно 2) для буквы В – 000
3) для буквы Б – 0 4) для буквы Г – 11
Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.
Вариант 3 не подходит, потому что 0 является началом кода 0001.
Вариант 4 не подходит, потому что код 1 является началом кода 111.
Вариант 2 подходит, так как не нарушает условия Фано.
Правильный ответ указан под номером 2.
Задачи А9 Кодирование+Системы счисления
Пример 1 A 9 Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:
1) 175423 2) 115612 3) 62577 4) 12376
Закодируем последовательность букв: БГАВ — 1001101110001010. Теперь разобьём это представление на тройки справа налево и переведём полученный набор чисел сначала в десятичный код,(в таком представлении восьмеричный код совпадает с десятеричным):
1 001 101 110 001 010 — 1 1 5 6 1 2.
Правильный ответ указан под номером 2.
Пример 2 A9 Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:
1) А52 2) 4С8 3) 15D 4) DE5
Закодируем последовательность букв: CDAB — 110111100101. Теперь разобьём это представление на четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в шестнадцатеричный:
1101 1110 0101 — 13 14 5 — DE5.
Правильный ответ указан под номером 4.
000 11 01 001 10
1) 110000010011110 2) 110000011011110
3) 110001001001110 4) 110000001011110
Разобьём каждый ответ на посимвольный код и найдём нужное:
Вариант 1: 11 000 001 001 11 10 (этот вариант уже подходит, но проверим и остальные).
Вариант 2: 11 000 001 10 11 11 0 — последняя часть кода не может быть раскодирована.
Вариант 3: 11 000 10 01 001 11 0 — аналогично.
Вариант 4: 11 000 000 10 11 11 0 0 — аналогично.
Правильный ответ указан под номером 1.
00 01 11 010 0110
1) 110001001001110 2) 10000011000111010
3) 110001001101001 4) 1000110001100010
Разобьём каждый ответ на посимвольный код и найдём нужный вариант:
В вариантах 2 и 4 невозможно раскодировать начало кода.
Вариант 3: 11 00 01 00 11 01 00 1 — при таком разбиении последняя часть кода может быть раскодирована. Разобьём по-другому: 11 00 01 00 11 010 01 — такой вариант разбиения может быть раскодирован.
.Правильный ответ указан под номером 3.
Задачи на кодирование буквы
1) 0001 2) 000 3) 11 4) 101
Рассмотрим варианты для буквы Г, начиная с самого короткого.
3) Г=11: код буквы A является началом этого кода, поэтому этот вариант не подходит.
4) Код Г=101 не подходит по аналогичной причине.
2) Код Г=000 не сопадает с началом ни одного кода,следовательно это и есть правильный ответ.
Правильный ответ указан под номером 2.
Другие задачи на кодирование
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трех позициях.
1) 11111 2) 11100 3) 00011 4) не подходт ни одно из указанных выше слов
Решение Пользуясь правилом "любые два слова из набора отличаются не менее чем в трех позициях" проверим все возможные варианты.
Число 11111 отличается от кодового слова 00111 только в двух позициях.
Число 11100 отличается от кодового слова 00000 — в трех позициях, от 00111 — в четырех позициях, 11011 — в трех позициях.
Используя средства текстового процессора, изобразите двоичное дерево, соответствующее этому коду.
2. Выполняется ли для этой кодовой таблицы условие Фано? Обратное условие Фано? Почему?
Проверьте свой ответ с помощью программы decode.
4. Замените код одного символа так, чтобы выполнилось условие Фано (или обратное условие Фано). Выделите зеленым фоном ячейку таблицы с измененным кодом символа.
5. Сократите код одного символа в таблице, полученной в п. 4 так, чтобы условие Фано (или обратное условие Фано) по-прежнему выполнялось. Выделите фиолетовым фоном ячейку таблицы с измененным кодом символа.
1. Найдите в Интернете информацию о факториальной системе счисления. Для этого можно использовать веб-страницы
2. Переведите в десятичную систему числа, записанные в факториальной системе
3. Переведите числа из десятичной системы счисления в факториальную :
4. Найдите в Интернете информацию о фибоначчиевой системе счисления. Для этого можно использовать веб-страницы
5. Переведите в десятичную систему числа, записанные в фибоначчиевой системе
6. Найдите все способы перевода следующих чисел из десятичной системы счисления в фибоначчиеву:
© 2014-2022 — Студопедия.Нет — Информационный студенческий ресурс. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав (0.003)
6 Смотреть ответы Добавь ответ +10 баллов
Ответы 6
1) Словесный, графический числовой.
2.1) 72 111 109 101.
4) Двоичном, нулей, единиц.
5) Двоичный код - ноты.
7) 1 - векторный, 2 - растровый
8) Векторный - высокое качество; растровый - реальный рисунок.
9) Растровое, пикселями.
10) Растровой, векторной.
Зависит от того, сколько бит весит 1 символ из первой таблицы
Пусть х бит - вес симола в 1 таблице, тогда вес всей первой таблицы равен 1024*х бит
Из условия вес символа в2 таблице равен (х-1) бит , значит весь все 2 таблицы равен
Разница веса двух табилц равна 1024 бит, так как вес одного сивола в первой таблице равен (х-1), то в таблице 2 кол-во символом равно 1024 + 1024/(х-1)
Submit to our newsletter to receive exclusive stories delivered to you inbox!
Пармезан Черница
Лучший ответ:
Суррикат Мими
Вы можете из нескольких рисунков создать анимацию (или целый мультфильм!). Для этого нарисуйте несколько последовательных кадров и нажмите кнопку Просмотр анимации.
Читайте также: