Usenet.com

www.Usenet.com

Group Index

Comp Thread Archive from Usenet.com

<-- __Chronological__ --> <-- __Thread__ -->

Suffix Tree Sliding Window Update Strategy Proof



Hello,
i have read paper "Data Compression with Finite Windows" by Fiala and
Green and PhD. Thesis of N. Jesper Larsson. They both address the
problem of using suffix tree to maintain ZL77-like sliding window. To
keep offsets valid, they use percolating update strategy. They manage
to prove linearity of such approach, but they fail to prove that it
actually keeps those offsets valid. Well, they try, but Larsson's attempt
is obviously incorrect and i have my doubts about Fiala and Green. Is
there any other paper, hopefully with correct proof?

All suggestions welcome,
Martin Senft




<-- __Chronological__ --> <-- __Thread__ -->


Usenet.com



Please check out one of the premium Usenet Newsgroup Service Providers below for access to Usenet.