I can totally see this being used to make some apps (antiviruses?) hang.
Wow, Total Commander's search with unlimited recursion depth didn't hang. Looks cool, but I think in this case it's a sign of a bug.
Last edited by m^2; 10th April 2012 at 19:55.
Such recursion is rather easy to detect IMO. AFAIR there were attempts to destabilize AVs by creating very reduntant ZIP files with a deep recursion (but finite) and different filenames in archives. I think AVs today are smart enough to just give up on such archives.
More trivia links:
Ukkonen's suffix tree explained nicely:
Too bad I already understand Ukkonen's on-line suffix tree construction
When learning I've started from Mark Nelson's article (as it's on the first results page in Google), but probably the most helpful things was the article http://www.allisons.org/ll/AlgDS/Tree/Suffix/ as it introduced a concept called "Bottom node" which makes algorithm more straightforward and reduces the coupling between functions. Also suffix tree applet from: http://illya-keeplearning.blogspot.c...va-applet.html was very helpful for me.
Such bottom node IMO shares a lot of similarities with order -1 coding and, indeed, the only place where I do order -1 coding in my to-be-released on-line suffix tree based compressor is when descending from bottom node to root node.
Last edited by Piotr Tarsa; 12th April 2012 at 11:17.
I imagine it should be easier if it were a .lzma file, as I believe there is no CRC
I tried a brute force search for files that compress to themselves. Didn't work.