Editing Burrows–Wheeler transform (section)

==Dynamic Burrows–Wheeler transform==
When a text is edited, its Burrows–Wheeler transform will change. Salson ''et al.''<ref name="Salson2009">{{cite journal |vauthors=Salson M, Lecroq T, Léonard M, Mouchard L |title=A Four-Stage Algorithm for Updating a Burrows–Wheeler Transform |journal=Theoretical Computer Science |year=2009 |doi=10.1016/j.tcs.2009.07.016 |volume=410 |issue=43 |pages=4350–4359|doi-access=free }}</ref> propose an algorithm that deduces the Burrows–Wheeler transform of an edited text from that of the original text, doing a limited number of local reorderings in the original Burrows–Wheeler transform, which can be faster than constructing the Burrows–Wheeler transform of the edited text directly.