Knuth–Morris–Pratt algorithm

алгоритм Кнута — Морриса — Пратта - эффективный алгоритм поиска подстроки в строке. Статья "Knuth–Morris–Pratt algorithm" в Английской Википедии имеет 37.9 баллов за качество (по состоянию на 1 июля 2025 года). Статья содержит, среди прочих показателей, 10 примечаний и 14 разделов. В этой языковой версии Википедии данная статья имеет наилучшее качество. Также, статья наиболее популярна в этой языковой версии.

В июне 2025 статья "Knuth–Morris–Pratt algorithm" была редактирована 2 авторами в английской Википедии и исправлялась 7 авторами во всех языковых версиях.

С момента создания статьи "Knuth–Morris–Pratt algorithm" ее содержимое было создано 192 зарегистрированными пользователями английской Википедии и редактировано 665 зарегистрированными пользователями Википедии во всех языковых версиях.

Эта статья цитируется 115 раз в английской Википедии и цитируется 493 раз во всех языках.

Наивысший рейтинг по интересам авторов с 2001 года:

• Локальный (Английский): №7505 в феврале 2005 года
• Глобальный: №16572 в июле 2017 года

Самый высокий рейтинг популярности с 2008 года:

• Локальный (Английский): №36636 в июле 2014 года
• Глобальный: №56450 в декабре 2014 года

Для данной статьи найдено 21 языковых версий в базе ВикиРанк (из рассматриваемых 55 языковых версий Википедии).

Данные по состоянию на 1 июля 2025 года.

В таблице ниже показаны языковые версии статьи с наилучшим качеством.

#	Язык	Знак качества	Оценка качества
1	Английский (en) Knuth–Morris–Pratt algorithm		37.8574
2	Иврит (he) אלגוריתם KMP		30.7243
3	Французский (fr) Algorithme de Knuth-Morris-Pratt		30.5547
4	Польский (pl) Algorytm Knutha-Morrisa-Pratta		27.7702
5	Чешский (cs) Knuthův–Morrisův–Prattův algoritmus		26.1325
6	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		23.0961
7	Казахский (kk) Кнут-Моррис-Пратт алгоритмі		22.0784
8	Китайский (zh) KMP算法		19.4947
9	Арабский (ar) خوارزمية كنوت-موريس-برات		18.2795
10	Испанский (es) Algoritmo Knuth-Morris-Pratt		16.8973

Больше...

В следующей таблице показаны наиболее популярные языковые версии статьи.

Самые популярные языковые версии статьи "Knuth–Morris–Pratt algorithm" за всё время

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) Knuth–Morris–Pratt algorithm		2 416 125
2	Русский (ru) Алгоритм Кнута — Морриса — Пратта		365 709
3	Китайский (zh) KMP算法		273 790
4	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		168 697
5	Польский (pl) Algorytm Knutha-Morrisa-Pratta		145 334
6	Японский (ja) クヌース–モリス–プラット法		110 759
7	Французский (fr) Algorithme de Knuth-Morris-Pratt		97 488
8	Испанский (es) Algoritmo Knuth-Morris-Pratt		63 052
9	Вьетнамский (vi) Thuật toán Knuth–Morris–Pratt		50 763
10	Итальянский (it) Algoritmo di Knuth-Morris-Pratt		42 496

Больше...

В следующей таблице показаны статьи с наибольшей популярностью в последний месяц.

Самые популярные языковые версии статьи "Knuth–Morris–Pratt algorithm" в июне 2025

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) Knuth–Morris–Pratt algorithm		6 925
2	Русский (ru) Алгоритм Кнута — Морриса — Пратта		1 243
3	Китайский (zh) KMP算法		1 047
4	Польский (pl) Algorytm Knutha-Morrisa-Pratta		472
5	Испанский (es) Algoritmo Knuth-Morris-Pratt		466
6	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		288
7	Японский (ja) クヌース–モリス–プラット法		204
8	Французский (fr) Algorithme de Knuth-Morris-Pratt		198
9	Иврит (he) אלגוריתם KMP		84
10	Украинский (uk) Алгоритм Кнута — Морріса — Пратта		81

Больше...

В следующей таблице показаны статьи с наивысшим интересом авторов.

Языковые версии статьи "Knuth–Morris–Pratt algorithm" с наибольшим интересом авторов (количество авторов). Учитывались только зарегистрированные пользователи Википедии.

#	Язык	Знак	Относительный ИА
1	Английский (en) Knuth–Morris–Pratt algorithm		192
2	Польский (pl) Algorytm Knutha-Morrisa-Pratta		85
3	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		60
4	Русский (ru) Алгоритм Кнута — Морриса — Пратта		60
5	Французский (fr) Algorithme de Knuth-Morris-Pratt		58
6	Китайский (zh) KMP算法		46
7	Итальянский (it) Algoritmo di Knuth-Morris-Pratt		40
8	Испанский (es) Algoritmo Knuth-Morris-Pratt		23
9	Украинский (uk) Алгоритм Кнута — Морріса — Пратта		16
10	Вьетнамский (vi) Thuật toán Knuth–Morris–Pratt		15

Больше...

В следующей таблице показаны статьи с наивысшим интересом авторов за последний месяц.

Языковые версии статьи "Knuth–Morris–Pratt algorithm" с наибольшим интересом авторов (количество авторов)

#	Язык	Знак	Относительный ИА
1	Польский (pl) Algorytm Knutha-Morrisa-Pratta		3
2	Английский (en) Knuth–Morris–Pratt algorithm		2
3	Казахский (kk) Кнут-Моррис-Пратт алгоритмі		1
4	Китайский (zh) KMP算法		1
5	Арабский (ar) خوارزمية كنوت-موريس-برات		0
6	Чешский (cs) Knuthův–Morrisův–Prattův algoritmus		0
7	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		0
8	Испанский (es) Algoritmo Knuth-Morris-Pratt		0
9	Персидский (fa) الگوریتم تطابق رشته با زمان خطی		0
10	Французский (fr) Algorithme de Knuth-Morris-Pratt		0

Больше...

В следующей таблице показаны языовые версии статьи с наибольшим количеством цитирования.

Языковые версии статьи "Knuth–Morris–Pratt algorithm" с наибольшим индексом цитирования

#	Язык	Награда за ИЦ	Относительный ИЦ
1	Английский (en) Knuth–Morris–Pratt algorithm		115
2	Китайский (zh) KMP算法		101
3	Японский (ja) クヌース–モリス–プラット法		66
4	Французский (fr) Algorithme de Knuth-Morris-Pratt		48
5	Русский (ru) Алгоритм Кнута — Морриса — Пратта		46
6	Украинский (uk) Алгоритм Кнута — Морріса — Пратта		29
7	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		12
8	Корейский (ko) 커누스-모리스-프랫 알고리즘		11
9	Сербский (sr) Кнут-Морис-Прат алгоритам		11
10	Персидский (fa) الگوریتم تطابق رشته با زمان خطی		10

Больше...

#	Язык	Ценность
ar	Арабский خوارزمية كنوت-موريس-برات
cs	Чешский Knuthův–Morrisův–Prattův algoritmus
de	Немецкий Knuth-Morris-Pratt-Algorithmus
en	Английский Knuth–Morris–Pratt algorithm
es	Испанский Algoritmo Knuth-Morris-Pratt
fa	Персидский الگوریتم تطابق رشته با زمان خطی
fr	Французский Algorithme de Knuth-Morris-Pratt
he	Иврит אלגוריתם KMP
id	Индонезийский Algoritma Knuth-Morris-Pratt
it	Итальянский Algoritmo di Knuth-Morris-Pratt
ja	Японский クヌース–モリス–プラット法
kk	Казахский Кнут-Моррис-Пратт алгоритмі
ko	Корейский 커누스-모리스-프랫 알고리즘
pl	Польский Algorytm Knutha-Morrisa-Pratta
pt	Португальский Algoritmo de Knuth-Morris-Pratt
ru	Русский Алгоритм Кнута — Морриса — Пратта
sr	Сербский Кнут-Морис-Прат алгоритам
th	Тайский ขั้นตอนวิธีของคนูธ-มอร์ริส-แพรตต์
uk	Украинский Алгоритм Кнута — Морріса — Пратта
vi	Вьетнамский Thuật toán Knuth–Morris–Pratt
zh	Китайский KMP算法

Лучшая позиция

Английский: №36636 07.2014

Глобальный: №56450 12.2014

Лучшая позиция

Английский: №7505 02.2005

Глобальный: №16572 07.2017

12 августа 2025 года В многоязычной Википедии пользователи Интернета чаще всего читали статьи на следующие темы: Криштиану Роналду, Уэнздей, Джорджина Родригес, ChatGPT, Оружие, Дженна Ортега, Список умерших в 2025 году, Тейлор Свифт, Мигель Урибе Турбай, 2025–26 UEFA Champions League.

В английской Википедии в этот день самыми популярными были статьи: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

Проект ВикиРанк предназначен для автоматической относительной оценки статей в разных языковых версиях Википедии. В настоящий момент ВикиРанк позволяет сравнивать более 44 миллионов статей Википедии на 55 языках. Показатели качества статей основаны на резервных копиях Википедии по состоянию на июль 2025. При расчёте популярности учитывались статистические данные статей за последний месяц (июне 2025 года). При расчете текущей популярности и Интереса Авторов (ИА) статей учитывались данные за июне 2025 года. Для подсчёта исторических значений популярности и ИА использовались данные с 2001 по 2025 гг... Подробнее