Content deleted Content added
Tweak intro to and 1. correct claim about the inventor and date of invention - B&W's own paper says the transform was "discovered" by Wheeler all the way back in 1983, and simply wasn't published until later. 2. fix conflation of BSLDCA with BWT - see Talk:Burrows–Wheeler_transform#compression? and 3. reduce word count |
m v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) |
||
Line 99:
==Explanation==
If the original string had several substrings that occurred often, then the BWT-transformed string will have several places where a single character is repeated many times in a row,<ref>{{cite web|url=https://github.com/adrien-mogenet/scala-bwt/blob/master/src/main/scala/me/algos/bwt/BurrowsWheelerCodec.scala|title=adrien-mogenet/scala-bwt|website=GitHub|access-date=19 April 2018}}</ref>
For example:
| |||