Домашние задания: Информатика

Ребята пожалуйста помогите, мучаюсь третий месяц

Кодирование информации... Провести кодирование Ф. И. О (любого), по методам :
а) Шенона-Фано
б) Хаффмана
в) Кодам Хемминга ;
Пожалуйста приведите пример хоть по одному методу, буду очень благодарна #D
Да
Даша
109
для начала нужно изучить алгоритм (Вики), а потом уже кодировать.
возьмем например первый алгоритм (Шенона Фано):
Предположим что ФИО написано русскими буквами.
Для алгоритма нужно знать "частоту встречаемости букв" (таблица).

Берем произвольное ФИО.
Например "Петров Петр Петрович"
Выписываем буквы и их частоту из таблицы
П - 2,8 Е - 8,73 Т - 6,49 Р - 4,77 О - 11,01 В - 4,53 И - 7,44 Ч - 1,49
Суммируем цифры: 2,8+8,73+6,49+4,77+11,01+4,53+7,44+1,49=47,26
Делим пополам 47,26/2=23,63
Выбираем буквы, которые более популярные на сумму около 23,63
О-11,01 + Е - 8,73 + И - 7,44 им даем "0"
буквам Т, В, Р, П, Ч даем "1"
Делим 23,63 еще пополам 23,63/2= 11,81
В первой группе даем самой популярной букве О - "0"
Буквам Е и И даем "1"
Во второй группе буквам Т и В даем "0"
Р, П, Ч - "1"
Далее букве Е - "0"
букве И - "1"
Буквам Т - "0" и В - "1"
Р - "0"
П и Ч - "1"
Далее самым редким еще даем
П - "0" и Ч - "1"
Получаем такие кода букв:
О - "00"
Е - "010"
И - "011"
Т - "100"
В - "101"
Р - "110"
П - "1110"
Ч - "1111"
Дальше подставляем вместо букв их кода и ФИО закодировано:
Петров Петр Петрович
1110_010_100_110_00_101 1110_010_100_110 1110_010_100_110_00_101_011_1111
АС
Алексей Смыков
1 088
Лучший ответ
На пятом месяце будет прозрение))
Shuhrat Mutalov
Shuhrat Mutalov
6 443