Posted on 2009-02-06 17:26
djx_zh 閱讀(1119)
評論(3) 編輯 收藏 引用
download part3 /Files/djxzh/stringmatch.part2.rar /Files/djxzh/stringmatch.part1.rar代碼：
svn checkout http://strstrsse.googlecode.com/svn/trunk/ strstrsse-read-only
目錄
第一章 引言
第二章 精確串匹配算法
引論 精確串匹配算法的分類
第一節(jié) 單模式串匹配算法
第二節(jié) 多模式串匹配算法
第三節(jié) 小結(jié)
第三章 近似串匹配算法
第一節(jié) 引言
第二節(jié) 基于動態(tài)規(guī)劃的算法
第三節(jié) 基于自動機(jī)的算法
第四節(jié) 位并行算法
第五節(jié) 過濾算法
第六節(jié) 小結(jié)
第四章 未來的工作
參考文獻(xiàn)
附錄
APPENDIX A 算法源碼
APPENDIX B suffix tree
APPENDIX C experiment result