指数模定理(英文)

The Exponential Modulus Theorem

下载PDF

导出

摘要 Computation of exponential modula when using hashing functions such as Karp-Rabin fingerprints can be quite cumbersome especially when the alphabet size is large. In this paper, we show an interesting result which can allow this computation to be done in a very simple and efficient manner. Computation of exponential modula when using hashing functions such as Karp-Rabin fingerprints can be quite cumbersome especially when the alphabet size is large. In this paper, we show an interesting result which can allow this computation to be done in a very simple and efficient manner.

作者 RAJPOOT Nasir

机构地区 Department of Computer Science

出处《自动化学报》 EI CSCD 北大核心 2012年第7期1223-1224,共2页 Acta Automatica Sinica

关键词定理数模哈希函数卡普拉字符集计算指纹 Data structures, data compression, Karp-Rabin fingerprints, hashing functions

分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献7

1Karp R M, Rabin M O. Efficient randomized pattern- matching algorithms. IBM Journal o[ Research and Devel- opment, 1987, 31(2): 249-260.
2Chilowicz M, Duris E, Roussel G. Finding similarities in source code through factorization. Electronic Notes in The- oretical Computer Science, 2009, 238(5): 47-62.
3Aronovich L, Asher R, Bachmat E, Bitner H, Hirsch M, Klein S T. The design of a similarity based deduplication system. ln: Proceedings of SYSTOR 2009: the Israeli Experimental Systems Conference. Haifa, Israel: ACM, 2009. 1-14.
4Cormode G, Muthukrishnan S. The string edit distance matching problem with moves. ACM Transactions on Al- gorithms, 2007, 3(1): 1-20.
5Cohen J D. Recursive hashing functions for n-grams. ACM Transactions on Information Systems, 1997, 15(3): 291-320.
6Matias Y, Rajpoot N, Sahinalp S C. The effect of flexible parsing for dynamic dictionary-based data compression. In: Proceedings of the Data Compression Conference. Snowbird, USA: IEEE, 1999. 238-246.
7Sahinalp S C, Rajpoot N M. Dictionary-based data com- pression: an algorithmic perspective. Lossless Compression Handbook. San Diego: Academic Press, 2003. 153-167.

1本刊记者.让计算机来做实验——2013年诺贝尔化学奖解读[J].百科知识,2013(22):4-5.
2严晨,杨智坤.网页设计中线的性格与应用[J].科技与出版,2010(4):53-54.
3Yang LIU,Zi Qun LU.Nonsolvable D_2-groups[J].Acta Mathematica Sinica,English Series,2015,31(11):1683-1702.
4吴红奎.摩的音箱的制作与调整[J].无线电,2010(2):36-43.
5运算器与逻辑部件[J].电子科技文摘,2002,0(7):137-137.
6QIU Gang,WANG Hong,WEI Shimin,XIAO Guozhen.Information-Theoretic Secure Verifiable Secret Sharing over RSA Modulus[J].Wuhan University Journal of Natural Sciences,2006,11(6):1849-1852.
7叶军伟.哈希函数构造方法及其适用情况[J].科技致富向导,2014(8):278-278. 被引量：3
8史蒂夫·哈姆,伊恩·罗利,张宝贵（译）.贵在神速[J].商业周刊（中文版）,2006(5):52-59. 被引量：1
9王天银.一种新的按序多重数字签名方案[J].和田师范高等专科学校学报（汉文版）,2004,24(4):165-165.
10DUAN Ming,LAI XueJia.Improved zero-sum distinguisher for full round Keccak-f permutation[J].Chinese Science Bulletin,2012,57(6):694-697. 被引量：8

自动化学报

2012年第7期

浏览历史

内容加载中请稍等...

指数模定理(英文)

参考文献7

相关作者

相关机构

相关主题

浏览历史