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

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

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

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 29.05.2010, 21:00   #1
Joker_kpi
 
Регистрация: 04.06.2007
Сообщений: 5
По умолчанию Сравнение по витерби

Ктонибудь, гденибудь слышал про сравнение по Витерби - поделитесь инфой плз.

Вобщем задача такая: нужно определить какая из n бинарных последовательностей введена.

Код:
Например есть такие последовательности:
0011 №1
1100 №2
1010 №3
необходимо узнать какой номер имеет последовательность 1100

Это нужно сделать с помощью алгоритма Витерби (он же динамическое программирование). Естественно последовательность не из 4 бит, а больше и вариантов для выбора тоже немало...


ДА и еще вопрос в догонку, если я сделаю это как двоичное дерево:
ключ - последовательность
значение - номер
Это будет Витерби или нет.
Joker_kpi вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
сравнение slavsmo Microsoft Office Excel 2 05.04.2010 17:51
Сравнение файлов SVadiks Помощь студентам 7 18.02.2010 21:55
сравнение дат Алёна Microsoft Office Excel 8 03.07.2009 10:47
Сравнение звуков MakarovAlv Помощь студентам 1 26.06.2009 16:13