免费论文摘要：HASH赶快透彻配合搜索算法道理及FPGA实行接洽

HASH，普遍翻译做“散列”，也有径直译音为"哈希"的，即是把大肆长度的输出（又叫作预映照， pre-image），经过散列算法，变幻成恒定长度的输入，该输入即是散列值。这种变换是一种收缩映照，也即是，散列值的空间常常远小于输出的空间，各别的输出大概会散列成沟通的输入，而不大概从散列值来独一的决定输出值。 数学表述为：h = H(M) ，个中H( )--单向散列因变量，M--大肆长度明文，H--恒定长度散列值。HASH算法是一种多对一的散列映照因变量联系。HASH表主假如运用一定的HASH因变量将某一要害字的实质惠存一定的地方内的一种保存办法。HASH算法是暂时在透彻配合搜索范围中运用最为普遍的一种算法，其具备搜索速率快、保存含量大等特性。在各类透彻配合搜索算法中，HASH有着很普遍的运用。正文将重要对准HASH算法的基础道理、HASH算法在路由表算法搜索范围的本质运用与论理FPGA实行，以及HASH算法的优化算法举行深刻的接洽和商量。重要波及基础HASH算法道理引见及常用HASH算法因变量，而后引见本课题重要接洽的革新HASH算法——RC HASH、two left HASH算法道理及FPGA精细实行计划，结果引见RC HASH、two left HASH搜索算法在路由器上的运用以及试验尝试数据比较。其余，正文中所波及的安排计划还对准于怎样贬低HASH算法的辩论几率、处置保存空间滥用和考察带宽不及、普及透彻配合搜索速度等题目举行了深刻的接洽和商量，并经过试验证领会安排计划的有理性和可行性。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/205395.html