ビタビ・アルゴリズム

出典: くみこみックス

　伝送誤り検出/訂正，符号化/復号化，音声認識，言語処理などに幅広く用いられるアルゴリズムです．ビタビ・アルゴリズムは動的計画法の一種で，見える事象と見えない事象を含むストリーム・データを解析し，見えない事象を推定できます．例えば，ディジタル無線通信や高速モデムでは，畳み込み符号化して冗長性を持たせたデータを送信し，受信側でビタビ復号することによって，伝送誤りの検出/訂正を実現しています．

【出典】宮崎 仁；ARM用語集，デザイン ウェーブ マガジン 2008年6月号 別冊付録，CQ出版社，2008年6月．