트라이그램

트라이그램(trigram)은 N-그램에서 n이 3인 특수한 경우이다. 이는 자연어 처리에서 텍스트의 통계적 분석을 수행하는 데 자주 사용되며, 암호학에서는 암호 (암호학) 및 부호 (정보)의 제어 및 사용에 활용된다. "영어에서의 글자 빈도" 분석 결과를 참조하시오.

빈도

문맥은 매우 중요하며, 서로 다른 표본 크기, 서로 다른 작가, 또는 서로 다른 문서 유형(시, SF, 기술 문서) 및 글쓰기 수준(어린이용 이야기 대 성인용 이야기, 군사 명령, 요리법)에서 추출하여 분석 순위와 백분율을 쉽게 도출할 수 있으므로 매우 중요하다.

일반적인 암호 해독 빈도 분석에 따르면 영어에서 가장 흔한 16가지 문자 수준 트라이그램은 다음과 같다.^[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