Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.12.2009, 20:30   #1
Minton87
 
Регистрация: 06.05.2009
Сообщений: 4
Вопрос Реализация метода Хаффмана

задача такова:
на входе программы имеются 7 дробных и не дробных чисел(далее интенсивность отказа).следует записать все интенсивности отказов элементов объекта в порядке их убывания. Две наименьшие интенсивности объединяют скобкой и суммарную интенсивность приписывают условному элементу. Интенсивность отказа условного элемента размещается на новом месте вариационного (упорядоченного по возрастанию) ряда интенсивностей и затем сразу или через несколько шагов объединяются скобкой со следующей наименьшей интенсивностью отказа. В результате суммирования интенсивностей вновь получается некий условный элемент и т.д. Процесс заканчивается тогда, когда все элементы будут объединены в один суперэлемент, т.е. в объект.

Располагая интенсивности отказов элементов объекта сверху вниз в порядке убывания, затем попарно их суммируя и вновь располагая по ранжиру, получим последовательность выполнения проверок объекта.

в итоге получается некое дерево, в соответствии с ветвями которого и следует проверять элементы. т.е на выходе желательно иметь намера элементов в нужном порядке.
Minton87 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Архиватор Хаффмана zetrix Софт 17 15.03.2014 13:45
Реализация метода поиска неисправности =\ Minton87 Помощь студентам 0 27.12.2009 20:13
Сжатие информации методом Хаффмана на С++ BaSoff Общие вопросы C/C++ 3 18.11.2009 19:51
реализация симплекс метода rasmus_rasmus_87 Помощь студентам 7 28.05.2009 06:54
реализация метода приведённого градиента Вулфа в vba excel Metal_Heart Microsoft Office Excel 1 12.05.2008 15:06