Metraipolis › archive › dc_d5f81985673c

Arreglo de sufijos — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Arreglo_de_sufijos
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-19T04:12:25.794Z
SHA-256 of the archived text
64e0dc7769836986b54b5e47d2fa99baeca3201e6e51330756b16caa969141d0
Stable URL of this page
https://metraipolis.com/documento/dc_d5f81985673c

How to cite

Arreglo de sufijos — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Arreglo_de_sufijos (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d5f81985673c (Metraipolis archive dc_d5f81985673c, sha256 64e0dc7769836986b54b5e47d2fa99baeca3201e6e51330756b16caa969141d0)
BibTeX
@misc{dcd5f81985673c,
  title = {Arreglo de sufijos — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Arreglo_de_sufijos},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d5f81985673c; sha256 64e0dc7769836986b54b5e47d2fa99baeca3201e6e51330756b16caa969141d0},
  year = {2026}
}

Archived text

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

En Ciencias de la Computación un arreglo de sufijos es un arreglo ordenado de todos los sufijos de una cadena dada. Esta estructura de datos es muy simple, sin embargo es muy poderosa y es usada en algoritmos de compresión de datos y dentro del campo de la bioinformática , indización de textos completos, entre otros. Los arreglos de sufijos fueron introducidos por Manber y Myers (1990) como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por Gonnet, Baeza-Yates y Snider (1992) bajo el nombre de arreglo PAT.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Arreglo de sufijos» — https://es.wikipedia.org/wiki/Arreglo_de_sufijos
Wikidata Q281472 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q281472
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Arreglo_de_sufijos?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 173443773, consultata il 2026-10-19T04:08:17.217Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b6d9aa35b9f9b3283441b56c4ec74c892b6170dc2311a744b7fb48fa7c5babec