- 行业: 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. ...
一项决定,有两个以上的结果。例如,测试如果 < b 会产生两个结果,但某些语言允许将测试返回 < b、 = b、 或 > b 在一个操作中的。
Industry:Computer science
一个确定性有限状态机,接受 finitary 树,而不是字符串。树节点均带有自动机,字母表中的字母和转移函数将编码树的每个分支的下一个状态。接受条件是相应的修改。
Industry:Computer science
一个确定性有限状态机,接受无限的树木,而不是字符串。树节点均带有自动机,字母表中的字母和转移函数将编码树的每个分支的下一个状态。这种自动机的表现力 电源而异树的验收条件。
Industry:Computer science
与两个哈希表的大小相等、 T <sub>1</sub> 和 T <sub>2</sub> 和两个不同的哈希函数,h <sub>1</sub> h <sub>2</sub> 执行一个字典。一个新的密钥放在表 2 中只有较少 (碰撞) 如果键,则在 T <sub>2</sub> (h <sub>2</sub> (密钥)) 比在 T <sub>1</sub> (h <sub>1</sub> (密钥)),否则它放在表 1 中。N 键和两个表的大小 n/2,最碰撞是 0.69......日志 <sub>2</sub> ln n + o (1) 与高概率。
Industry:Computer science
字典中的键映射到的数组位置由哈希函数。到同一位置有多个项目映射的键称为碰撞。有很多碰撞的决议计划,但他们可能会被划分成开放寻址,束缚,和保持一个特殊的溢出区域。完美散列可避免碰撞,但可能会非常耗时,创建。
Industry:Computer science
字典中的键映射到的数组位置由哈希函数。到同一位置有多个项目映射的键称为碰撞。有很多碰撞的决议计划,但他们可能会被划分成开放寻址,束缚,和保持一个特殊的溢出区域。完美散列可避免碰撞,但可能会非常耗时,创建。
Industry:Computer science