MyJournals Home  

RSS FeedsAlgorithms, Vol. 11, Pages 118: Sliding Suffix Tree (Algorithms)

 
 

15 august 2018 10:01:43

 
Algorithms, Vol. 11, Pages 118: Sliding Suffix Tree (Algorithms)
 


We consider a sliding window W over a stream of characters from some alphabet of constant size. We want to look up a pattern in the current sliding window content and obtain all positions of the matches. We present an indexed version of the sliding window, based on a suffix tree. The data structure of size ?(|W|) has optimal time queries ?(m+occ) and amortized constant time updates, where m is the length of the query string and occ is its number of occurrences.


 
68 viewsCategory: Informatics
 
Algorithms, Vol. 11, Pages 119: An Opportunistic Network Routing Algorithm Based on Cosine Similarity of Data Packets between Nodes (Algorithms)
Algorithms, Vol. 11, Pages 117: Research of the Vibration Source Tracking in Phase-Sensitive Optical Time-Domain Reflectometry Signals Based by Image Processing Method (Algorithms)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Informatics


Copyright © 2008 - 2024 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Nachrichten