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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Алгоритм Хаффмана
СообщениеДобавлено: 18 окт 2017, 07:40 
Не в сети
Начинающий
Зарегистрирован:
27 апр 2017, 21:12
Сообщений: 38
Cпасибо сказано: 19
Спасибо получено:
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
Сообщений: 1978
Откуда: Москва
Cпасибо сказано: 384
Спасибо получено:
1069 раз в 855 сообщениях
Очков репутации: 197

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

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

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

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

Vlad7535

1

169

22 окт 2020, 12:48

Алгоритм

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

Ilonka66

1

423

01 апр 2015, 17:08

Алгоритм

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

smirnyaga

1

416

14 фев 2015, 18:51

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

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

Eva59

0

455

26 мар 2016, 10:20

Алгоритм RANSAC

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

germ9c

1

1002

25 фев 2016, 18:52

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

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

meiblorn

0

369

14 июн 2015, 21:29

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

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

darkeldar

0

429

14 фев 2015, 02:10

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

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

Aecttann

0

333

22 апр 2015, 22:01

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

в форуме Теория чисел

Masklon1

2

190

29 апр 2019, 19:56

Есть ли алгоритм?

в форуме Ряды

ZER

0

234

24 фев 2019, 13:36


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



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

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


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

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

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

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