|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.12.2009, 20:30 | #1 |
Регистрация: 06.05.2009
Сообщений: 4
|
Реализация метода Хаффмана
задача такова:
на входе программы имеются 7 дробных и не дробных чисел(далее интенсивность отказа).следует записать все интенсивности отказов элементов объекта в порядке их убывания. Две наименьшие интенсивности объединяют скобкой и суммарную интенсивность приписывают условному элементу. Интенсивность отказа условного элемента размещается на новом месте вариационного (упорядоченного по возрастанию) ряда интенсивностей и затем сразу или через несколько шагов объединяются скобкой со следующей наименьшей интенсивностью отказа. В результате суммирования интенсивностей вновь получается некий условный элемент и т.д. Процесс заканчивается тогда, когда все элементы будут объединены в один суперэлемент, т.е. в объект. Располагая интенсивности отказов элементов объекта сверху вниз в порядке убывания, затем попарно их суммируя и вновь располагая по ранжиру, получим последовательность выполнения проверок объекта. в итоге получается некое дерево, в соответствии с ветвями которого и следует проверять элементы. т.е на выходе желательно иметь намера элементов в нужном порядке. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Архиватор Хаффмана | 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 |