Задание по информатике

[teropiuty]

Всем привет!

Учусь в ВолгТУ задали задание по информатике. Честно говоря не знаю как профессия на которую я учусь с этим связанна, однако задают бывают такое. Кто сможет подмогните или скажите где могут помоч.

Задание 1. Закодировать свою фамилию имя отчество Кодом Шеннона-Фано с мощностью кода 4.

Задание 2. Закодировать свою фамилию имя отчество Кодом Хаффмена с мощностью кода 4.

ФИО: Нестеров Александр Александрович

Помогите кто чем может  Иначе aнус, скоро сдавать.

Сказали скоро третье задание дадут, жду с ужОсом!

[evgeny_xD]

Для выполнения задания по кодированию ФИО Кодом Шеннона-Фано с мощностью кода 4, нужно выполнить следующие шаги:

1. Разбить ФИО на отдельные символы или буквы.
2. Посчитать частоту встречаемости каждого символа в ФИО.
3. Отсортировать символы по убыванию частоты.
4. Разделить символы на две группы так, чтобы суммарная частота в каждой группе была примерно равной.
5. Для каждой группы присвоить двоичный код (например, 0 и 1), продолжая делить группы на подгруппы и присваивать им двоичные коды, пока не достигнем нужной мощности кода (4).

Аналогичные шаги нужно выполнить и для кодирования ФИО Кодом Хаффмена. После этого получатся две последовательности битов, которые будут представлять закодированное ФИО.


Посмотрите дoкумент, но не уверен что это то, что вы ищите

[teropiuty]

Спасибо немного не то, но как делать Задание 1. нашел и даже сделал, надеюсь правильно