Sardinas–Patterson algorithm とは

コーディング理論では、Sardinas-Pattersonアルゴリズムは、与えられた可変長コードがユニークに解読可能かどうかを多項式時間で決定するための古典的アルゴリズムであり、1953年に公表した8月のAlbert SardinasとGeorge W. Pattersonにちなんで名付けられています。 2つの異なる分解をコードワードに認める文字列を体系的に検索します。 Knuthが報告したように、アルゴリズムはFloydによって1963年に約10年後に再発見されましたが、それはすでにコーディング理論ではよく知られていましたが。