trigramとは? わかりやすく解説

Weblio 辞書 > コンピュータ > IT用語辞典 > trigramの意味・解説 

trigram

読み方トリグラム

trigramとは、任意の文字列が3文字だけ続いた文字列のことである。

任意の文書文字列などにおける任意のn文字連続は、n-gram呼ばれるこの内、1文字続きのものはunigram、2文字続きのものはbigram、3文字続きのものはtrigram、と特に呼ばれ、4文字上のものは、単に4-gram、5-gramと表現されることが多い。


トライグラム

(trigram から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/06/25 05:05 UTC 版)

トライグラムトリグラム: Trigram)とは、ある文章の文字列を連続する三要素ごとに分割する自然言語処理の手法である。これは任意のn要素に分割するnグラム英語版における "n" を "3" としたものである。トライグラムは自然言語処理の分野では文書の統計分析のために、また暗号理論では暗号符号の制御と解析のために利用されている。

出現頻度

様々なサンプルサイズ、または著者、詩、SF、技術文書のような様々な文書形式、および書き手のレベル(子供向けと大人向けの物語、軍事命令、レシピ)から連続する文字列を抽出することで、これらの分析によって簡単に順位付けと頻度を求めることが出来るため、コンテキストは重要である。

最も単純な暗号解読頻度分析により、英語における最も一般的な文字レベルのトライグラムは以下の通りである[1][2]:

順位[1] トライグラム 出現頻度[3]
1 the 1.81%
2 and 0.73%
3 tha 0.33%
4 ent 0.42%
5 ing 0.72%
6 ion 0.42%
7 tio 0.31%
8 for 0.34%
9 nde
10 has
11 nce
12 edt
13 tis
14 oft 0.22%
15 sth 0.21%
16 men

電報で送信される暗号化されたメッセージではしばしば句読点や空白が省略されるため、このようなメッセージに対する暗号学的頻度分析には単語レベルでのトライグラムが行われる。トライグラムの実行により、記号などの省略によって実際には意味をなさないような文字列の "edt" が頻繁に出現することとなる。

次の文章 "the quick red fox jumps over the lazy brown dog" を単語レベルでトライグラムを行った例が以下の通りである:

the quick red
quick red fox
red fox jumps
fox jumps over
jumps over the
over the lazy
the lazy brown
lazy brown dog

また、上記の文章の単語レベルでのトライグラムの一要素 "the quick red" を文字レベルでのトライグラムを行った例は以下の通りとなる。ただし、"_" は空白記号を表す。

the
he_
e_q
_qu
qui
uic
ick
ck_
k_r
_re
red

脚注

  1. ^ a b Lewand, Robert (2000). Cryptological Mathematics. The Mathematical Association of America. p. 37. ISBN 978-0-88385-719-9. https://books.google.co.jp/books?id=dx8zM-VeKI8C&pg=PA37&dq=%22Most+Common+Trigraphs+in+the+English+Language%22 
  2. ^ Linton, Tom (2001年). “Relative Frequencies of Letters in General English Plain text”. Central College. 2007年1月22日時点のオリジナルよりアーカイブ。2025年6月23日閲覧。
  3. ^ English Letter Frequencies”. Practical Cryptography. 2025年6月23日閲覧。

関連項目



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「trigram」の関連用語

trigramのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



trigramのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
IT用語辞典バイナリIT用語辞典バイナリ
Copyright © 2005-2025 Weblio 辞書 IT用語辞典バイナリさくいん。 この記事は、IT用語辞典バイナリの【trigram】の記事を利用しております。
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのトライグラム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS