Comments by "LoneTech" (@0LoneTech) on "How Bzip2 Works (Burrows Wheeler Transform) - Computerphile" video.

  1. Same here. The later part did demonstrate how the last and first columns each form a digram from the original text, but I don't see how that helps us distinguish AB from BA, or EEGEEHEEBEE from EEBEEHEEGEE. I suppose a stable sort would recover some of that; then common suffix bigrams are listed in order of occurrence.
    13