Ехал грека через реку смотрит в реку видит рак

 

Задача № 2. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Карл у клары украл кораллы а клара у карла украла кларнет

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Карета карла

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 3. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

На дворе трава на траве дрова

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Во дворе отрава

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 4. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Не хочет косой косить косой, говорит, коса коса

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Косой косит

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 5. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Везет сенька саньку с сонькой на санках санки скок сеньку с ног соньку в лоб

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Воз сенокосилок

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 6. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Из кузова в кузов шла перегрузка арбузов в грозу в грязи от груза арбузов развалился кузов

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Кузов грузовика

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

Задача № 7. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Цапля чахла цапля сохла цапля сдохла

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Дохлая цапля

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 8. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Чешуя у щучки щетинка у чушки

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Чешуя чушки

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 9. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

У сени и сани в сенях сом с усами

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Сами с усами

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 10. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

У осы не усы не усища а усики

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Усищи осы

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 11. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Шестнадцать шли мышей и шесть нашли грошей

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Шесть мымр

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 12. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Четверть четверика гороха без червоточинки

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Три четвертинки

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

 

Задача № 13. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите:

Косарь косьян косой косит косо не скосит косарь косьян покоса

Постройте оптимальный код Хаффмана для этого алфавита. Закодируйте с его помощью фразу:

Косой касьян

Закодируйте эту же фразу с помощью минимально возможного равномерного двоичного кода. Для этой фразы найдите модуль разности кода Хаффмана и равномерного кода.

____________

Задача № 14. Следующая фраза полностью определяет алфавит и частотность появления букв в этом алфавите: