Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Алгоритм Хаффмана
СообщениеДобавлено: 18 окт 2017, 08:40 
Не в сети
Начинающий
Зарегистрирован:
27 апр 2017, 22:12
Сообщений: 19
Cпасибо сказано: 15
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Что то не могу понять один момент в построении дерева на основе алгоритма Хаффмана. Пусть a,b,c символы и 1,2,3 частоты соответственно. Тогда а и b это листья ,а 3 их родитель. Вопрос в том как располагать следующее дерево. Его листья 3 и 3 , 6 -родитель. Ведь возможно два варианта - либо тройка располагается справа от суммы 1 и 2 (тоже тройки) либо слева. От этого зависит какое двоичное чисто ( 1 или 0) мы присвоим получившимся двум ребрам. Если б они были разные, то расположили бы так-слева то , которое меньше. А если оба одинаковы есть разница?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритм Хаффмана
СообщениеДобавлено: 18 окт 2017, 09:42 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
18 авг 2013, 15:27
Сообщений: 1965
Откуда: Москва
Cпасибо сказано: 378
Спасибо получено:
1067 раз в 854 сообщениях
Очков репутации: 197

Добавить очки репутацииУменьшить очки репутации
Все символы - это листья. А вот от частоты символов зависит длина ветки: чем чаще встречается символ, тем короче его ветвь. Прелесть этого алгоритма как раз-таки в том, что ни один символ не является родителем ни для какого другого.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Алгоритм

в форуме Информатика и Компьютерные науки

smirnyaga

1

239

14 фев 2015, 19:51

Алгоритм

в форуме Дискретная математика, Теория множеств и Логика

Ilonka66

1

200

01 апр 2015, 18:08

Алгоритм Левинсона

в форуме Численные методы

meiblorn

0

223

14 июн 2015, 22:29

Алгоритм Кэннона

в форуме Информатика и Компьютерные науки

Eva59

0

224

26 мар 2016, 11:20

Алгоритм RANSAC

в форуме Численные методы

germ9c

1

475

25 фев 2016, 19:52

Алгоритм СИмса

в форуме Информатика и Компьютерные науки

Vardan

1

582

27 окт 2013, 19:03

Алгоритм Маркова

в форуме Дискретная математика, Теория множеств и Логика

Aecttann

0

182

22 апр 2015, 23:01

Числовой алгоритм

в форуме Интересные задачи участников форума MHP

Alex777

5

474

09 янв 2014, 00:13

Алгоритм Ланцоша

в форуме Численные методы

darkeldar

0

296

14 фев 2015, 03:10

Алгоритм Смита

в форуме Линейная и Абстрактная алгебра

relike

5

454

10 дек 2013, 23:14


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: ojoen и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved