p5-Algorithm-RabinKarp - Rabin-Karp streaming hash

Property Value
Distribution FreeBSD 12
Repository FreeBSD Ports Quarterly i386
Package filename p5-Algorithm-RabinKarp-0.41_2.txz
Package name p5-Algorithm-RabinKarp
Package version 0.41
Package release 2
Package architecture i386
Package type txz
Category perl5 textproc
Homepage https://metacpan.org/release/Algorithm-RabinKarp
License GPLv1+, ART10
Maintainer perl@FreeBSD.org
Download size 12.40 KB
Installed size 25.38 KB
This is an implementation of Rabin and Karp's streaming hash, as described
in "Winnowing: Local Algorithms for Document Fingerprinting" by Schleimer,
Wilkerson, and Aiken. Following the suggestion of Schleimer, I am using
their second equation:
$H[ $c[2..$k + 1] ] = (( $H[ $c[1..$k] ] - $c[1] ** $k ) + $c[$k+1] ) * $k
The results of this hash encodes information about the next k values in
the stream (hense k-gram.) This means for any given stream of length n
integer values (or characters), you will get back n - k + 1 hash values.
For best results, you will want to create a code generator that filters
your data to remove all unnecessary information. For example, in a large
english document, you should probably remove all white space, as well as
removing all capitalization.
WWW: https://metacpan.org/release/Algorithm-RabinKarp


Package Version Architecture Repository
p5-Algorithm-RabinKarp-0.41_2.txz 0.41 amd64 FreeBSD Ports Quarterly
p5-Algorithm-RabinKarp-0.41_2.txz 0.41 amd64 FreeBSD Ports Latest
p5-Algorithm-RabinKarp-0.41_2.txz 0.41 i386 FreeBSD Ports Latest
p5-Algorithm-RabinKarp - - -


Name Value
perl5 = 5.28.1_1


Type URL
Mirror pkg.freebsd.org
Binary Package p5-Algorithm-RabinKarp-0.41_2.txz
Source Package textproc/p5-Algorithm-RabinKarp

Install Howto

Install p5-Algorithm-RabinKarp txz package:

# pkg install p5-Algorithm-RabinKarp

See Also

Package Description
p5-Algorithm-SVM-0.13_1.txz Perl bindings for the libsvm Support Vector Machine library
p5-Alias-2.32_3.txz Perl module that performs aliasing services
p5-Alien-Base-ModuleBuild-1.06.txz Module::Build subclass for building Alien:: modules and libraries
p5-Alien-Build-1.89.txz Build external dependencies for use in CPAN
p5-Alien-Gimp-0.08.txz Encapsulate install info for GIMP
p5-Alien-SDL-1.446_1.txz Detect and get configuration setting for SDL
p5-Alien-wxWidgets-0.69_1.txz Perl5 module for building, finding and using wxWidgets binaries
p5-Alt-Crypt-RSA-BigInt-0.06.txz RSA public-key cryptosystem, using Math::BigInt
p5-Alzabo-0.92_1.txz Data modelling tool and RDBMS-OO mapper
p5-Amazon-SQS-Simple-1.06_1.txz OO API for accessing the Amazon Simple Queue Service
p5-Amazon-SimpleDB-0.03_1.txz Low-level perlish interface for working with Amazon SimpleDB service
p5-Amon2-6.10_2.txz Perl extension for lightweight web application framework
p5-Amon2-DBI-0.33.txz Perl extension of simple DBI wrapper
p5-Amon2-Lite-0.09_1.txz Perl extension for Sinatra-ish framework on Amon2!
p5-Amon2-Plugin-LogDispatch-0.01_2.txz Perl extension of Log::Dispatch glue for Amon2