Algoritmo di Knuth-Morris-Pratt: cronologia delle modifiche

Filtra versionimostranascondi

Alla data:

Inverti selezione

Per il confronto tra due versioni della cronologia, selezionare le caselle corrispondenti e premere Invio o il pulsante Confronta versioni selezionate.

Strumenti esterni: Cerca in cronologia · Statistiche crono (aka-online.de) · Statistiche crono (wmflabs.org) · Numero di visite · Verifica link · Ripara link

Legenda: (corr) = differenze con la versione attuale; (prec) = differenze con la versione precedente; m = modifica minore.

corrprec 15:4715:47, 22 lug 2024 AndreA discussione contributi m 18 522 byte +14 Nessun oggetto della modifica annulla

corrprec 22:3622:36, 27 gen 2022 DrpOpZ discussione contributi m 18 508 byte +7 cambiato format singolo carattere in latec annulla Etichetta: Modifica visuale

corrprec 11:4711:47, 31 mag 2021 Germanomosconi1 discussione contributi m 18 501 byte +3 →Efficienza dell'algoritmo di ricerca annulla Etichetta: Modifica visuale

corrprec 00:4700:47, 1 mag 2020 82.57.23.207 discussione 18 498 byte −25 →L'algoritmo di ricerca: Se i non cambia, non cambia nemmeno T[i]. Quindi perché introdurre la variabile d'appoggio e? Renderebbe la lettura inutilmente pesante. (vedere anche lo pseudocodice seguente, dove e non viene usata. annulla

corrprec 12:0612:06, 29 apr 2019 LauBot discussione contributi m 18 523 byte +2 Bot: passaggio degli url da HTTP a HTTPS annulla

corrprec 16:3716:37, 3 nov 2017 2a02:1205:5011:b350:6841:3f99:ca4a:21d9 discussione 18 521 byte −3 Annullata la modifica 92361847 di 2A02:1205:5011:B350:6841:3F99:CA4A:21D9 (discussione) annulla
corrprec 16:3116:31, 3 nov 2017 2a02:1205:5011:b350:6841:3f99:ca4a:21d9 discussione 18 524 byte +3 Correzione errore nell'algoritmo. Al quarto passo il contatore di m deve aggiornarsi a 4 annulla Etichetta: Modifica visuale

corrprec 22:0322:03, 16 ott 2017 93.65.211.43 discussione 18 521 byte +7 →Efficacia dell'algoritmo di ricerca annulla Etichetta: Modifica visuale

corrprec 13:4213:42, 28 ago 2017 Messbot discussione contributi m 18 514 byte +24 Fix tecnico tag HTML obsoleto per Wikipedia:Bar/Discussioni/Passaggio da Tidy a RemexHTML: c'è del lavoro da fare using AWB annulla

corrprec 21:5321:53, 17 lug 2017 Tino discussione contributi m 18 490 byte +32 removed Category:Algoritmi; added Category:Algoritmi di pattern matching su stringhe usando HotCat annulla

corrprec 10:3810:38, 8 ago 2016 Bottuzzu discussione contributi m 18 458 byte −1 a capo in eccesso annulla

corrprec 11:2111:21, 1 apr 2016 93.32.64.4 discussione 18 459 byte +9 →Esempio annulla
corrprec 11:1611:16, 1 apr 2016 93.32.64.4 discussione 18 450 byte 0 →Esempio annulla
corrprec 11:1411:14, 1 apr 2016 93.32.64.4 discussione 18 450 byte 0 →Esempio annulla

corrprec 19:2719:27, 14 giu 2014 93.37.249.57 discussione 18 450 byte +58 →Efficienza della costruzione della tabella annulla
corrprec 19:2619:26, 14 giu 2014 93.37.249.57 discussione 18 392 byte −58 →Efficienza della costruzione della tabella: Corretto gli indici, ora sono coerenti con quanto riportato nel pseudo-codice annulla Etichetta: Modifica visuale

corrprec 10:3510:35, 12 feb 2013 ValterVBot discussione contributi m 18 450 byte −706 Bot: Elimino interlinks annulla

corrprec 11:1411:14, 13 nov 2012 TjBot discussione contributi m 19 156 byte +59 r2.7.2) (Bot: Aggiungo kk:Кнут-Моррис-Пратт алгоритмі annulla

corrprec 00:1100:11, 5 gen 2012 87.0.211.14 discussione 19 097 byte +144 Nessun oggetto della modifica annulla

corrprec 23:4223:42, 8 dic 2011 87.0.206.202 discussione 18 953 byte +41 Nessun oggetto della modifica annulla
corrprec 23:2623:26, 8 dic 2011 87.0.206.202 discussione 18 912 byte +262 seconda precisazione annulla
corrprec 22:5922:59, 8 dic 2011 87.0.206.202 discussione 18 650 byte +297 precisazione annulla
corrprec 22:3522:35, 8 dic 2011 87.0.206.202 discussione 18 353 byte −13 alcune correzioni annulla

corrprec 14:4814:48, 26 nov 2011 87.0.168.88 discussione 18 366 byte −220 Sottrarre 1 non è coerente non solo con l'implementazione ma anche con la descrizione dell'algoritmo. Se i viene inizializzato a 0 è scorretto accedere a T con indice i-1. annulla