Всем привет!
Учусь в ВолгТУ задали задание по информатике. Честно говоря не знаю как профессия на которую я учусь с этим связанна, однако задают бывают такое. Кто сможет подмогните или скажите где могут помоч.
Задание 1. Закодировать свою фамилию имя отчество Кодом Шеннона-Фано с мощностью кода 4.
Задание 2. Закодировать свою фамилию имя отчество Кодом Хаффмена с мощностью кода 4.
ФИО: Нестеров Александр Александрович
Помогите кто чем может :) Иначе aнус, скоро сдавать.
Сказали скоро третье задание дадут, жду с ужОсом!
Для выполнения задания по кодированию ФИО Кодом Шеннона-Фано с мощностью кода 4, нужно выполнить следующие шаги:
1. Разбить ФИО на отдельные символы или буквы.
2. Посчитать частоту встречаемости каждого символа в ФИО.
3. Отсортировать символы по убыванию частоты.
4. Разделить символы на две группы так, чтобы суммарная частота в каждой группе была примерно равной.
5. Для каждой группы присвоить двоичный код (например, 0 и 1), продолжая делить группы на подгруппы и присваивать им двоичные коды, пока не достигнем нужной мощности кода (4).
Аналогичные шаги нужно выполнить и для кодирования ФИО Кодом Хаффмена. После этого получатся две последовательности битов, которые будут представлять закодированное ФИО.
Посмотрите дoкумент (http://www.google.ru/url?sa=t&rct=j&q=%D0%B7%D0%B0%D0%BA%D0%BE%D0%B4%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D1%82%D1%8C+%D1%84%D0%B8%D0%BE+%D1%88%D0%B5%D0%BD%D0%BD%D0%BE%D0%BD+-+%D1%84%D0%B0%D0%BD%D0%BE&source=web&cd=9&ved=0CF0QFjAI&url=http%3A%2F%2Fompldr.org%2FvMzd0bA&ei=DsKCT4zgO8H2sgaDx6WhBA&usg=AFQjCNEVvY_Suodfxaq9i-FcNsZvNSleeg), но не уверен что это то, что вы ищите
Спасибо немного не то, но как делать Задание 1. нашел и даже сделал, надеюсь правильно