2 papers
cs.DS2024
Online Computation of String Net Frequency
Peaker Guo, Seeun William Umboh, Anthony Wirth +1
The net frequency (NF) of a string, of length , in a text, of length , is the number of occurrences of the string in the text with unique left and right extensions. Recently,…
cs.DS2024
Exploiting New Properties of String Net Frequency for Efficient Computation
Peaker Guo, Patrick Eades, Anthony Wirth +1
Knowing which strings in a massive text are significant -- that is, which strings are common and distinct from other strings -- is valuable for several applications, including text…