Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525445671> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1525445671 endingPage "707" @default.
- W1525445671 startingPage "696" @default.
- W1525445671 abstract "We present a novel algorithm for finding the longest factors in a text, for which the working space is proportional to the history text size. Moreover, our algorithm is online and exact; in that, unlike the previous batch algorithms [4, 5, 6, 7, 14], which needs to read the entire input beforehand, our algorithm reports the longest match just after reading each character. This algorithm can be directly used for data compression, pattern analysis, and data mining. Our algorithm also supports the window buffer, in that we can bound the working space by discarding the history from the oldest character. Using the dynamic rank/select dictionary [17], our algorithm requires n logσ + O(n logσ) + O(n) bits of working space, and O(log3 n) time per character, O(n log3 n) total time, n is the length of the history, and σ is the alphabet size. We implemented our algorithm and compared it with the recent algorithms [4, 5, 14] in terms of speed and the working space. We found that our algorithm can work with a smaller working space, less than 1/2 of those for the previous methods in real-world data, and with a reasonable decline in speed." @default.
- W1525445671 created "2016-06-24" @default.
- W1525445671 creator A5056883370 @default.
- W1525445671 creator A5077610103 @default.
- W1525445671 date "2008-08-30" @default.
- W1525445671 modified "2023-10-01" @default.
- W1525445671 title "An Online Algorithm for Finding the Longest Previous Factors" @default.
- W1525445671 cites W1489909987 @default.
- W1525445671 cites W1506856932 @default.
- W1525445671 cites W1593730394 @default.
- W1525445671 cites W1965743524 @default.
- W1525445671 cites W1999058046 @default.
- W1525445671 cites W2063841356 @default.
- W1525445671 cites W2073313438 @default.
- W1525445671 cites W2073921136 @default.
- W1525445671 cites W2088386938 @default.
- W1525445671 cites W2100907505 @default.
- W1525445671 cites W2107745473 @default.
- W1525445671 cites W2134283755 @default.
- W1525445671 cites W2136968076 @default.
- W1525445671 cites W2149098716 @default.
- W1525445671 cites W2158322625 @default.
- W1525445671 cites W2158874082 @default.
- W1525445671 cites W2161151382 @default.
- W1525445671 cites W2533248932 @default.
- W1525445671 cites W4231740142 @default.
- W1525445671 doi "https://doi.org/10.1007/978-3-540-87744-8_58" @default.
- W1525445671 hasPublicationYear "2008" @default.
- W1525445671 type Work @default.
- W1525445671 sameAs 1525445671 @default.
- W1525445671 citedByCount "19" @default.
- W1525445671 countsByYear W15254456712012 @default.
- W1525445671 countsByYear W15254456712013 @default.
- W1525445671 countsByYear W15254456712014 @default.
- W1525445671 countsByYear W15254456712015 @default.
- W1525445671 countsByYear W15254456712016 @default.
- W1525445671 countsByYear W15254456712017 @default.
- W1525445671 countsByYear W15254456712020 @default.
- W1525445671 countsByYear W15254456712023 @default.
- W1525445671 crossrefType "book-chapter" @default.
- W1525445671 hasAuthorship W1525445671A5056883370 @default.
- W1525445671 hasAuthorship W1525445671A5077610103 @default.
- W1525445671 hasConcept C111919701 @default.
- W1525445671 hasConcept C112876837 @default.
- W1525445671 hasConcept C11413529 @default.
- W1525445671 hasConcept C121332964 @default.
- W1525445671 hasConcept C130187892 @default.
- W1525445671 hasConcept C138885662 @default.
- W1525445671 hasConcept C2524010 @default.
- W1525445671 hasConcept C2778572836 @default.
- W1525445671 hasConcept C2780861071 @default.
- W1525445671 hasConcept C33923547 @default.
- W1525445671 hasConcept C41008148 @default.
- W1525445671 hasConcept C41895202 @default.
- W1525445671 hasConcept C62520636 @default.
- W1525445671 hasConceptScore W1525445671C111919701 @default.
- W1525445671 hasConceptScore W1525445671C112876837 @default.
- W1525445671 hasConceptScore W1525445671C11413529 @default.
- W1525445671 hasConceptScore W1525445671C121332964 @default.
- W1525445671 hasConceptScore W1525445671C130187892 @default.
- W1525445671 hasConceptScore W1525445671C138885662 @default.
- W1525445671 hasConceptScore W1525445671C2524010 @default.
- W1525445671 hasConceptScore W1525445671C2778572836 @default.
- W1525445671 hasConceptScore W1525445671C2780861071 @default.
- W1525445671 hasConceptScore W1525445671C33923547 @default.
- W1525445671 hasConceptScore W1525445671C41008148 @default.
- W1525445671 hasConceptScore W1525445671C41895202 @default.
- W1525445671 hasConceptScore W1525445671C62520636 @default.
- W1525445671 hasLocation W15254456711 @default.
- W1525445671 hasOpenAccess W1525445671 @default.
- W1525445671 hasPrimaryLocation W15254456711 @default.
- W1525445671 hasRelatedWork W1918052955 @default.
- W1525445671 hasRelatedWork W2117104402 @default.
- W1525445671 hasRelatedWork W2121643994 @default.
- W1525445671 hasRelatedWork W2270939625 @default.
- W1525445671 hasRelatedWork W2320075323 @default.
- W1525445671 hasRelatedWork W2372806562 @default.
- W1525445671 hasRelatedWork W2386767533 @default.
- W1525445671 hasRelatedWork W2887125527 @default.
- W1525445671 hasRelatedWork W4242557069 @default.
- W1525445671 hasRelatedWork W2527694858 @default.
- W1525445671 isParatext "false" @default.
- W1525445671 isRetracted "false" @default.
- W1525445671 magId "1525445671" @default.
- W1525445671 workType "book-chapter" @default.