Отправлено AntZ 13 апреля 2005 г. 13:03 В ответ на: Ответ: (+) отправлено ux 13 апреля 2005 г. 12:45

Витерби не придумал алгоритм, он придумал использование ДП для решения конкретной задачи - декодирования сверточных кодов (и то не один, он опирался на труды других рисечеров). Практически он адаптировал старое решение к новой задаче. (что не умаляет его заслуг).

Теория графов и поиска оптимальных путей в графах вполне развита. По своему опыту скажу, что ДП будучи простой штукой весьма непросто дается при изучении. Читать статейки наверное смысла мало, возьмите вузовский учебник лучше, если вам это действительно надо.

Не обязательно понимать ДП для реализации Витерби, безусловно знание ДП позволяет "врубится" в Витерби за очень короткое время - это старая задача в новой обертке.

• ок — ux   (13.04.2005 13:13, пустое)
  • А я в свое время получал заданный уровень боковых лепестков фазированной антенной решетки методами динамического программирования. — GM   (13.04.2005 14:37, пустое)
    • а подробнее... — ux   (13.04.2005 17:46, пустое)
      • Большая проходная ФАР с дискретными фазовращателями 0-pi возбуждалась схемой Батлера (амплитудное возбуждение). Для расчета фаз использовался метод динамического программирования. В результате был достигнут уровень боковых -30дБ. — GM   (14.04.2005 12:41, пустое)