트라이그램

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

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

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

순위 트라이그램 빈도(다른 출처)1the1.81%2and0.73%3tha0.33%4ent0.42%5ing0.72%6ion0.42%7tio0.31%8for0.34%9nde10has11nce12edt13tis14oft0.22%15sth0.21%16men

전신으로 전송된 암호화된 메시지는 종종 구두점과 공백을 생략하기 때문에, 이러한 메시지의 암호 해독 빈도 분석에는 단어 경계를 넘나드는 트라이그램이 포함된다. 이로 인해 "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

 각주 

분류:전산언어학
분류:음성 인식
분류:자연어 처리