Тест по теме "Кодирование информации" УМК Поляков К. Ю. для учащихся 10 класса

1. Сколько существует в коде Морзе различных последовательностей из точек и тире, длина которых равна 3 символа?

2. В алфавите языка племени «тамба-амба» две буквы: Й и Ы.

Сколько различных 5-буквенных слов можно образовать в этом языке?

3. Сколько существует различных последовательностей из символов «точка» и «тире» длиной от 2 до 3 символов (включительно)?

4. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 5 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством битов, а каждый номер — одинаковым и минимально возможным количеством байтов. Сколько байт памяти необходимо для хранения 40 автомобильных номеров?

5. Отметьте все префиксные коды (для которых выполняется условие Фано).

□ А-00, Б-01, В-10, Г-11

□ А-00, Б-01, В-1, Г-011

□ А-0, Б-10, В-11, Г-101

□ А-00, Б-10, В-110, Г-111

□ А-0, Б-10, В-110, Г-111