Hot Search : Source embeded web remote control p2p game More...
Location : Home Downloads SourceCode Mathimatics-Numerical algorithms Algorithm

AlgoritmRabina_Karpa

  • Category : Algorithm
  • Tags :
  • Update : 2012-11-26
  • Size : 32kb
  • Downloaded :0次
  • Author :Ta***
  • About : Nobody
  • PS : If download it fails, try it again. Download again for free!
Download1 Download2
Don't use download software fo downloading.
If download fail,Try it again for free.
Introduction - If you have any usage issues, please Google them yourself
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.
Packet file list
(Preview for download)
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
Related instructions
  • We are an exchange download platform that only provides communication channels. The downloaded content comes from the internet. Except for download issues, please Google on your own.
  • The downloaded content is provided for members to upload. If it unintentionally infringes on your copyright, please contact us.
  • Please use Winrar for decompression tools
  • If download fail, Try it againg or Feedback to us.
  • If downloaded content did not match the introduction, Feedback to us,Confirm and will be refund.
  • Before downloading, you can inquire through the uploaded person information

Nothing.

Post Comment
*Quick comment Recommend Not bad Password Unclear description Not source
Lost files Unable to decompress Bad
*Content :
*Captcha :
CodeBus is one of the largest source code repositories on the Internet!
Contact us : 632832888@qq.com
1999-2046 CodeBus All Rights Reserved.