Metraipolis › archive › dc_47f85d294d99
String-searching algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/String-searching_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T16:54:53.193Z
- SHA-256 of the archived text
8a35508be6d07c282ecd8944fba0a7aa447497c12213971fcca2413c176ad3d6- Stable URL of this page
https://metraipolis.com/documento/dc_47f85d294d99
How to cite
String-searching algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/String-searching_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_47f85d294d99 (Metraipolis archive dc_47f85d294d99, sha256 8a35508be6d07c282ecd8944fba0a7aa447497c12213971fcca2413c176ad3d6)
BibTeX
@misc{dc47f85d294d99,
title = {String-searching algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/String-searching_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_47f85d294d99; sha256 8a35508be6d07c282ecd8944fba0a7aa447497c12213971fcca2413c176ad3d6},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/String-searching_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
A string-searching algorithm, sometimes called string-matching algorithm, is an algorithm that searches a body of text for portions that match by pattern. A basic example of string searching is when the pattern and the searched text are arrays of elements of an alphabet (finite set) Σ. Σ may be a human language alphabet, for example, the letters A through Z and other applications may use a binary alphabet (Σ = {0,1}) or a DNA alphabet (Σ = {A,C,G,T}) in bioinformatics. In practice, the method of feasible string-search algorithm may be affected by the string encoding. In particular, if a variable-width encoding is in use, then it may be slower to find the Nth character, perhaps requiring time proportional to N. This may significantly slow some search algorithms. One of many possible solutions is to search for the sequence of code units instead, but doing so may produce false matches unless the encoding is specifically designed to avoid it.
Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «String-searching algorithm» — https://en.wikipedia.org/wiki/String-searching_algorithm
Wikidata Q374040 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q374040
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/String-searching_algorithm?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 1368389768, consultata il 2026-10-07T16:24:25.720Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0066083c690055128e1df114139b8c2a3541d3f0ba53d24941119e0d39635123