![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
splayx
这个作者很懒,什么都没留下…
展开
-
BWT重编码
关于Burrows–Wheeler transform的详细介绍见wiki http://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform 可以重一个字符串重编码,使得重复的一些字符段集中在一起,但是也有代价, 比如将字符串*****abc*****abc***进行bwt重编码,并不能将两个abc集中在一起, 而是要牺牲最...原创 2012-11-30 21:16:00 · 434 阅读 · 0 评论 -
完美哈希
我们想要一种哈希,可以将n个字符串无冲突地匹配到0到n – 1。这种哈希我们称之为完美哈希。 这似乎是难以想象的,冲突是哈希不可以避免的问题,因为我们无法预知每个哈希的值。但是如果需要求解哈希的字符串的集合是预知的,最简单的得到完美哈希的方法就是不断尝试各种哈希方法,直至找到满足我们需求的哈希方法。 但是这个最简单的方法,每次试验获得完美哈希的概率是很小的,将需求退化一点:求一次可以...2012-08-24 21:25:14 · 223 阅读 · 0 评论