Knuth–Morris–Pratt algorithm

en

WikiRank.net
ver. 1.6

Knuth–Morris–Pratt algorithm

Quality:

Knuth–Morris–Pratt algorithm - string searching algorithm. Article "Knuth–Morris–Pratt algorithm" in English Wikipedia has 36.8 points for quality (as of August 1, 2024). The article contains 8 references and 14 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that language version.

In July 2024 the article "Knuth–Morris–Pratt algorithm" was edited by 1 authors in English Wikipedia and written by 5 authors in all languages.

Since the creation of article "Knuth–Morris–Pratt algorithm", its content was written by 191 registered users of English Wikipedia and edited by 627 registered Wikipedia users in all languages.

The article is cited 112 times in English Wikipedia and cited 478 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #7509 in February 2005
  • Global: #16566 in July 2017

The highest popularity rank from 2008:

  • Local (English): #36660 in July 2014
  • Global: #56504 in December 2014

There are 20 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from August 1, 2024 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

Languages with the highest quality

#LanguageQuality gradeQuality score
1English (en)
Knuth–Morris–Pratt algorithm
36.7581
2Hebrew (he)
אלגוריתם KMP
31.1056
3Czech (cs)
Knuthův–Morrisův–Prattův algoritmus
26.2406
4German (de)
Knuth-Morris-Pratt-Algorithmus
23.2164
5Polish (pl)
Algorytm Knutha-Morrisa-Pratta
22.8959
6Kazakh (kk)
Кнут-Моррис-Пратт алгоритмі
22.3198
7French (fr)
Algorithme de Knuth-Morris-Pratt
21.6273
8Chinese (zh)
KMP算法
19.3534
9Spanish (es)
Algoritmo Knuth-Morris-Pratt
17.5009
10Ukrainian (uk)
Алгоритм Кнута — Морріса — Пратта
17.1465
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Knuth–Morris–Pratt algorithm" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Knuth–Morris–Pratt algorithm
2 316 548
2Russian (ru)
Алгоритм Кнута — Морриса — Пратта
349 103
3Chinese (zh)
KMP算法
256 289
4German (de)
Knuth-Morris-Pratt-Algorithmus
165 374
5Polish (pl)
Algorytm Knutha-Morrisa-Pratta
141 699
6Japanese (ja)
クヌース–モリス–プラット法
108 402
7French (fr)
Algorithme de Knuth-Morris-Pratt
93 999
8Spanish (es)
Algoritmo Knuth-Morris-Pratt
60 321
9Vietnamese (vi)
Thuật toán Knuth–Morris–Pratt
49 842
10Italian (it)
Algoritmo di Knuth-Morris-Pratt
41 601
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in July 2024

The most popular language versions of the article "Knuth–Morris–Pratt algorithm" in July 2024
#LanguagePopularity awardRelative popularity
1English (en)
Knuth–Morris–Pratt algorithm
8 444
2Chinese (zh)
KMP算法
1 571
3Russian (ru)
Алгоритм Кнута — Морриса — Пратта
993
4German (de)
Knuth-Morris-Pratt-Algorithmus
556
5Japanese (ja)
クヌース–モリス–プラット法
300
6Hebrew (he)
אלגוריתם KMP
243
7Spanish (es)
Algoritmo Knuth-Morris-Pratt
175
8French (fr)
Algorithme de Knuth-Morris-Pratt
142
9Vietnamese (vi)
Thuật toán Knuth–Morris–Pratt
135
10Polish (pl)
Algorytm Knutha-Morrisa-Pratta
128
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Knuth–Morris–Pratt algorithm" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Knuth–Morris–Pratt algorithm
191
2Polish (pl)
Algorytm Knutha-Morrisa-Pratta
62
3German (de)
Knuth-Morris-Pratt-Algorithmus
60
4Russian (ru)
Алгоритм Кнута — Морриса — Пратта
58
5French (fr)
Algorithme de Knuth-Morris-Pratt
53
6Chinese (zh)
KMP算法
44
7Italian (it)
Algoritmo di Knuth-Morris-Pratt
40
8Spanish (es)
Algoritmo Knuth-Morris-Pratt
22
9Ukrainian (uk)
Алгоритм Кнута — Морріса — Пратта
15
10Korean (ko)
커누스-모리스-프랫 알고리즘
13
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in July 2024

Language versions of the article "Knuth–Morris–Pratt algorithm" with the highest AI in July 2024
#LanguageAI awardRelative AI
1Polish (pl)
Algorytm Knutha-Morrisa-Pratta
2
2Czech (cs)
Knuthův–Morrisův–Prattův algoritmus
1
3English (en)
Knuth–Morris–Pratt algorithm
1
4Italian (it)
Algoritmo di Knuth-Morris-Pratt
1
5German (de)
Knuth-Morris-Pratt-Algorithmus
0
6Spanish (es)
Algoritmo Knuth-Morris-Pratt
0
7Persian (fa)
الگوریتم تطابق رشته با زمان خطی
0
8French (fr)
Algorithme de Knuth-Morris-Pratt
0
9Hebrew (he)
אלגוריתם KMP
0
10Indonesian (id)
Algoritma Knuth-Morris-Pratt
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Knuth–Morris–Pratt algorithm" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Knuth–Morris–Pratt algorithm
112
2Chinese (zh)
KMP算法
100
3Japanese (ja)
クヌース–モリス–プラット法
64
4Russian (ru)
Алгоритм Кнута — Морриса — Пратта
46
5French (fr)
Algorithme de Knuth-Morris-Pratt
45
6Ukrainian (uk)
Алгоритм Кнута — Морріса — Пратта
28
7German (de)
Knuth-Morris-Pratt-Algorithmus
12
8Serbian (sr)
Кнут-Морис-Прат алгоритам
11
9Polish (pl)
Algorytm Knutha-Morrisa-Pratta
10
10Persian (fa)
الگوریتم تطابق رشته با زمان خطی
9
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in July 2024:
English:
Global:
Popularity in all years:
English:
Global:
Authors in July 2024:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
csCzech
Knuthův–Morrisův–Prattův algoritmus
deGerman
Knuth-Morris-Pratt-Algorithmus
enEnglish
Knuth–Morris–Pratt algorithm
esSpanish
Algoritmo Knuth-Morris-Pratt
faPersian
الگوریتم تطابق رشته با زمان خطی
frFrench
Algorithme de Knuth-Morris-Pratt
heHebrew
אלגוריתם KMP
idIndonesian
Algoritma Knuth-Morris-Pratt
itItalian
Algoritmo di Knuth-Morris-Pratt
jaJapanese
クヌース–モリス–プラット法
kkKazakh
Кнут-Моррис-Пратт алгоритмі
koKorean
커누스-모리스-프랫 알고리즘
plPolish
Algorytm Knutha-Morrisa-Pratta
ptPortuguese
Algoritmo de Knuth-Morris-Pratt
ruRussian
Алгоритм Кнута — Морриса — Пратта
srSerbian
Кнут-Морис-Прат алгоритам
thThai
ขั้นตอนวิธีของคนูธ-มอร์ริส-แพรตต์
ukUkrainian
Алгоритм Кнута — Морріса — Пратта
viVietnamese
Thuật toán Knuth–Morris–Pratt
zhChinese
KMP算法

Popularity rank trends

Best Rank English:
#36660
07.2014
Global:
#56504
12.2014

AI rank trends

Best Rank English:
#7509
02.2005
Global:
#16566
07.2017

Local AI rank history

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on Knuth–Morris–Pratt algorithm from Wikipedia articles about String searching algorithm, Donald Knuth, Rabin–Karp algorithm, Boyer–Moore string search algorithm and KMP. Whereas reading the article about Knuth–Morris–Pratt algorithm people most often go to Wikipedia articles on Donald Knuth, Boyer–Moore string search algorithm, String searching algorithm, James H. Morris and Wikipedia article.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 3 October 2024

On 3 October 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: Lyle and Erik Menendez, Sean Combs, Joker: Folie à Deux, Israel, Jimmy Carter, Lebanon, Hezbollah, Marburg marburgvirus, Rosh Hashanah, Eminem.

In English Wikipedia the most popular articles on that day were: Joker: Folie à Deux, Lyle and Erik Menendez, Rosh Hashanah, Sean Combs, Lyle and Erik Menéndez, Deaths in 2024, Chagos Archipelago, Jimmy Carter, Adam Brody, John Amos.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from August, 2024. When calculating current popularity and AI of articles data from July 2024 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information