Как закодировать свое имя и фамилию методом Хаффмана?

Question

[cocicka3]

Нужно закодировать свое имя фамилию и отчество,помогите плищ

Comments

[B@rmaley.e><e]

Берёшь ФИО и кодируешь. Какие проблемы?

[cocicka3]

B@rmaley.e><e: если бы знал как,закодировал :)

[B@rmaley.e><e]

cocicka3: https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%B4_%...

Answer 1

[АртемЪ]

Все элементарно.
Имя и фамилия кодируются точно так же, как и обычный текст.
Просто кодируйте текстовую строку.

Comments

[Тимур]

Скорее всего, парень интересуется, непосредственно алгоритмом работы.

Answer 2

[Александр Семыкин]

1. Определяешь количество уникальных символов в ФИО.
2. Исходя из этого, узнаёшь количество бит, необходимых для кодирования.
3. Рассчитываешь частоту вхождения и вес каждого символа в строке.
4. Строишь дерево Хаффмана, получая код для каждой буквы.
5. Записываешь с помощью этого кода нужную информацию.

Comments

[uvelichitel]

Для появления смысла все это в точности нужно ведь делать на списке фамилий? Или что я упускаю?

[Александр Семыкин]

uvelichitel: зачем? У нас есть строка (неважно какой длины), в которой с разной частотой повторяются символы из ограниченного набора. Этого вполне достаточно для создания кода.

[uvelichitel]

@Александр Семыкин Разумеется. но этого катастрофически мало для осмысленности действий.))) Нет? Что потом можно закодировать в этом алфавите?

[Александр Семыкин]

uvelichitel: не спорю, конечно. ) За пределами задачи толку от такого кода будет совсем немного. Но какая постановка задачи - такое и решение. )