upload
National Institute of Standards and Technology
行业: 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. ...
它采用一些投入,并产生输出的计算。任何特定的输入可能会产生不同的输出在不同的时间。正式,从域中的每个元素到范围中的一个或多个元素的映射。
Industry:Computer science
在其中的对象是要找到最好的所有可能的解决办法的计算问题。更正式,可行区域具有最小 (或最大) 的值的目标函数) 中找到一种解决办法。
Industry:Computer science
一种打开地址的哈希表的概念方法。A 碰撞解决通过将该项目放在下一个空的地方给予一个探针序列,是独立于所有其他键序列。
Industry:Computer science
图的两个顶点之间的连接。在加权的图中,每个边缘有的号码,称为"重量"。在一个有向图,边从一个顶点,消息来源说,去到另一个目标,并因此连接只在一个方向。
Industry:Computer science
实施两个哈希表、 T <sub>1</sub> 和 T <sub>2</sub> 和两个不同的哈希函数,h <sub>1</sub> 和 h <sub>2</sub> 的字典。每个密钥 k,是在 T <sub>1</sub> (h <sub>1</sub> (k)) 或 T <sub>2</sub> (h <sub>2</sub> (k))。是一个新的密钥,k,存储在 T <sub>1</sub> (h <sub>1</sub> (k))。如果该位置已经被占领的另一个键,l,其他键移到 T <sub>2</sub> (h <sub>2</sub> (l))。键来回移动,直到键移到空位置或达到极限。如果达到限制,选择新的哈希函数,以及表是炒冷饭。是位少于半满,与精心挑选普遍的哈希函数、 性能很好的表。A 键删除从表中删除。
Industry:Computer science
图为搜索,"最好"的家庭是优点的最坏的情况需要的最低访问权限的搜索。
Industry:Computer science
到另一个文件中存储的键和索引文件。索引文件可能具有其他的结构,例如,一个 B 树。
Industry:Computer science
有限数量的文本中,要寻找的字符串。
Industry:Computer science
专门与只读的输入和一个只写输出一个有限状态机。的输入和输出不能重新读取或更改。
Industry:Computer science
有限状态机,产生的输出为每个状态。
Industry:Computer science