{"description":null,"events":[{"category":null,"date":{"calendar":null,"day":9,"day_url":"https://kogda.com/9-marta","month":3,"text":"9 марта 1935 года","year":1935,"year_url":"https://kogda.com/1935"},"id":122885,"kind":"birth","people":[{"name":"Эндрю Витерби","slug":"endryu-viterbi","url":"https://kogda.com/p/endryu-viterbi"}],"places":[],"slug":"rozhdenie-endryu-viterbi","source":{"license":"CC BY-SA 4.0","name":"Русская Википедия","url":"https://ru.wikipedia.org/wiki/9_марта"},"text":"американский инженер и бизнесмен, сооснователь Qualcomm и разработчик алгоритма Витерби","title":"Эндрю Витерби","url":"https://kogda.com/e/rozhdenie-endryu-viterbi","weight":19}],"facts_total":1,"id":7181,"kind":"other","kind_name":"Прочее","library":[],"license":"Тексты: Русская Википедия, CC BY-SA 4.0. Люди и места: Wikidata, CC0.","mentions":[],"name":"Алгоритм Витерби","people":[{"born_year":1935,"description":"американский инженер и бизнесмен, сооснователь Qualcomm и разработчик алгоритма Витерби","died_year":null,"name":"Эндрю Витерби","place":{"name":"Бергамо","slug":"bergamo","url":"https://kogda.com/place/bergamo"},"portrait":"https://kogda.com/img/p/endryu-viterbi.jpg","slug":"endryu-viterbi","url":"https://kogda.com/p/endryu-viterbi","weight":19,"year":1935}],"qid":"Q83886","slug":"algoritm-viterbi","summary":{"license":"CC BY-SA 4.0","source_url":"https://ru.wikipedia.org/wiki/Алгоритм_Витерби","text":"Алгоритм Витерби — алгоритм поиска наиболее подходящего списка состояний (называемого путём Витерби), который в контексте цепей Маркова получает наиболее вероятную последовательность произошедших событий. Является алгоритмом динамического программирования. Применяется в алгоритме свёрточного декодирования Витерби. Алгоритм был предложен Эндрю Витерби в 1967 году как алгоритм декодирования свёрточного кода, передаваемого по сетям с наличием шума. Алгоритм получил широкое применение в декодировании свёрточных кодов мобильных телефонов стандартов GSM и CDMA, dial-up модемах и беспроводных сетях стандарта 802.11. Также он широко используется в распознавании речи, синтезе речи, компьютерной лингвистике и биоинформатике. К примеру, при распознавании речи звуковой сигнал воспринимается как последовательность событий и строка текста есть «скрытый смысл» акустического сигнала. Алгоритм Витерби находит наиболее вероятную строку текста по данному сигналу. Алгоритм делает несколько предположений: наблюдаемые и скрытые события должны быть последовательностью. Последовательность чаще всего упорядочена по времени. две последовательности должны быть выровнены: каждое наблюдаемое событие должно соответствовать ровно одному скрытому событию вычисление наиболее вероятной скрытой последовательности до момента t должно зависеть только от наблюдаемого события в момент времени t, и наиболее вероятной последовательности до момента t − 1."},"title":"Алгоритм Витерби","url":"https://kogda.com/ya/algoritm-viterbi","weight":20,"wikidata":"https://www.wikidata.org/wiki/Q83886"}