Триграми є окремим випадком n-грами, де n дорівнює 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
Примітки
- Lewand, Robert (2000). Cryptological Mathematics. . с. 37. ISBN .
- Linton, Tom (2001). . . Cryptography. Архів оригіналу за 22 січня 2007.
- English Letter Frequencies. Practical Cryptography.
- . Fuelonline. Архів оригіналу за 25 вересня 2021. Процитовано 23 грудня 2022.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Trigrami ye okremim vipadkom n grami de n dorivnyuye 3 Voni chasto vikoristovuyutsya v obrobci prirodnoyi movi dlya vikonannya statistichnogo analizu tekstiv i v kriptografiyi dlya kontrolyu ta vikoristannya shifriv i kodiv Chastoti trigram mozhna vikoristati v kriptografiyi dlya rozv yazannya kriptogram Div Chastotnij analiz Chastoti trigram ye odnim z pidhodiv do statistichnoyi identifikaciyi movi ChastotaKontekst duzhe vazhlivij riznomanitni rejtingi analizu ta vidsotki legko otrimati spirayuchis na rizni rozmiri vibirki riznih avtoriv abo rizni tipi dokumentiv poeziya naukova fantastika tehnichna dokumentaciya i rivni napisannya istoriyi dlya ditej dlya doroslih vijskovi nakazi ta recepti Tipovij kriptoanalitichnij chastotnij analiz pokazuye sho ye dekilka najposhirenishih trigram rivnya simvoliv anglijskoyu movoyu Rejtin Trigrama Chastota 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 Oskilki v zashifrovanih povidomlennyah nadislanih telegrafom chasto vidsutni znaki punktuaciyi ta probili kriptografichnij chastotnij analiz takih povidomlen vklyuchaye trigrami yaki peretinayut mezhi sliv Ce prizvodit do togo sho taki trigrami yak edt chasto traplyayutsya navit yaksho voni nikoli ne zustrichayutsya v zhodnomu slovi cih povidomlen PrikladiRechennya anglijskoyu the quick red fox jumps over the lazy brown dog mistit taki trigrami na rivni slovospoluchen the quick red quick red fox red fox jumps fox jumps over jumps over the over the lazy the lazy brown lazy brown dog A trigrama na rivni slovospoluchennya the quick red maye taki trigrami na rivni simvoliv de pidkreslennya poznachaye probil the he e q qu qui uic ick ck k r re redPrimitkiLewand Robert 2000 Cryptological Mathematics s 37 ISBN 978 0 88385 719 9 Linton Tom 2001 Cryptography Arhiv originalu za 22 sichnya 2007 English Letter Frequencies Practical Cryptography Fuelonline Arhiv originalu za 25 veresnya 2021 Procitovano 23 grudnya 2022