- 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. ...
Un problème de décision qui peut être résolu par un algorithme qui s'arrête sur toutes les entrées en un nombre fini d'étapes. Au langage est appelé un langage decidable.
Industry:Computer science
Un problème de décision qui peut être résolu par un algorithme qui s'arrête sur toutes les entrées en un nombre fini d'étapes. Au langage est appelé un langage decidable.
Industry:Computer science
Un problème de décision qui peut être résolu par un algorithme qui s'arrête sur toutes les entrées en un nombre fini d'étapes. Au langage est appelé un langage decidable.
Industry:Computer science
Une décision qui a plus de deux résultats. Par exemple, tester si un < b donne deux résultats, mais certains langages permettent un test renvoyer un < b, un = b, ou un > b en une seule opération.
Industry:Computer science
Un algorithme déterministe pour générer une séquence de nombres avec peu ou pas de tendance visible dans les chiffres, à l'exception des grandes propriétés statistiques.
Industry:Computer science
Une machine à états finis déterministes qui accepte les arbres finitiste plutôt que seulement les chaînes. L'arborescence de nœuds sont marqués par les lettres de l'alphabet de l'automate, et la fonction de transition encode les États suivants pour chaque branche de l'arbre. Condition de l'acceptation est modifiée en conséquence.
Industry:Computer science
Une machine à états finis déterministes qui accepte des arbres infinis, et non seulement les chaînes. L'arborescence de nœuds sont marqués par les lettres de l'alphabet de l'automate, et la fonction de transition encode les États suivants pour chaque branche de l'arbre. Expressive de la puissance de ces automates varie selon les conditions d'acceptation des arbres.
Industry:Computer science
Un dictionnaire mis en œuvre avec deux tables de hachage de taille égale, T <sub>1</sub> et T <sub>2</sub> et deux fonctions de hachage différent, h <sub>1</sub> et h <sub>2</sub>. Une nouvelle clé est mis dans le tableau 2 que s'il y a moins de touches (collision) à T <sub>2</sub> (h <sub>2</sub> (clé)) qu'à T <sub>1</sub> (h <sub>1</sub> (clé)), sinon il est mis dans le tableau 1. Avec les touches n et deux tables de taille n/2, le plus de collisions est 0,69... ln <sub>2</sub> ln n + o (1) avec une probabilité élevée.
Industry:Computer science
Un dictionnaire mis en œuvre avec deux tables de hachage, T <sub>1</sub> et T <sub>2</sub> et deux fonctions de hachage différent, h <sub>1</sub> h <sub>2</sub>. Chaque clé, k, est en T <sub>1</sub> (h <sub>1</sub> (k)) ou T <sub>2</sub> (h <sub>2</sub> (k)). Nouvelle touche de A, k, est stocké dans T <sub>1</sub> (h <sub>1</sub> (k)). Si cet emplacement est déjà occupé par une autre clé, l, l'autre touche est déplacé vers T <sub>2</sub> (h <sub>2</sub> (l)). Touches sont déplacés en arrière jusqu'à ce qu'une clé de passe à un emplacement vide ou une limite est atteinte. Si la limite est atteinte, les nouvelles fonctions de hachage sont choisies, et les tableaux sont rabâché. Pour les tables que sont un peu moins de la moitié plein et avec universal soigneusement choisi des fonctions de hachage, la performance est bonne. A clé est supprimée en l'enlevant d'une table.
Industry:Computer science
Un dictionnaire dans lequel les touches sont programmées aux positions de tableau de fonctions de hachage. Avoir les clés de plus d'une carte de point à la même position s'appelle une collision. Il y a plusieurs systèmes de résolution de collision, mais ils peuvent être divisés en adressage ouvert, chaînage et garder une zone de débordement spéciale. Malaxage parfait permet d'éviter les collisions, mais peut prendre du temps pour créer.
Industry:Computer science
