- 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 matriz bidimensional. Por Convención, el primer índice es la fila, y el segundo índice es la columna.
Industry:Computer science
Un tipo de máquina de Turing que utiliza una cola en vez de una cinta infinita para simular la formulación de un programa muy sencillo. Máquina A Turing es un dispositivo hipotético que manipula símbolos en una tira de cinta según una tabla de reglas. a pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computadora y es particularmente útil en la explicación de las funciones de una CPU dentro de una computadora.
Industry:Computer science
Una desigualdad válida para un poliedro entero que separa el poliedro un punto fuera de ella.
Industry:Computer science
Una codificación de caracteres de longitud variable basada en la frecuencia de cada personaje. El algoritmo es similar a la codificación de Huffman, pero los árboles se mantienen en el mismo orden que los personajes. Dos árboles adyacentes con la frecuencia menos combinado se unen como subárboles de una nueva raíz. Como con la codificación de Huffman, ese nuevo árbol se asigna la suma de las frecuencias de los subárboles. Repetir hasta que todos los personajes están en un árbol.
Industry:Computer science
Una codificación de longitud variable basada en la frecuencia de ocurrencia de cada personaje. Se dividen en dos conjuntos con la frecuencia de cada uno de los personajes establece como cerca de la mitad como sea posible y asignan los conjuntos de 0 o 1 codificación. Repetidamente dividir los conjuntos hasta que cada personaje tiene una codificación única.
Industry:Computer science
Una variante de un binario del árbol donde un árbol de orden n (n > 1) tiene un subárbol izquierdo de orden n-1 y un subárbol derecho de orden n-2. Una orden 0 Fibonacci árbol tiene no nodos y una orden 1 árbol tiene 1 nodo.
Industry:Computer science
Una variante de un trie de cubo en el cual cada hoja nodo para cuerdas n es un balde asignado para sostener exactamente n cadenas.
Industry:Computer science
Una variante de una máquina de Estados finitos, disponiendo de un conjunto de Estados, Q, una salida alfabeto, O transición probabilidades, A, las probabilidades de salida, B y las probabilidades de estado inicial, Π. el estado actual no es observable. En su lugar, cada estado produce una salida con cierta probabilidad (B). Los Estados, Q y salidas, O, se entienden generalmente, así un HMM se dice que es un triple, (A, B, Π). Definición formal: conferencias de después de Michael Cohen para CN760. <ul><li>A = (un <sub>ij</sub> = P (q <sub>j</sub> en t + 1
Industry:Computer science
Una variante de una tabla hash en el cual se añaden claves por hashing con dos funciones hash. La clave es poner en la posición de la matriz con las teclas (colisión) menos. Un plan de resolución de colisiones es necesaria, a menos que las teclas se mantienen en cubos. El costo promedio de caso de una exitosa búsqueda es (2 + (m-1) /n), donde m es el número de teclas y n es el tamaño de la matriz. Las mayoría de las colisiones es registro <sub>2</sub> PL + Θ(m/n) con alta probabilidad.
Industry:Computer science
Una variante de una lista enlazada en la que cada elemento tiene un enlace con el artículo anterior, así como la siguiente. Esto permite fácil acceso a elementos de la lista hacia atrás y adelante y eliminar cualquier elemento en tiempo constante.
Industry:Computer science
