Metraipolis › archive › dc_e68f8ded2c63

Algoritmo di pattern matching su stringhe — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Algoritmo_di_pattern_matching_su_stringhe
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:25:25.577Z
SHA-256 of the archived text
25371fdf3196547d5fb670cda47714b12bd0f709920a63b133e6c6dcea510834
Stable URL of this page
https://metraipolis.com/documento/dc_e68f8ded2c63

How to cite

Algoritmo di pattern matching su stringhe — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_di_pattern_matching_su_stringhe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e68f8ded2c63 (Metraipolis archive dc_e68f8ded2c63, sha256 25371fdf3196547d5fb670cda47714b12bd0f709920a63b133e6c6dcea510834)
BibTeX
@misc{dce68f8ded2c63,
  title = {Algoritmo di pattern matching su stringhe — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_di_pattern_matching_su_stringhe},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e68f8ded2c63; sha256 25371fdf3196547d5fb670cda47714b12bd0f709920a63b133e6c6dcea510834},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_di_pattern_matching_su_stringhe. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In Informatica gli algoritmi di pattern matching su stringhe, a volte chiamati algoritmi di confronto fra stringhe o algoritmi di ricerca di stringhe, sono una classe importante degli algoritmi sulle stringhe che provano a individuare una posizione all'interno di una stringa più grande o di un testo, in cui una o più stringhe solitamente più piccole (dette anche pattern) si trovano. Sia Σ un alfabeto (formato da elementi appartenenti a un insieme finito). Formalmente, sia il pattern cercato che il testo su cui è effettuata la ricerca sono vettori di elementi di Σ. Σ può essere un alfabeto umano comune (per esempio, le lettere dalla A alla Z nell'alfabeto Latino). Altre applicazioni possono usare un alfabeto binario (Σ = {0,1}) o un alfabeto del DNA (Σ = {A,C,G,T}) in bioinformatica. Nella pratica, il modo in cui le stringhe sono codificate può influenzare la fattibilità degli algoritmi di ricerca di stringhe. In particolare se usiamo una codifica a lunghezza variabile allora l'algoritmo sarà lento (in termini di tempo proporzionale a N) per trovare l'N-esimo carattere. Questo rallenterà significativamente molti dei più avanzati algoritmi di ricerca. Una soluzione possibile è invece cercare la sequenza di unità di codice (codeword): così facendo si potrebbero però produrre falsi riscontri se la codifica non fosse appositamente progettata per evitarli.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Algoritmo di pattern matching su stringhe» — https://it.wikipedia.org/wiki/Algoritmo_di_pattern_matching_su_stringhe
Wikidata Q374040: «algorithm which searches for patterns within strings» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q374040
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_di_pattern_matching_su_stringhe?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 140776006, consultata il 2026-10-15T16:00:47.563Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 10096ca72af9179f734ffbb7a7b9c34b5462d5f769cfb56f6ca8c0fa500dfe65