Levenshtein distance line by line

[MarcoP]

Hi Matthias,
this is an interesting subject that definitely deserves more investigation!
Something partially related was discussed You are not allowed to view links. Register or Login to view.. See also the previous posts in that thread and Elmar Vogt's paper about You are not allowed to view links. Register or Login to view..
It seems that words at the end of lines tend to be shorter also in normal printed texts. I doubt that this in an effect of hyphenation: short words are more likely to be squeezed at the end of a line, where there would not be room for a longer word, but I don't think I ever checked if this assumption is correct.