Python で、1+x+x^2+...x^n などの多項式を受け取るクラスを作成する割り当てがあります。これらの多項式 (多くの場合があります) に基づいて、ビット ストリームをエンコードします。
私はエンコーディング部分を適切に行うことができましたが、デコーディングに苦労しています。取得できるすべての状態で有限状態マシンを作成できますが、それをトレリスに転送してハミング距離をカウントする方法がわかりません(私は状態 00..0 で開始し、00..0 で終了します) バックトラックせずにそれを行う方法について何か提案はありますか?
数ステップごとに戻って不要なルートを削除する必要があります。そうしないと、プログラムがクラッシュします。
開始方法の指示をいただければ幸いです。