This HTML5 document contains 274 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
n32https://juliahub.com/ui/Packages/HMMBase/8HxY5/
dbpedia-svhttp://sv.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbrhttp://dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n37http://commons.wikimedia.org/wiki/Special:FilePath/
n45https://reference.wolfram.com/language/ref/
dbpedia-frhttp://fr.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://www.kanungo.com/software/
dbpedia-kkhttp://kk.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n25http://dbpedia.org/resource/File:
n49https://github.com/libsusa/susa/blob/master/inc/susa/
dbphttp://dbpedia.org/property/
n51https://github.com/nyxtom/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n39http://www.scholarpedia.org/article/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
n41http://tuvalu.santafe.edu/~simon/styled-8/
dbpedia-jahttp://ja.dbpedia.org/resource/
n8http://pl91.ddns.net/viterbi/
dbchttp://dbpedia.org/resource/Category:
n11https://hackage.haskell.org/package/hmm-0.2.1.1/docs/src/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n36http://apps.nrbook.com/empanel/
wikidatahttp://www.wikidata.org/entity/
n26http://pcarvalho.com/forward_viterbi/
dbpedia-afhttp://af.dbpedia.org/resource/
goldhttp://purl.org/linguistics/gold/
yago-reshttp://yago-knowledge.org/resource/
n19https://global.dbpedia.org/id/
n47https://github.com/xukmin/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
n46http://www.cs.stonybrook.edu/~pfodor/viterbi/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n18http://dbpedia.org/resource/B:Algorithm_Implementation/
dbpedia-kohttp://ko.dbpedia.org/resource/
n22https://adrianulbona.github.io/hmm/
n15https://metacpan.org/module/Algorithm::
dbpedia-fahttp://fa.dbpedia.org/resource/
n4http://libsusa.org/
freebasehttp://rdf.freebase.com/ns/
dbpedia-eshttp://es.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Bayesian_programming
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Belief_propagation
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Punctured_code
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_West_European_Jews
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_algebraic_coding_theory_topics
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_computer_scientists
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_eponyms_(L–Z)
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Millennium_Technology_Prize
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:MIT_Electrical_Engineering_and_Computer_Science_Department
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Partial-response_maximum-likelihood
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Statistical_parsing
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Dave_Forney
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Approximate_Bayesian_computation
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_University_of_Southern_California_people
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_graph_theory_topics
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_important_publications_in_computer_science
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:DVB-T
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:University_of_Southern_California
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:VisSim
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Dynamic_time_warping
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Intersymbol_interference
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_international_fellows_of_the_Royal_Academy_of_Engineering
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_people_from_Italy
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Structured_prediction
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Serial_concatenated_convolutional_codes
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Conditional_random_field
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Mathematical_diagram
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Error_correction_code
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Generalized_distributive_law
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Quantum_finite_automaton
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Timeline_of_algorithms
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Timeline_of_information_theory
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Multiuser_detection
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Constructing_skill_trees
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Continuous_phase_modulation
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Convolutional_code
rdfs:seeAlso
dbr:Viterbi_algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Equalization_(communications)
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Andrew_Viterbi
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbp:significantProjects
dbr:Viterbi_algorithm
dbo:significantProject
dbr:Viterbi_algorithm
Subject Item
dbr:Baum–Welch_algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Link_grammar
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Shortest_path_problem
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Computer_engineering_compendium
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Markov_information_source
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Markov_model
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Maximum-entropy_Markov_model
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Viterbi_algorithm
rdf:type
yago:Whole100003553 yago:Object100002684 yago:CausalAgent100007347 dbo:Software yago:LivingThing100004258 yago:Person100007846 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Worker109632518 yago:Model110324560 yago:Organism100004475 yago:Assistant109815790 yago:WikicatMarkovModels yago:PhysicalEntity100001930
rdfs:label
Viterbi-Algorithmus Viterbiho algoritmus 维特比算法 Algorytm Viterbiego Viterbi algorithm Algoritmo di Viterbi Algoritmo de Viterbi ビタビアルゴリズム Viterbis algoritm Алгоритм Вітербі Algorisme de Viterbi 비터비 알고리즘 Algorithme de Viterbi Алгоритм Витерби
rdfs:comment
The Viterbi algorithm is a dynamic programming algorithm for obtaining the maximum a posteriori probability estimate of the most likely sequence of hidden states—called the Viterbi path—that results in a sequence of observed events, especially in the context of Markov information sources and hidden Markov models (HMM). L'algoritmo Viterbi è un algoritmo ideato da Andrew Viterbi e generalmente utilizzato per trovare la migliore sequenza di stati (detta Viterbi path) in una sequenza di eventi osservati in un processo markoviano. L'algoritmo è usato per la decodifica di codici convoluzionali nel caso siano necessari elevati guadagni di decodifica del segnale. Diagramma a traliccio della sequenza a distanza minima con i=5 stati al passo t=5 Алгоритм Витерби — алгоритм поиска наиболее подходящего списка состояний (называемого путём Витерби), который в контексте цепей Маркова получает наиболее вероятную последовательность произошедших событий. Является алгоритмом динамического программирования. Применяется в алгоритме свёрточного декодирования Витерби. Алгоритм делает несколько предположений: L'algorithme de Viterbi, d'Andrew Viterbi, permet de corriger, dans une certaine mesure, les erreurs survenues lors d'une transmission à travers un canal bruité. Son utilisation s'appuie sur la connaissance du canal bruité, c'est-à-dire la probabilité qu'une information ait été modifiée en une autre, et permet de simplifier radicalement la complexité de la recherche du message d'origine le plus probable. D'exponentielle, cette complexité devient linéaire. Cet algorithme a pour but de trouver la séquence d'états la plus probable ayant produit la séquence mesurée. Алгоритм Вітербі — алгоритм пошуку найбільш відповідного списку станів (званого шляхом Вітербі), який в контексті ланцюгів Маркова отримує найбільш ймовірну послідовність подій, що відбулися. Алгоритм був запропонований Ендрю Вітербі в 1967 році як алгоритм декодування згорткового коду, переданого по мережах за наявністю шуму. Алгоритм робить кілька припущень: ビタビアルゴリズム(英: Viterbi algorithm)は、観測された事象系列を結果として生じる隠された状態の最も尤もらしい並び(ビタビ経路と呼ぶ)を探す動的計画法アルゴリズムの一種であり、特に隠れマルコフモデルに基づいている。観測された事象系列の確率計算のアルゴリズムである 前向きアルゴリズム(forward algorithm)も密接に関連している。これらのアルゴリズムは情報理論の一部である。 このアルゴリズムには、いくつかの前提条件がある。まず、観測された事象と隠されている事象は1つの系列上に並んでいる。この系列は多くの場合時系列である。次に、これら2つの並びには一対一の対応があり、1つの観測された事象は正確に1つの隠されている事象に対応している。第三に、時点 t での最も尤もらしい隠されている事象の計算は、t での観測された事象と t − 1 での最も尤もらしい隠された事象の系列のみに依存している。これらの前提条件は、全て一次隠れマルコフモデルで満たされている。 Viterbis algoritm används framför allt inom området telekommunikation, dels för avkodning av faltningskoder samt som utjämnare i radiomottagaren. Viterbis algoritm uppfanns av för att användas som felrättande kod i brusiga kommunikationslänkar. El algoritmo de Viterbi es un algoritmo de programación dinámica que permite hallar la secuencia más probable de estados ocultos (el llamado camino de Viterbi) que produce una secuencia observada de sucesos, especialmente en el contexto de fuentes de información de Márkov y modelos ocultos de Márkov. 비터비 알고리즘은 은닉 마르코프 모형 등에서 관측된 사건들의 순서를 야기한 가장 가능성 높은 은닉 상태들의 순서(비터비 경로, 영어: Viterbi path)를 찾기 위한 동적 계획법 알고리즘을 말한다. 일반적으로 CDMA, GSM 모두를 포함한 셀룰러 이동통신, 다이얼업 모뎀, 위성 통신, 심우주 통신, 802.11 무선랜에서 사용하는 를 해독하는데 사용하였으나 지금은 음성 인식, 음성 합성, , , 전산언어학, 생물정보학 분야에서도 널리 활용되고 있다. 예를 들어 음성 인식(Speech to Text)에서는 음향 신호를 관측된 사건들의 순서라고 하면, 문자열은 이러한 음향 신호를 야기한 "숨겨진 원인(hidden cause)"으로 간주된다. 이 때 비터비 알고리즘은 주어진 음향 신호에 대한 가장 가능성 높은 문자열을 찾아내는데 사용된다. Der Viterbi-Algorithmus ist ein Algorithmus der dynamischen Programmierung zur Bestimmung der wahrscheinlichsten Sequenz von verborgenen Zuständen bei einem gegebenen Hidden Markov Model (HMM) und einer beobachteten Sequenz von Symbolen. Diese Zustandssequenz wird auch als Viterbi-Pfad bezeichnet. Der Algorithmus ist in der Nachrichtentechnik und Informatik weit verbreitet: Die Informationstheorie, Bioinformatik, Spracherkennung und Computerlinguistik verwenden häufig den Viterbi-Algorithmus. Algorytm Viterbiego – algorytm dekodujący, o strategii programowania dynamicznego, opracowany przez i opublikowany przez niego w 1967 roku w IEEE Transactions on Information Theory, IT-13 w artykule Error bounds for convolutional codes and an asymptotically optimum decoding algorithm (s. 260–269). Jego pierwszym zastosowaniem było, i nadal jest, dekodowanie kodów splotowych. Jednak stosowany jest również w innych zaawansowanych technologiach telekomunikacyjnych, np. jako odbiornik nieliniowy dla kanału z interferencją międzysymbolową. Viterbiho algoritmus je algoritmus dynamického programování pro hledání/nalezení nejpravděpodobnější posloupnosti skrytých stavů – nazývané Viterbiho cesta – jehož výsledkem je posloupnost pozorovaných událostí, především v kontextu a skrytých Markovových modelů. 维特比算法(英語:Viterbi algorithm)是一种动态规划算法。它用于寻找最有可能产生观测事件序列的维特比路径——隐含状态序列,特别是在马尔可夫信息源上下文和隐马尔可夫模型中。 术语“维特比路径”和“维特比算法”也被用于寻找观察结果最有可能解释相关的动态规划算法。例如在中动态规划算法可以被用于发现最可能的上下文无关的派生(解析)的字符串,有时被称为“维特比分析”。 维特比算法由安德鲁·维特比(Andrew Viterbi)于1967年提出,用于在数字通信链路中解卷积以消除噪音。 此算法被广泛应用于CDMA和GSM数字蜂窝网络、拨号调制解调器、卫星、深空通信和802.11无线网络中解卷积码。现今也被常常用于语音识别、、计算语言学和生物信息学中。例如在语音(语音识别)中,声音信号做为观察到的事件序列,而文本字符串,被看作是隐含的产生声音信号的原因,因此可对声音信号应用维特比算法寻找最有可能的文本字符串。
foaf:depiction
n37:An_example_of_HMM.png
dcterms:subject
dbc:Articles_with_example_Python_(programming_language)_code dbc:Error_detection_and_correction dbc:Dynamic_programming dbc:Markov_models
dbo:wikiPageID
228015
dbo:wikiPageRevisionID
1120715382
dbo:wikiPageWikiLink
dbr:Iterative_Viterbi_decoding dbr:Latent_variable dbr:Wagner–Fischer_algorithm dbr:Observation_space dbr:State_space dbr:Maximum_a_posteriori_estimation dbr:Forward_error_correction dbc:Error_detection_and_correction dbr:Expectation–maximization_algorithm dbc:Articles_with_example_Python_(programming_language)_code dbr:Markov_chain dbr:Amortized_analysis dbr:Bioinformatics n18:Viterbi_algorithm dbr:Likelihood_function dbr:Trellis_diagram dbr:Andrew_Viterbi n25:An_example_of_HMM.png dbr:Speech-to-text dbr:Speech_recognition dbr:Dynamic_programming dbr:Keyword_spotting dbr:Part-of-speech_tagging dbr:Turbo_code dbr:Optical_motion_tracking dbr:A*_search_algorithm dbr:Belief_propagation dbr:Graphical_model dbr:Godfried_Toussaint dbr:Dial-up dbr:Convolution_code dbr:Multiple_invention dbr:Stochastic_matrix dbr:Trellis_(graph) dbr:Forward-backward_algorithm dbr:Diarization dbr:Arg_max dbr:Lazy_Viterbi_algorithm dbr:Viterbi_decoder dbr:A_priori_probability dbr:Error-correcting_code dbr:GSM dbr:Bayesian_network dbr:Statistical_parsing dbr:Convolutional_code dbr:Speech_synthesis dbr:802.11 dbr:Markov_information_source dbr:Needleman–Wunsch_algorithm dbr:CDMA dbr:Transition_probability dbr:Computational_linguistics dbc:Dynamic_programming dbr:Forward_algorithm dbc:Markov_models dbr:Algorithm dbr:Python_(programming_language) dbr:Hidden_Markov_model dbr:Baum–Welch_algorithm dbr:Conditional_random_field dbr:Natural_Language_Processing dbr:Markov_random_field
dbo:wikiPageExternalLink
n4: n8:tutorial.html n9:hmmtut.pdf n11:Data-HMM.html%23viterbi n15:Viterbi n22: n26: n32: n36:index.html%23pg=850 n39:Viterbi_algorithm n41: n45:FindHiddenMarkovStates.html n46:Viterbi.java n47:viterbi n46:viterbi.P n49:channel.h n51:viterbi
owl:sameAs
yago-res:Viterbi_algorithm dbpedia-fr:Algorithme_de_Viterbi dbpedia-fa:الگوریتم_ویتربی n19:4zjCC dbpedia-ru:Алгоритм_Витерби dbpedia-kk:Витерби_алгоритмі dbpedia-es:Algoritmo_de_Viterbi dbpedia-sv:Viterbis_algoritm dbpedia-ca:Algorisme_de_Viterbi dbpedia-ko:비터비_알고리즘 dbpedia-ja:ビタビアルゴリズム wikidata:Q83886 freebase:m.01h6dm dbpedia-he:אלגוריתם_ויטרבי dbpedia-sr:Витербијев_алгоритам dbpedia-it:Algoritmo_di_Viterbi dbpedia-cs:Viterbiho_algoritmus dbpedia-af:Viterbi-algoritme dbpedia-uk:Алгоритм_Вітербі dbpedia-zh:维特比算法 dbpedia-de:Viterbi-Algorithmus dbpedia-pl:Algorytm_Viterbiego
dbp:wikiPageUsesTemplate
dbt:Cite_book dbt:Short_description dbt:Reflist dbt:Cite_journal dbt:Clarify
dbo:thumbnail
n37:An_example_of_HMM.png?width=300
dbo:abstract
Algorytm Viterbiego – algorytm dekodujący, o strategii programowania dynamicznego, opracowany przez i opublikowany przez niego w 1967 roku w IEEE Transactions on Information Theory, IT-13 w artykule Error bounds for convolutional codes and an asymptotically optimum decoding algorithm (s. 260–269). Jego pierwszym zastosowaniem było, i nadal jest, dekodowanie kodów splotowych. Jednak stosowany jest również w innych zaawansowanych technologiach telekomunikacyjnych, np. jako odbiornik nieliniowy dla kanału z interferencją międzysymbolową. Stosowany jest także w kontekście (ang. HMM) do dekodowania sekwencji stanów ukrytych, które z największym prawdopodobieństwem mogły dać sekwencję obserwacji. Działanie tego algorytmu oparte jest o kryterium najwyższej wiarygodności, a jego ideą jest to, że optymalna ścieżka dojścia przez dekoder do aktualnego stanu składa się ze ścieżki o najmniejszej metryce dojścia do któregoś ze stanów poprzednich oraz przejścia do aktualnego stanu. Jak widać proces ten można wyrazić iteracją. Im dłuższy czas obserwacji i działania tego algorytmu, tym bardziej wiarygodny wynik otrzymujemy. Można jednak zauważyć, że już po mniej więcej 3L do 5L krokach (gdzie L jest długością wymuszenia kodu) otrzymujemy na wykresie kratowym, wspólną ścieżkę, tzw. pień, dla kolejnych stanów. Możemy więc ograniczyć opóźnienie dekodowania właśnie do tego okresu i przyjąć wynik za wystarczająco dokładny. Algorytm Viterbiego sprawdza się zarówno w przypadku dekodowania twardo-, jak również miękkodecyzyjnego (przy użyciu algorytmu SOVA – Soft Output Viterbi Algorithm). Nie jest on jedynym algorytmem dekodowania kodów splotowych, aczkolwiek na pewno najbardziej popularnym ze względu na łatwość jego realizacji sprzętowej. Алгоритм Витерби — алгоритм поиска наиболее подходящего списка состояний (называемого путём Витерби), который в контексте цепей Маркова получает наиболее вероятную последовательность произошедших событий. Является алгоритмом динамического программирования. Применяется в алгоритме свёрточного декодирования Витерби. Алгоритм был предложен Эндрю Витерби в 1967 году как алгоритм декодирования свёрточного кода, передаваемого по сетям с наличием шума. Алгоритм получил широкое применение в декодировании свёрточных кодов мобильных телефонов стандартов GSM и CDMA, dial-up модемах и беспроводных сетях стандарта 802.11. Также он широко используется в распознавании речи, синтезе речи, компьютерной лингвистике и биоинформатике. К примеру, при распознавании речи звуковой сигнал воспринимается как последовательность событий и строка текста есть «скрытый смысл» акустического сигнала. Алгоритм Витерби находит наиболее вероятную строку текста по данному сигналу. Алгоритм делает несколько предположений: * наблюдаемые и скрытые события должны быть последовательностью. Последовательность чаще всего упорядочена по времени. * две последовательности должны быть выровнены: каждое наблюдаемое событие должно соответствовать ровно одному скрытому событию * вычисление наиболее вероятной скрытой последовательности до момента t должно зависеть только от наблюдаемого события в момент времени t, и наиболее вероятной последовательности до момента t − 1. 维特比算法(英語:Viterbi algorithm)是一种动态规划算法。它用于寻找最有可能产生观测事件序列的维特比路径——隐含状态序列,特别是在马尔可夫信息源上下文和隐马尔可夫模型中。 术语“维特比路径”和“维特比算法”也被用于寻找观察结果最有可能解释相关的动态规划算法。例如在中动态规划算法可以被用于发现最可能的上下文无关的派生(解析)的字符串,有时被称为“维特比分析”。 维特比算法由安德鲁·维特比(Andrew Viterbi)于1967年提出,用于在数字通信链路中解卷积以消除噪音。 此算法被广泛应用于CDMA和GSM数字蜂窝网络、拨号调制解调器、卫星、深空通信和802.11无线网络中解卷积码。现今也被常常用于语音识别、、计算语言学和生物信息学中。例如在语音(语音识别)中,声音信号做为观察到的事件序列,而文本字符串,被看作是隐含的产生声音信号的原因,因此可对声音信号应用维特比算法寻找最有可能的文本字符串。 Viterbiho algoritmus je algoritmus dynamického programování pro hledání/nalezení nejpravděpodobnější posloupnosti skrytých stavů – nazývané Viterbiho cesta – jehož výsledkem je posloupnost pozorovaných událostí, především v kontextu a skrytých Markovových modelů. Pojmy „Viterbiho cesta“ a „Viterbiho algoritmus“ se používají i pro další podobné algoritmy dynamického programování, které hledají nejpravděpodobnější vysvětlení určitého pozorování. Například algoritmus dynamického programování pro lze použít na hledání nejpravděpodobnějšího bezkontextového odvození (parse) řetězce, který se někdy nazývá „Viterbiho odvození“. Algoritmus navrhl v roce 1967 pro dekódování konvolučních kódů na digitálních komunikačních linkách se šumem. Od té doby se používá při dekódování konvolučních kódů používaných v mobilních sítích CDMA a GSM i v běžných telefonních modemech, pro komunikaci se satelity a kosmickými sondami do vzdáleného vesmíru, i v bezdrátových sítích podle standardu 802.11. Často se používá i při rozpoznávání a syntéze řeči, v počítačové lingvistice, pro a v bioinformatice. Například při rozpoznávání řeči se zvukový signál považuje za pozorovanou posloupnost událostí, a textový řetězec za „skrytou příčinu“ zvukového signálu. Viterbiho algoritmus hledá nejpravděpodobnější řetězec textu k danému zvukovému signálu. ビタビアルゴリズム(英: Viterbi algorithm)は、観測された事象系列を結果として生じる隠された状態の最も尤もらしい並び(ビタビ経路と呼ぶ)を探す動的計画法アルゴリズムの一種であり、特に隠れマルコフモデルに基づいている。観測された事象系列の確率計算のアルゴリズムである 前向きアルゴリズム(forward algorithm)も密接に関連している。これらのアルゴリズムは情報理論の一部である。 このアルゴリズムには、いくつかの前提条件がある。まず、観測された事象と隠されている事象は1つの系列上に並んでいる。この系列は多くの場合時系列である。次に、これら2つの並びには一対一の対応があり、1つの観測された事象は正確に1つの隠されている事象に対応している。第三に、時点 t での最も尤もらしい隠されている事象の計算は、t での観測された事象と t − 1 での最も尤もらしい隠された事象の系列のみに依存している。これらの前提条件は、全て一次隠れマルコフモデルで満たされている。 「ビタビ経路; Viterbi path」および「ビタビアルゴリズム」という用語は、観測結果について1つの最も尤もらしい説明を与える動的計画法のアルゴリズムに関して使われる。例えば、動的計画法のアルゴリズムを使った統計的構文解析は、文字列について1つの最も尤もらしい解析結果を生じる。そのため、これを「ビタビ構文解析; Viterbi parse」と呼ぶこともある。 ビタビアルゴリズムは、アンドリュー・ビタビがノイズのあるデジタル通信経路における誤り検出訂正手法として生み出したものである。CDMAやGSMといったデジタル携帯電話、ダイヤルアップ接続用モデム、通信衛星、宇宙探査での通信、IEEE 802.11 無線LAN などの畳み込み符号の復号に広く利用されている。また、音声認識、自然言語処理、計算言語学、バイオインフォマティクスなどにも使われている。例えば、音声認識では、音声信号を観測された事象の系列として扱い、それを文字に変換したものがその音声信号に対応した「隠された原因」と見なされる。ビタビアルゴリズムは、与えられた音声信号から最も尤もらしい文字列を見つけ出す。 Алгоритм Вітербі — алгоритм пошуку найбільш відповідного списку станів (званого шляхом Вітербі), який в контексті ланцюгів Маркова отримує найбільш ймовірну послідовність подій, що відбулися. Алгоритм був запропонований Ендрю Вітербі в 1967 році як алгоритм декодування згорткового коду, переданого по мережах за наявністю шуму. Є алгоритмом динамічного програмування. Алгоритм використовується в CDMA і GSM цифрового зв'язку, в модемах і космічних комунікаціях. Також він широко використовується в розпізнаванні мови, синтезі мови, комп'ютерній лінгвістиці та біоінформатиці. Приміром, при розпізнаванні мови звуковий сигнал сприймається як послідовність подій і рядок тексту є «прихований сенс» акустичного сигналу. Алгоритм Вітербі знаходить найбільш ймовірний рядок тексту по даних сигналу. Алгоритм робить кілька припущень: * спостережувані і приховані події повинні бути послідовністю. Послідовність найчастіше впорядкована за часом; * дві послідовності повинні бути вирівняні: кожна спостережувана подія має відповідати рівно одній прихованій події; * обчислення найбільш імовірної прихованої послідовності до моменту t повинно залежати тільки від спостережуваної події в момент часу t, і найбільш імовірної послідовності до моменту t — 1. 비터비 알고리즘은 은닉 마르코프 모형 등에서 관측된 사건들의 순서를 야기한 가장 가능성 높은 은닉 상태들의 순서(비터비 경로, 영어: Viterbi path)를 찾기 위한 동적 계획법 알고리즘을 말한다. 일반적으로 CDMA, GSM 모두를 포함한 셀룰러 이동통신, 다이얼업 모뎀, 위성 통신, 심우주 통신, 802.11 무선랜에서 사용하는 를 해독하는데 사용하였으나 지금은 음성 인식, 음성 합성, , , 전산언어학, 생물정보학 분야에서도 널리 활용되고 있다. 예를 들어 음성 인식(Speech to Text)에서는 음향 신호를 관측된 사건들의 순서라고 하면, 문자열은 이러한 음향 신호를 야기한 "숨겨진 원인(hidden cause)"으로 간주된다. 이 때 비터비 알고리즘은 주어진 음향 신호에 대한 가장 가능성 높은 문자열을 찾아내는데 사용된다. The Viterbi algorithm is a dynamic programming algorithm for obtaining the maximum a posteriori probability estimate of the most likely sequence of hidden states—called the Viterbi path—that results in a sequence of observed events, especially in the context of Markov information sources and hidden Markov models (HMM). The algorithm has found universal application in decoding the convolutional codes used in both CDMA and GSM digital cellular, dial-up modems, satellite, deep-space communications, and 802.11 wireless LANs. It is now also commonly used in speech recognition, speech synthesis, diarization, keyword spotting, computational linguistics, and bioinformatics. For example, in speech-to-text (speech recognition), the acoustic signal is treated as the observed sequence of events, and a string of text is considered to be the "hidden cause" of the acoustic signal. The Viterbi algorithm finds the most likely string of text given the acoustic signal. Viterbis algoritm används framför allt inom området telekommunikation, dels för avkodning av faltningskoder samt som utjämnare i radiomottagaren. Viterbis algoritm uppfanns av för att användas som felrättande kod i brusiga kommunikationslänkar. L'algorithme de Viterbi, d'Andrew Viterbi, permet de corriger, dans une certaine mesure, les erreurs survenues lors d'une transmission à travers un canal bruité. Son utilisation s'appuie sur la connaissance du canal bruité, c'est-à-dire la probabilité qu'une information ait été modifiée en une autre, et permet de simplifier radicalement la complexité de la recherche du message d'origine le plus probable. D'exponentielle, cette complexité devient linéaire. Cet algorithme a pour but de trouver la séquence d'états la plus probable ayant produit la séquence mesurée. L'algoritmo Viterbi è un algoritmo ideato da Andrew Viterbi e generalmente utilizzato per trovare la migliore sequenza di stati (detta Viterbi path) in una sequenza di eventi osservati in un processo markoviano. L'algoritmo è usato per la decodifica di codici convoluzionali nel caso siano necessari elevati guadagni di decodifica del segnale. Diagramma a traliccio della sequenza a distanza minima con i=5 stati al passo t=5 Der Viterbi-Algorithmus ist ein Algorithmus der dynamischen Programmierung zur Bestimmung der wahrscheinlichsten Sequenz von verborgenen Zuständen bei einem gegebenen Hidden Markov Model (HMM) und einer beobachteten Sequenz von Symbolen. Diese Zustandssequenz wird auch als Viterbi-Pfad bezeichnet. Er wurde von Andrew J. Viterbi 1967 zur Dekodierung von Faltungscodes entwickelt, er fiel quasi als Nebenprodukt bei der Analyse der Fehlerwahrscheinlichkeit von Faltungscodes ab. G. D. Forney leitete daraus 1972 den Optimalempfänger für verzerrte und gestörte Kanäle her. Der Viterbi-Algorithmus wird heutzutage zum Beispiel in Mobiltelefonen oder Wireless LANs zur Fehlerkorrektur der Funkübertragung verwendet, ebenso in Festplatten, da bei der Aufzeichnung auf die Magnetplatten ebenfalls Übertragungsfehler entstehen. Der Algorithmus ist in der Nachrichtentechnik und Informatik weit verbreitet: Die Informationstheorie, Bioinformatik, Spracherkennung und Computerlinguistik verwenden häufig den Viterbi-Algorithmus. El algoritmo de Viterbi es un algoritmo de programación dinámica que permite hallar la secuencia más probable de estados ocultos (el llamado camino de Viterbi) que produce una secuencia observada de sucesos, especialmente en el contexto de fuentes de información de Márkov y modelos ocultos de Márkov. Se aplica de forma general en la descodificación de códigos convolucionales usados en redes de telefonía celular digital GSM y CDMA, módems de líneas conmutadas, satélites, comunicaciones espaciales y redes inalámbricas IEEE 802.11. También se usa en reconocimiento del habla, síntesis de habla, , búsqueda de palabras clave, lingüística computacional y bioinformática.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Viterbi_algorithm?oldid=1120715382&ns=0
dbo:wikiPageLength
25198
foaf:isPrimaryTopicOf
wikipedia-en:Viterbi_algorithm
Subject Item
dbr:Torleiv_Maseng
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:USC_Viterbi_School_of_Engineering
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:ARC_(processor)
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Dynamic_programming
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:ELVEES_Multicore
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Numbers_(season_5)
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Chart_parser
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Forward_algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Forward–backward_algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Grassfire_transform
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Iterative_Viterbi_decoding
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Probabilistic_context-free_grammar
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_Italian_Americans
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_Italian_inventions_and_discoveries
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_Jewish_American_businesspeople
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_Massachusetts_Institute_of_Technology_alumni
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Part-of-speech_tagging
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Speech_recognition
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Soft_Output_Viterbi_Algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbo:wikiPageRedirects
dbr:Viterbi_algorithm
Subject Item
dbr:Coding_theory
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Hidden_Markov_model
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Turbo_code
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Butterfly_diagram
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Semiring
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Markov_chain
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Multiple_sequence_alignment
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Semi-global_matching
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Soft_output_Viterbi_algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbo:wikiPageRedirects
dbr:Viterbi_algorithm
Subject Item
dbr:WSPR_(amateur_radio_software)
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Expectation–maximization_algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Satellite_modem
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Viterbi_decoder
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Noise-predictive_maximum-likelihood_detection
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Sequential_decoding
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Outline_of_machine_learning
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Space–time_trellis_code
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Viterbi_Algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbo:wikiPageRedirects
dbr:Viterbi_algorithm
Subject Item
dbr:Structured_kNN
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
Subject Item
dbr:Viterbi's_algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbo:wikiPageRedirects
dbr:Viterbi_algorithm
Subject Item
dbr:Viterbi_coding
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbo:wikiPageRedirects
dbr:Viterbi_algorithm
Subject Item
dbr:Viterbi_path
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbo:wikiPageRedirects
dbr:Viterbi_algorithm
Subject Item
dbr:Viterbi_search
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbo:wikiPageRedirects
dbr:Viterbi_algorithm
Subject Item
dbr:Vitterbi_algorithm
dbo:wikiPageWikiLink
dbr:Viterbi_algorithm
dbo:wikiPageRedirects
dbr:Viterbi_algorithm
Subject Item
wikipedia-en:Viterbi_algorithm
foaf:primaryTopic
dbr:Viterbi_algorithm