Burrows–Wheeler Transform - Dynamic Burrows–Wheeler Transform

Dynamic Burrows–Wheeler Transform

Instead of reconstructing the Burrows–Wheeler transform of an edited text, Salson et al. propose an algorithm that deduces the new Burrows–Wheeler transform from the original one, doing a limited number of local reorderings in the original Burrows–Wheeler transform.

Read more about this topic:  Burrows–Wheeler Transform

Famous quotes containing the words transform and/or dynamic:

    The inspired scribbler always has the gift for gossip in our common usage ... he or she can always inspire the commonplace with an uncommon flavor, and transform trivialities by some original grace or sympathy or humor or affection.
    Elizabeth Drew (1887–1965)

    The nearer a conception comes towards finality, the nearer does the dynamic relation, out of which this concept has arisen, draw to a close. To know is to lose.
    —D.H. (David Herbert)