問題タブ [viterbi]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
1033 参照

matlab - ソフト ビタビ デコーダが正しく動作しない

私は単純な 1/2 レートの畳み込みエンコーダーで matlab2009 のビタビ デコーダーに取り組んできました。これが私のコードです

この入力コードによると、私はコード = 00 11 10 00 01 10 01 11 11 10 00 10 11 00 11 を取得していますが、これは正しいですが、ビタビデコーダーの後に出力される dcd について話しています。つまり、000000101110010 です。私のメッセージ入力から。

どこが間違っているのか教えてください

0 投票する
0 に答える
4351 参照

algorithm - ビタビ アルゴリズム Matlab

Matlab でビタビ アルゴリズムを実装しようとしていますが、i の最初のパスの後、誘導部分で何らかの理由でアルファが 0 に変わります。IE V =

V =

V =

V =

また、BestPath の結果は、最後に 1 を持つ一連の 0 になり、その理由はわかりません。

私のコード:

0 投票する
1 に答える
174 参照

algorithm - グラフにサイクルがある場合、ビタビ アルゴリズムを適用できますか?

BFS とビタビ アルゴリズムの両方で解決できる問題を解決しようとしています。ただし、グラフに循環がある場合、BFS は失敗する可能性があります。私の質問は、ビタビ アルゴリズム サイクル セーフですか?

0 投票する
1 に答える
2029 参照

python - NLTK ViterbiParser が PCFG ルールにない単語の解析に失敗する

上記のコードを実行すると、「ライトをオフにする」という文に対して次の出力が生成されます-

(S (VP (VBターン) (PRT (RPオフ)) (NP (DT the) (NNS点灯)))) (p=2.53851e-14)

ただし、「ライトを消してください」という文に対して次のエラーが発生します-

ValueError: 文法が入力単語の一部をカバーしていません: u"'please'"

確率的文脈自由文法を提供することで ViterbiParser を構築しています。これは、すでに文法規則に含まれている単語を含む文を解析する際にうまく機能します。パーサーが文法規則で単語を認識していない文の解析に失敗します。この制限を回避するにはどうすればよいですか?
私はこの課題に言及しています。

0 投票する
1 に答える
692 参照

convolution - matlab を使用した畳み込み符号とビタビ復号化

Matlab を使用して単純なメッセージをエンコードおよびデコードしようとしています。メッセージは msg=[1 0 0 1 1 1 0 1] と表されます。エンコード手順は実り多いものですが、デコード手順 " viterbi " は最初のメッセージではなくゼロのバイナリ文字列 '0 0 0 0 0 0 0 ' を返します。以下コードソース、どこに問題があるのか​​わかりません

どうもありがとう。