Detection of maximal repeating patterns and limited length repeating patterns

Simple item page
dc.contributor.authorMartin, David J.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T21:52:15Zen
dc.date.adate2009-12-23en
dc.date.available2014-03-14T21:52:15Zen
dc.date.issued1995en
dc.date.rdate2009-12-23en
dc.date.sdate2009-12-23en
dc.description.abstractGiven a string of characters, that string may contain patterns of characters that occur more than once. These are Repeating Patterns. A Maximal Repeating Pattern (MRP) is a repeating pattern that is not a substring of a longer repeating pattern or occurs at least once where it is not a substring of another repeating pattern. This report rigorously addresses the computation of MRPs and proposes two new categories of repeating patterns whose computational bounds are more attractive for use in human-computer interaction where the computational complexity is a significant issue. A modified trie is used to find Maximal Repeating Patterns in a given text string. The advantages in time complexity and memory usage gained by limiting the length of MRPs and the usefulness of limiting the spatial context of repeating patterns when processing large data sets are explored.en
dc.description.degreeMaster of Scienceen
dc.format.extent48 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-12232009-020250en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12232009-020250/en
dc.identifier.urihttp://hdl.handle.net/10919/46371en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V851_1995.M378.pdfen
dc.relation.isformatofOCLC# 34455996en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V851 1995.M378en
dc.titleDetection of maximal repeating patterns and limited length repeating patternsen
dc.typeMaster's projecten
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V851_1995.M378.pdf
Size:
2.43 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Master's Papers and Projects