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

Математический форум 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
Сообщений: 1965
Откуда: Москва
Cпасибо сказано: 378
Спасибо получено:
1065 раз в 852 сообщениях
Очков репутации: 197

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

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

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

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

Agrail

0

404

19 сен 2012, 13:07

Алгоритм

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

Ilonka66

1

179

01 апр 2015, 18:08

Алгоритм

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

smirnyaga

1

206

14 фев 2015, 19:51

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

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

darkeldar

0

273

14 фев 2015, 03:10

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

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

meiblorn

0

188

14 июн 2015, 22:29

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

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

Carasa

9

604

03 фев 2012, 18:29

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

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

Eva59

0

176

26 мар 2016, 11:20

Алгоритм RANSAC

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

germ9c

1

328

25 фев 2016, 19:52

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

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

Aecttann

0

135

22 апр 2015, 23:01

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

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

Vardan

1

510

27 окт 2013, 19:03


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



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

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


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

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

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

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