- Industry: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Una cadena que empareja algoritmo que compara los valores hash de la cadena, en lugar de las cuerdas ellos mismos. Para la eficacia, el valor hash de la siguiente posición en el texto se calcula fácilmente desde el valor hash de la posición actual.
Industry:Computer science
Una cadena que empareja algoritmo que compara los valores hash de la cadena, en lugar de las cuerdas ellos mismos. Para la eficacia, el valor hash de la siguiente posición en el texto se calcula fácilmente desde el valor hash de la posición actual.
Industry:Computer science
Una cadena que empareja algoritmo que compara el personaje más raro primero. Cuando un personaje no coincide, el siguiente carácter en el texto más allá de la cadena de búsqueda determina donde se inicia el próximo partido posible.
Industry:Computer science
Una cadena que empareja algoritmo que es una variante del algoritmo de Boyer-Moore. Utiliza dos caracteres de texto consecutivos para calcular el cambio de mal carácter. Es más rápido cuando el alfabeto o el patrón es pequeña, pero la tabla skip crece rápidamente, frenando la fase de preprocesamiento.
Industry:Computer science
Una cadena que empareja algoritmo que convierte a la cadena de búsqueda en una máquina de Estados finitos, entonces ejecuta la máquina con la cadena ser buscado como la cadena de entrada. Tiempo de ejecución es O(m+n), donde m es la longitud de la cadena de búsqueda, y n es la longitud de la cadena ser buscado.
Industry:Computer science
Una cadena que empareja el algoritmo que construye una máquina de Estados finitos determinista para reconocer la cadena de búsqueda. La máquina entonces se ejecuta alternadamente en cada lugar. Si acepta la máquina, que es una coincidencia.
Industry:Computer science
Una cadena que empareja el algoritmo que calcula el valor de cambio para el personaje de la derecha de la ventana y el carácter anteriores, entonces utiliza el máximo de los dos valores.
Industry:Computer science
Una cadena que empareja el algoritmo que mantiene una gran variedad de brocas, R, mostrando si los prefijos del patrón no coinciden en el lugar actual. Antes de buscar, desajuste matrices son computadas para cada carácter en el alfabeto y guardadas en una matriz, S. para la siguiente posición, con el carácter c, R = shift(R) o S(c). Si el último bit de R es 0, coincide con el patrón.
Industry:Computer science
Una cadena es una subcadena de una cadena u si te = vu″ u′ para algunos u′ el prefijo y sufijo u″.
Industry:Computer science
Una cadena es una subcadena de una cadena u si te = vu″ u′ para algunos u′ el prefijo y sufijo u″.
Industry:Computer science
