Кодирование и декодирование. Передача

Кодирование и декодирование. Передача.  Предмет  Информатика  Класс  Учебник  Тема  Вопрос №1 10  Информатика. 10 класс. Углубленный уровень. В 2 ч. Поляков К.Ю.,  Еремин Е.А. М.: 2013 — Ч.1 ­ 344с., Ч.2 ­ 304с.  Глава 2. Кодирование информации  Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать  неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность,  появляющуюся на приёмной стороне канала связи. Для букв А, Б, В используются такие кодовые  слова: А — 010, Б — 1, В — 011. Укажите кратчайшее кодовое слово для буквы Г, при котором код  будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим  числовым значением. Вопрос №2 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, решили  использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную  последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 0; Б  — 1101; В — 11001; Г — 11000; Д — 10. Укажите, каким кодовым словом должна быть закодирована буква Е. Длина этого кодового слова  должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного  декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением. Вопрос №3 Для   кодирования   некоторой   последовательности,   состоящей   из   букв   А,   Б,   В,   Г   и   Д,   решили использовать   неравномерный   двоичный   код,   позволяющий   однозначно   декодировать   двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 011; Б — 000; В — 001; Г — 1. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна   быть   наименьшей   из   всех   возможных.   Код   должен   удовлетворять   свойству   однозначного декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением. Вопрос №4 Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить  любое растровое изображение размером 64×64 пикселов при условии, что в изображении могут  использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно. Вопрос №5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, решили  использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную  последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 1; Б  — 0010; В — 00110; Г — 00111; Д — 01. Укажите, каким кодовым словом должна быть закодирована буква Е. Длина этого кодового слова  должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного  декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением. Вопрос №6 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, решили  использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную  последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 1; Б  — 000; В — 00111; Г — 00110; Д — 01. Укажите, каким кодовым словом должна быть закодирована буква Е. Длина этого кодового слова  должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного  декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением. Вопрос №7 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, решили  использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную  последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 0; Б  — 111; В — 11001; Г — 11000; Д — 10. Укажите, каким кодовым словом должна быть закодирована буква Е. Длина этого кодового слова  должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного  декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением. Вопрос №8 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили  использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную  последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 10; Б  — 11; В — 00; Г — 011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова  должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного  декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением. Вопрос №9 Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать  неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В используются такие кодовые  слова: А — 000, Б — 1, В — 011. Укажите кратчайшее кодовое слово для буквы Г, при котором код  будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим  числовым значением. Вопрос №10 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили  использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную  последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 01; Б  — 00; В — 11; Г — 100. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова  должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного  декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением. Вопрос №11 Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить  любое растровое изображение размером 320×640 пикселей при условии, что в изображении могут  использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения  писать не нужно. Вопрос №12 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили  использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную  последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А — 100; Б — 0; В — 110; Г — 111. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова  должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного  декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением. Правильные ответы, решения к тесту: Вопрос №1 Правильный ответ — 00 Вопрос №2 Правильный ответ — 111 Вопрос №3 Правильный ответ — 010 Вопрос №4 Правильный ответ — 4 Вопрос №5 Правильный ответ — 000 Вопрос №6 Правильный ответ — 0010 Вопрос №7 Правильный ответ — 1101 Вопрос №8 Правильный ответ — 010 Вопрос №9 Правильный ответ — 001 Вопрос №10 Правильный ответ — 101 Вопрос №11 Правильный ответ — 200 Вопрос №12 Правильный ответ — 101