Port details on branch 2022Q3 |
- p5-Algorithm-RabinKarp Rabin-Karp streaming hash
- 0.41_2 textproc =0 0.41_2Version of this port present on the latest quarterly branch.
- Maintainer: perl@FreeBSD.org
- Port Added: 2006-05-24 17:49:41
- Last Update: 2022-09-07 21:58:51
- Commit Hash: fb16dfe
- Also Listed In: perl5
- License: ART10 GPLv1+
- WWW:
- https://metacpan.org/release/Algorithm-RabinKarp
- Description:
- 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.
- ¦ ¦ ¦ ¦
- Manual pages:
- FreshPorts has no man page information for this port.
- pkg-plist: as obtained via:
make generate-plist - Dependency lines:
-
- p5-Algorithm-RabinKarp>0:textproc/p5-Algorithm-RabinKarp
- To install the port:
- cd /usr/ports/textproc/p5-Algorithm-RabinKarp/ && make install clean
- To add the package, run one of these commands:
- pkg install textproc/p5-Algorithm-RabinKarp
- pkg install p5-Algorithm-RabinKarp
NOTE: If this package has multiple flavors (see below), then use one of them instead of the name specified above.- PKGNAME: p5-Algorithm-RabinKarp
- Flavors: there is no flavor information for this port.
- distinfo:
- SHA256 (Algorithm-RabinKarp-0.41_1.tar.gz) = 09e3ae7138a99ddde4337d86d62f2f59530153b192bc33772708c9d2a55f9589
SIZE (Algorithm-RabinKarp-0.41_1.tar.gz) = 7182
Packages (timestamps in pop-ups are UTC):
- Dependencies
- NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.
- Build dependencies:
-
- perl5>=5.32.r0<5.33 : lang/perl5.32
- Runtime dependencies:
-
- perl5>=5.32.r0<5.33 : lang/perl5.32
- There are no ports dependent upon this port
Configuration Options:
- No options to configure
- Options name:
- textproc_p5-Algorithm-RabinKarp
- USES:
- perl5
- FreshPorts was unable to extract/find any pkg message
- Master Sites:
|