Intro: A perfect hash function maps a static set of n keys into a set of m integer numbers without collisions, where m is greater than or equal to n. If m is equal to n, the function is called minimal.
Showing posts with label hashing. Show all posts
Showing posts with label hashing. Show all posts
Saturday, 16 November 2013
Sunday, 3 March 2013
Detection of near-duplicate documents
Intro: A sample implementation of Charikar's hash for identification of similar documents.
Intro: DKPro Similarity is an open source software package for developing text similarity algorithms. The framework is designed to complement DKPro Core, a collection of software components for natural language processing (NLP) based on the Apache UIMA framework. By leveraging the power of the tools available in DKPro Core, it allows for a rich set of similarity computation operations, including the design of full-fledged language processing pipelines and fully customizable processing steps.
Subscribe to:
Posts (Atom)