Кодирование информации... Провести кодирование Ф. И. О (любого), по методам :
а) Шенона-Фано
б) Хаффмана
в) Кодам Хемминга ;
Пожалуйста приведите пример хоть по одному методу, буду очень благодарна #D
Домашние задания: Информатика
Ребята пожалуйста помогите, мучаюсь третий месяц
для начала нужно изучить алгоритм (Вики), а потом уже кодировать.
возьмем например первый алгоритм (Шенона Фано):
Предположим что ФИО написано русскими буквами.
Для алгоритма нужно знать "частоту встречаемости букв" (таблица).
Берем произвольное ФИО.
Например "Петров Петр Петрович"
Выписываем буквы и их частоту из таблицы
П - 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
возьмем например первый алгоритм (Шенона Фано):
Предположим что ФИО написано русскими буквами.
Для алгоритма нужно знать "частоту встречаемости букв" (таблица).
Берем произвольное ФИО.
Например "Петров Петр Петрович"
Выписываем буквы и их частоту из таблицы
П - 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
На пятом месяце будет прозрение))
Похожие вопросы
- Пожалуйста, помогите! Решите тест.
- Пожалуйста помогите: Ответить на все вопросы ((
- Информатика. Пожалуйста помогите.
- Пожалуйста,помогите с Информатикой 10кл, с пояснением. Благодарю заранее.
- Пожалуйста помогите с ИНФОРМАТИКОЙ!!! Прошуу пожалуйста!!!!
- Пожалуйста помогите решить информатика 9 класс
- ПОЖАЛУЙСТА ПОМОГИТЕ РЕШИТЬ, ОЧЕНЬ СРОЧНО
- Пожалуйста помогите с информатикой, срочно
- Пожалуйста помогите с информатикой как можно скорее, это срочно!
- Пожалуйста помогите с заданием!