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

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

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

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

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




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

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

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

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

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

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

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

Agrail

0

476

19 сен 2012, 12:07

Алгоритм

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

smirnyaga

1

239

14 фев 2015, 18:51

Алгоритм

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

Ilonka66

1

202

01 апр 2015, 17:08

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

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

meiblorn

0

226

14 июн 2015, 21:29

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

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

Su-34

1

275

20 дек 2011, 05:21

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

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

Eva59

0

229

26 мар 2016, 10:20

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

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

Carasa

9

716

03 фев 2012, 17:29

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

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

relike

5

462

10 дек 2013, 22:14

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

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

abused

0

517

12 дек 2011, 23:03

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

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

Vardan

1

603

27 окт 2013, 18:03


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



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

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


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

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

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

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