Loading article…
トライグラムはnグラムの特殊なケースで、nは 3 です。自然言語処理ではテキストの統計分析を実行するために、暗号化では暗号やコードの制御と使用のためによく使用されます。「英語の文字頻度」の分析結果を参照してください。
頻度
コンテキストは非常に重要であり、異なるサンプル サイズ、異なる著者、または異なるドキュメント タイプ (詩、SF、技術ドキュメント)、およびライティング レベル (子供向けと大人向けの物語、軍事命令、レシピ) から抽出することで、さまざまな分析ランキングとパーセンテージを簡単に導き出すことができます。
典型的な暗号解読 頻度分析によれば、英語で最も一般的な16の文字レベルのトリグラムは次の通りである：[1] [2]
電信で送られる暗号化されたメッセージでは句読点やスペースが省略されることが多いため、そのようなメッセージの暗号頻度分析には単語の境界をまたぐトリグラムが含まれます。これにより、「edt」などのトリグラムは、それらのメッセージのどの単語にも決して現れない場合でも、頻繁に出現します。[4]
例
「素早い赤いキツネが怠け者の茶色い犬を飛び越える」という文には、次の単語レベルのトリグラムがあります。
クイックレッド クイックレッドフォックス キツネがジャンプする キツネが飛び越える 飛び越える 怠け者を超えて 怠け者の茶色 怠け者の茶色の犬
また、単語レベルのトリグラム「the quick red」には、次の文字レベルのトリグラムがあります (アンダースコア「_」はスペースを示します)。
の 彼_ え_q _qu クイ uic うわっ ck_ えー _再 赤