у ежа ежата у ужа ужата
Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Ежата у ужа Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 15. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Жутко жуку жить на суку Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Жисть жуку жутко Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 16. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Два щенка щека к щеке щиплют щетку в уголке Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Щеткин щенок Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 17. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Течет речка печет печка плывет сечка Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Плывет карп Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 18. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Щипцы да клещи вот наши вещи Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Вещи клеща Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.
Задача № 19. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Тщетно тщится щука ущемить леща Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Лещ и щука Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 20. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Поезд мчится скрежеща ж ч ш щ ж ч ш щ Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Скрежет поезда Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 21. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Цыпленок у цапли цепко цеплялся за цепь Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Цыпленок на цепи Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 22. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Даже шею даже уши ты испачкал в черной туши Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Черный вечер Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 23. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: Жужжит жужелица жужжит да не кружится Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Три жука Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. ____________ Задача № 24. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: У перепела и перепелок пять перепелят Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу: Пять пилок Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.
Задача 25. Случайным образом вынимается карта из колоды в 32 карты. Какое количество информации (определяемое в соответствии с вероятностным подходом к измерению информации в битах) необходимо, чтобы угадать, что это за карта? Задача 26. Пусть N={a1, a2, a3, a4} – некоторый алфавит, причем вероятности появления в текстах знаков этого алфавита равны соответственно p1=1/2, p2=1/4, p3=1/8, p4=1/8. Чему равно среднее количество информации, приходящейся на один знак? Задача 27. В ящике находятся 3 белых, 3 черных и 6 красных шаров. Опыт состоит в вытаскивании шара из ящика. Чему равна энтропия опыта?
Задача 28. В соответствии с одним из расширений кодовой таблицы ASCII слово «КОМПЬЮТЕР» кодируется следующим образом:
Как кодируется слово «МОНОКЛЬ»?
Задача 29. Пусть N={a1, a2, a3} – некоторый алфавит, причем вероятности появления в текстах знаков этого алфавита равны соответственно p1=1/2, p2=1/4. Чему равно среднее количество информации, приходящейся на один знак.
Задача 30. В ящике находятся 4 белых, 4 черных и 4 красных шара. Опыт состоит в вытаскивании шара из ящика. Чему равна энтропия опыта?
Задание № 1. В электронной таблице составьте таблицу частотности букв этого алфавита и вычислите по формуле К.Шеннона среднее количество информации, приходящееся на знак этого алфавита. Задание № 2. Постройте оптимальный код Хаффмана для этого алфавита и занесите его в электронную таблицу. Задание № 3. Составьте программу (на языке высокого уровня) кодирования строк с помощью построенного кода Хаффмана. Закодируйте с его помощью фразу: катер грека. Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода. Контрольная работа Задание № 1. Решите задачу.
Задание № 2. Решите задачу:
Задание № 3. Установить двумя способами (с помощью таблицы истинности и с помощью формул равносильности), является ли формула тождественно истинной или тождественно ложной:
Задание № 4. Решить задачи:
Задание № 5. Даны законы распределения ДCВ X. Найти неизвестную вероятность , функцию распределения, ее числовые характеристики, построить ее график:
Задание № 6. Из генеральной совокупности извлечена выборка. Найти: 1) выборочную среднюю; 2) выборочное среднее квадратическое отклонение; 3) доверительный интервал для оценки генеральной средней по выборочной средней с заданной надежностью g=0,95:
Критерии оценки результатов контрольной работы:
Краткий курс лекций
Популярное: Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... Как вы ведете себя при стрессе?: Вы можете самостоятельно управлять стрессом! Каждый из нас имеет право и возможность уменьшить его воздействие на нас... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (959)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |