NAME

Text::OverlapFinder - find overlaps in strings

SYNOPSIS

# this will list out the overlaps found in two strings
# note that the overlaps are found among space separated
# tokens, there are no partial word matches
# ('cat' will not match 'at' or 'cats', for example)

use Text::OverlapFinder;
my $finder = Text::OverlapFinder->new;
defined $finder or die "Construction of Text::OverlapFinder failed";

my $string1 = 'aaa bbb ccc ddd eee';
my $string2 = 'aa bbb ccc dd ee aaa';

# overlaps is a hash of references to the overlaps found
# len1 and len2 are the lengths of the strings in terms of words

my ($overlaps, $len1, $len2) = $finder->getOverlaps ($string1, $string2); 
foreach my $overlap (keys %$overlaps) {
    print "$overlap occurred $overlaps->{$overlap} times.\n";
}
print "length of string 1 = $len1 length of string 2 = $len2\n";

DESCRIPTION

This module finds word overlaps in strings. It finds the longest possible overlap, and keeps track of how many time each overlap occurs.

There is a mechanism available for a user to provide a stemming module, but no stemmer is provided by this package as yet.

AUTHORS

Ted Pedersen, University of Minnesota, Duluth tpederse at d.umn.edu

Siddharth Patwardhan sidd at cs.utah.edu

Satanjeev Banerjee banerjee at cs.cmu.edu

Jason Michelizzi

Last modified by: $Id: OverlapFinder.pm,v 1.9 2008/03/21 17:14:04 tpederse Exp $

BUGS

None known.

COPYRIGHT AND LICENSE

Copyright (C) 2004-2008 by Jason Michelizzi, Ted Pedersen, Siddharth Patwardhan, and Satanjeev Banerjee

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA