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

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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Алгоритм Хаффмана
СообщениеДобавлено: 18 окт 2017, 08:40 
Не в сети
Начинающий
Зарегистрирован:
27 апр 2017, 22:12
Сообщений: 13
Cпасибо сказано: 4
Спасибо получено:
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
Сообщений: 1931
Откуда: Москва
Cпасибо сказано: 369
Спасибо получено:
1051 раз в 840 сообщениях
Очков репутации: 197

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

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

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

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

Agrail

0

401

19 сен 2012, 13:07

Алгоритм

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

Ilonka66

1

179

01 апр 2015, 18:08

Алгоритм

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

smirnyaga

1

203

14 фев 2015, 19:51

Алгоритм RANSAC

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

germ9c

1

306

25 фев 2016, 19:52

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

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

Alex777

5

407

09 янв 2014, 00:13

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

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

Eva59

0

167

26 мар 2016, 11:20

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

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

darkeldar

0

266

14 фев 2015, 03:10

FCM алгоритм кластеризации

в форуме Исследование операций и Задачи оптимизации

abused

0

465

13 дек 2011, 00:03

Описать алгоритм

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

Su-34

1

234

20 дек 2011, 06:21

Алгоритм Евклида

в форуме Начала анализа и Другие разделы школьной математики

Carasa

9

601

03 фев 2012, 18:29


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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9


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

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

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

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