Алфавит Т содержит следующие 5 символов: {пробел, а, и, м, п}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.3, и – 0.27, а – 0.23, м - 0.11, п – 0.09}. Декодируйте текст: 11101101110110010011111101111110

Правильный ответ:

• # Даны два алфавита P = {а, б, р, к, ф } и Q{ 1, 2}. Создайте эффективную таблицу кодировки , где = "абркф", а – это слова, стоящие в вершине упорядоченного по возрастанию списка, составленного из алфавита Q. Закодируйте текст "брак".
• # Сколько слов длины 4 в алфавите мощности 5?
• # Объём свободной памяти диска составляет 100 Мб. Считаем, что 1 Мб = 1000 Кб, 1 Кб=1000 байт. Один том частной библиотеки насчитывает в среднем 105 слов. Средняя длина слова 5 символов. Сколько томов поместится на диске (кодировка – Unicode)?
• # Чему равно 202 в записи, сделанной в системе счисления с основанием P = 3?
• # Определите число целочисленных решений неравенства: 122223 < x < 2428.