Rabin–Karp algorithm

Results: 12



#Item
1Error detection and correction / Security / Information / Search algorithms / Fingerprint / Identifiers / Hash function / Public key fingerprint / Rabin–Karp algorithm / Hashing / Cryptography / Cryptographic hash functions

Winnowing: Local Algorithms for Document Fingerprinting Saul Schleimer Daniel S. Wilkerson Alex Aiken

Add to Reading List

Source URL: dsw.users.sonic.net

Language: English - Date: 2015-06-08 15:50:28
2String matching algorithms / Formal languages / Pattern matching / String / Grep / Algorithm / Regular expression / Rabin–Karp algorithm / AWK / Computing / Software / Unix

JEWELS OF STRINGOLOGY Maxime Cro hemore, Woj ie h Rytter

Add to Reading List

Source URL: monge.univ-mlv.fr

Language: English - Date: 2009-07-11 11:28:07
3Error detection and correction / Security / Information / Search algorithms / Fingerprint / Identifiers / Hash function / Public key fingerprint / Rabin–Karp algorithm / Hashing / Cryptography / Cryptographic hash functions

Winnowing: Local Algorithms for Document Fingerprinting Saul Schleimer Daniel S. Wilkerson Alex Aiken

Add to Reading List

Source URL: daniel-wilkerson.appspot.com

Language: English
4Number theory / Knuth–Morris–Pratt algorithm / Rabin–Karp algorithm / Dynamic programming / String searching algorithm / Approximate string matching / Boyer–Moore string search algorithm / String matching algorithms / Mathematics / Abstract algebra

PDF Document

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:39
5Computing / String searching algorithm / Rabin–Karp algorithm / Matching / String / Knuth–Morris–Pratt algorithm / TRE / Apostolico–Giancarlo algorithm / String matching algorithms / Mathematics / Combinatorics

Constant-­‐Time  Word-­‐Size  String-­‐Matching     D.  Breslauer,  L.  Gasienec,  R.  Grossi   Main  points   •  New  approach  to  Packed  String  Match

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2012-12-29 15:14:08
6Information science / Artificial intelligence / Hash table / Hash function / Cryptographic hash function / Trie / Linear probing / Hash list / Rabin–Karp algorithm / Hashing / Search algorithms / Information retrieval

APPROXIMATE MULTIPLE STRING SEARCH Robert Muth and Udi Manber1 Department of Computer Science University of Arizona Tucson, AZ 85721 {muth | udi}@cs.arizona.edu

Add to Reading List

Source URL: webglimpse.net

Language: English - Date: 2002-10-23 23:03:02
7DNA sequencing / Velvet assembler / Comparison of programming languages / Substring / Hash function / Partition / Disk partitioning / Longest common substring problem / Rabin–Karp algorithm / Mathematics / String / Computing

Memory Efficient Minimum Substring Partitioning Yang Li, Pegah Kamousi, Fangqiu Han, Shengqi Yang, Xifeng Yan, Subhash Suri University of California, Santa Barbara {yangli, pegah, fhan, sqyang, xyan, suri}@cs.ucsb.edu A

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-20 04:21:38
8String matching algorithms / Formal languages / Pattern matching / String / Grep / Algorithm / Regular expression / Rabin–Karp algorithm / AWK / Computing / Software / Unix

JEWELS OF STRINGOLOGY Maxime Cro hemore, Woj ie h Rytter

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2009-07-11 11:28:07
9Theoretical computer science / Substring / Randomized algorithm / Suffix tree / Mathematics / Approximate string matching / Rabin–Karp algorithm / String / String matching algorithms / Dynamic programming

Pseudo-realtime Pattern Matching: Closing the Gap Rapha¨el Clifford and Benjamin Sach Department of Computer Science, University of Bristol,UK {clifford, sach}@cs.bris.ac.uk

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2010-08-13 10:16:27
10Search algorithms / Information retrieval / Cryptographic hash functions / Hash function / Hash table / Trie / Rabin–Karp algorithm / Search engine indexing / SHA-1 / Information science / Hashing / Error detection and correction

Extremely Fast Text Feature Extraction for Classification and Indexing George Forman, Evan Kirshenbaum HP Laboratories HPL-2008-91R1 Keyword(s): text mining, text indexing, bag-of-words, feature engineering, feature extr

Add to Reading List

Source URL: www.hpl.hp.com

Language: English - Date: 2008-08-21 19:05:04
UPDATE