Description: Were used to KMP, Monte Carlo and Las Vegas algorithm for the preparation of three procedures, not less than 5000 pairs of randomly generated, the length ranging from 01 strings X and Y (three procedures generate the same string), and then statistical algorithm execution time, Monte Carlo algorithm is the ratio of errors and, based on the results of the three kinds of algorithms to run an in-depth comparison. Note that the first use of the title given by prime numbers below to achieve the above algorithm, completion of prime number algorithm to determine, after the algorithm is programmed to generate a small number of large prime numbers and use an array to save up for the random algorithm used (algorithm to determine prime numbers written in the above-mentioned random algorithm outside).
To Search:
- [LasVegas] - on the Las Vegas string matching algorit
- [random] - Contains a random algorithm, prime numbe
File list (Check if you may need any files):
StringMatch\算法设计说明.doc
...........\PatternMatching\PatternMatching.sln
...........\...............\PatternMatching.suo
...........\...............\UpgradeLog.XML
...........\...............\PatternMatching.sln.old
...........\...............\PatternMatching.suo.old
...........\...............\_UpgradeReport_Files\UpgradeReport.css
...........\...............\....................\UpgradeReport_Minus.gif
...........\...............\....................\UpgradeReport_Plus.gif
...........\...............\....................\UpgradeReport.xslt
...........\...............\PatternMatching\PatternMatching.cpp
...........\...............\...............\PatternMatching.vcproj
...........\...............\...............\PatternMatching.vcproj.Autumn-PC.Autumn.user
...........\...............\...............\ReadMe.txt
...........\...............\...............\stdafx.cpp
...........\...............\...............\stdafx.h
...........\...............\...............\PatternMatching.vcproj.8.00.old
...........\...............\...............\PatternMatching.vcproj.PC-200912082359.Administrator.user
...........\...............\...............\Debug\BuildLog.htm
...........\...............\...............\.....\mt.dep
...........\...............\...............\.....\PatternMatching.exe.embed.manifest
...........\...............\...............\.....\PatternMatching.exe.embed.manifest.res
...........\...............\...............\.....\PatternMatching.exe.intermediate.manifest
...........\...............\...............\.....\vc80.idb
...........\...............\...............\.....\vc80.pdb
...........\...............\...............\.....\vc90.idb
...........\...............\...............\.....\PatternMatching.pch
...........\...............\...............\.....\vc90.pdb
...........\...............\...............\.....\stdafx.obj
...........\...............\debug\PatternMatching.exe
...........\...............\.....\PatternMatching.pdb
...........\...............\.....\PatternMatching.ilk
...........\...............\PatternMatching.ncb
...........\...............\...............\Debug
...........\...............\_UpgradeReport_Files
...........\...............\PatternMatching
...........\...............\debug
...........\PatternMatching
StringMatch
Download