Практическое задание ИКТ 10 класс. Урок 4 Самостоятельные задания на закрепление темы Обработка инф. Самостоятельные задания на закрепление темы Обработка информации Задание 1
 Скачать 14.33 Kb.
|
|
Самостоятельные задания на закрепление темы Обработка информации Задание 1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ _________ Задание 2. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены ниже: a b c d e 000 110 01 001 10 Определите, какой набор букв закодирован двоичной строкой 1100000100110 Ответ __________ Задание 3. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены ниже: а b с d е 100 110 011 01 10 Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные. Ответ __________ Задание 4. Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код: A B C D E 000 11 01 001 10 Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано: 1) 110000001011110 2) 110000011011110 3) 110001001001110 4) 110000010011110 Самостоятельные задания на закрепление темы Обработка информации Задание 1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ _________ Задание 2. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены ниже: a b c d e 000 110 01 001 10 Определите, какой набор букв закодирован двоичной строкой 1100000100110 Ответ __________ Задание 3. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены ниже: а b с d е 100 110 011 01 10 Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные. Ответ __________ Задание 4. Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код: A B C D E 000 11 01 001 10 Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано: 1) 110000001011110 2) 110000011011110 3) 110001001001110 4) 110000010011110 Задание 5. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? Ответ __________ Задание 6. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 0, 100, 101, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ ____________ Задание 5. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? Ответ __________ Задание 6. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 0, 100, 101, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ ____________ |