Hispanopedia Wiki
Articulo de referencia

Hash trie

En informática , el término "hash trie" puede referirse a: Árbol hash (estructura de datos persistente) , un trie utilizado para asignar valores hash a claves. Una implementació...

Hispanopedia WikiContenido en espanolLectura gratuita

En informática , el término "hash trie" puede referirse a:

  • Árbol hash (estructura de datos persistente) , un trie utilizado para asignar valores hash a claves.
  • Una implementación eficiente en espacio de un trie disperso, en la que los descendientes de cada nodo pueden intercalarse en la memoria; el nombre se sugiere por una similitud con una tabla hash cerrada [ 1 ].
  • Una estructura de datos que "combina características de tablas hash y LC-tries (intentos de compresión mínima) para realizar búsquedas y actualizaciones eficientes" [ 2 ].

Véase también

Referencias

  1. ↑ Liang, Frank Mark (junio de 1983). Word hy-phen-a-tion by com-pu-ter (PDF) (tesis doctoral). Universidad de Stanford . pág. 32. Consultado el 28 de marzo de 2010 . 
  2. ↑ Thomas, Roshan; Mark, Brian; Johnson, Tommy; Croall, James (2003). "Filtrado de paquetes DDoS de alta velocidad basado en legitimidad con procesadores de red: un estudio de caso e implementación en el Intel IXP1200" (PDF) . En Crowley, Patrick; Franklin, Mark A.; Hadimioglu, Haldun; Onufryk, Peter Z. (eds.). Diseño de procesadores de red: problemas y prácticas . Serie en arquitectura y diseño de computadoras. Vol. 2. San Francisco: Morgan Kaufmann Publishers. Capítulo 12, págs. 243–272. ISBN  9780121981570. Consultado el 3 de mayo de 2009 .