apologies for not using the relevant forum, but with all the changes it feels deprecated.
regarding presentation 23, page 20:
"Let us assume that one half of the text is skipped over"
what does "skip" mean?
I know that for every ascii index we scan for repetitions len(W) indexes backwards
and I believe, that it is reasonable that in human generated texts, only about len(text)/2 would actually be compressed and re-represented as the spoken-of tuple,
But what I just said just doesn't feel like any definition of "skipping" regarding the O(..) time, because whether the repeated part would be re-represented as a tuple or not, the scan for the repetition should take place either way, right?
Can you please describe for me, an example that the "skipping" is taking place, in a manner that reduces the O(…) of the compression function?..
no.. let me rephrase that, in a manner that would reduce the average O(…) of the compression function, please?