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