RK

所属分类:数据结构
开发工具:Visual C++
文件大小:213KB
下载次数:8
上传日期:2011-03-19 16:20:09
上 传 者hbyc520
说明:  实验RK算法,即利用Hash方法和素数理论,首先定义一个Hash函数(hash (r) = r mod q),然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在,还要进一步进行字符串比较,但只要选择适当的素数q, Hash冲突的概率就会很小
(Experimental RK algorithm, namely the use of Hash methods and prime number theory, first of all define a Hash Function (hash (r) = r mod q), then the pattern string P and text string T of length m substring using Hash function to convert values . Clearly only those with the pattern string comparison Hash function values ??with the same substring. Of course, the existence of the conflict because of Hash, but also further string comparison, but as long as selecting the appropriate prime q, Hash is very small the probability of conflict)

文件列表:
RK\Debug\PK.exe (31744, 2011-03-19)
RK\Debug\PK.ilk (309656, 2011-03-19)
RK\Debug\PK.pdb (404480, 2011-03-19)
RK\PK\Debug\BuildLog.htm (6190, 2011-03-19)
RK\PK\Debug\main.obj (10439, 2011-03-19)
RK\PK\Debug\mt.dep (67, 2011-03-19)
RK\PK\Debug\PK.exe.embed.manifest (663, 2011-03-19)
RK\PK\Debug\PK.exe.embed.manifest.res (728, 2011-03-19)
RK\PK\Debug\PK.exe.intermediate.manifest (621, 2011-03-19)
RK\PK\Debug\vc90.idb (52224, 2011-03-19)
RK\PK\Debug\vc90.pdb (61440, 2011-03-19)
RK\PK\main.cpp (1470, 2011-03-19)
RK\PK\PK.vcproj (3906, 2011-03-19)
RK\PK\PK.vcproj.WWW-9C81DB4521C.Administrator.user (1427, 2011-03-19)
RK\PK.ncb (412672, 2011-03-19)
RK\PK.sln (872, 2011-03-19)
RK\PK.suo (8192, 2011-03-19)
RK\PK\Debug (0, 2011-03-19)
RK\Debug (0, 2011-03-19)
RK\PK (0, 2011-03-19)
RK (0, 2011-03-19)

近期下载者

相关文件


收藏者