文件名称:AlgoritmRabina_Karpa
- 所属分类:
- 数学计算/工程计算
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 32kb
- 下载次数:
- 0次
- 提 供 者:
- Ta***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
The Rabin–Karp algorithm is a string searching algorithm created by Michael O. Rabin and Richard M. Karp in 1987 that uses hashing to find any one of a set of pattern strings in a text. For text of length n and p patterns of combined length m, its average and best case running time is O(n+m) in space O(p), but its worst-case time is O(nm). In contrast, the Aho–Corasick string matching algorithm has asymptotic worst-time complexity O(n+m) in space O(m).
A practical application of Rabin–Karp is detecting plagiarism. Given source material, Rabin–Karp can rapidly search through a paper for instances of sentences from the source material, ignoring details such as case and punctuation. Because of the abundance of the sought strings, single-string searching algorithms are impractical.
A practical application of Rabin–Karp is detecting plagiarism. Given source material, Rabin–Karp can rapidly search through a paper for instances of sentences from the source material, ignoring details such as case and punctuation. Because of the abundance of the sought strings, single-string searching algorithms are impractical.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
AlgoritmRabina_Karpa\AlgoritmRabinaKarpa\AlgoritmRabinaKarpa.csproj
....................\...................\bin\Debug\AlgoritmRabinaKarpa.exe
....................\...................\...\.....\AlgoritmRabinaKarpa.pdb
....................\...................\...\.....\AlgoritmRabinaKarpa.vshost.exe
....................\...................\Form1.cs
....................\...................\Form1.Designer.cs
....................\...................\Form1.resx
....................\...................\obj\AlgoritmRabinaKarpa.csproj.FileList.txt
....................\...................\...\AlgoritmRabinaKarpa.csproj.FileListAbsolute.txt
....................\...................\...\Debug\AlgoritmRabinaKarpa.csproj.GenerateResource.Cache
....................\...................\...\.....\AlgoritmRabinaKarpa.exe
....................\...................\...\.....\AlgoritmRabinaKarpa.Form1.resources
....................\...................\...\.....\AlgoritmRabinaKarpa.pdb
....................\...................\...\.....\AlgoritmRabinaKarpa.Properties.Resources.resources
....................\...................\Program.cs
....................\...................\...perties\AssemblyInfo.cs
....................\...................\..........\Resources.Designer.cs
....................\...................\..........\Resources.resx
....................\...................\..........\Settings.Designer.cs
....................\...................\..........\Settings.settings
....................\AlgoritmRabinaKarpa.sln
....................\AlgoritmRabinaKarpa.suo
....................\...................\obj\Debug\Refactor
....................\...................\...\.....\TempPE
....................\...................\bin\Debug
....................\...................\obj\Debug
....................\...................\bin
....................\...................\obj
....................\...................\Properties
....................\AlgoritmRabinaKarpa
AlgoritmRabina_Karpa
....................\...................\bin\Debug\AlgoritmRabinaKarpa.exe
....................\...................\...\.....\AlgoritmRabinaKarpa.pdb
....................\...................\...\.....\AlgoritmRabinaKarpa.vshost.exe
....................\...................\Form1.cs
....................\...................\Form1.Designer.cs
....................\...................\Form1.resx
....................\...................\obj\AlgoritmRabinaKarpa.csproj.FileList.txt
....................\...................\...\AlgoritmRabinaKarpa.csproj.FileListAbsolute.txt
....................\...................\...\Debug\AlgoritmRabinaKarpa.csproj.GenerateResource.Cache
....................\...................\...\.....\AlgoritmRabinaKarpa.exe
....................\...................\...\.....\AlgoritmRabinaKarpa.Form1.resources
....................\...................\...\.....\AlgoritmRabinaKarpa.pdb
....................\...................\...\.....\AlgoritmRabinaKarpa.Properties.Resources.resources
....................\...................\Program.cs
....................\...................\...perties\AssemblyInfo.cs
....................\...................\..........\Resources.Designer.cs
....................\...................\..........\Resources.resx
....................\...................\..........\Settings.Designer.cs
....................\...................\..........\Settings.settings
....................\AlgoritmRabinaKarpa.sln
....................\AlgoritmRabinaKarpa.suo
....................\...................\obj\Debug\Refactor
....................\...................\...\.....\TempPE
....................\...................\bin\Debug
....................\...................\obj\Debug
....................\...................\bin
....................\...................\obj
....................\...................\Properties
....................\AlgoritmRabinaKarpa
AlgoritmRabina_Karpa