Burrows–Wheeler transform: Revision history

23 September 2024

• curprev 08:5508:55, 23 September 2024 Neiltonks talk contribs 39,831 bytes −11 Changing short description from "Algorithm used in data compression techniques" to "Algorithm used in data compression" undo Tag: Shortdesc helper

7 September 2024

• curprev 15:5715:57, 7 September 2024 46.18.177.138 talk 39,842 bytes +17 →External links: Category undo

25 August 2024

• curprev 12:0112:01, 25 August 2024 Frap talk contribs m 39,825 bytes +30 No edit summary undo

23 August 2024

• curprev 15:0415:04, 23 August 2024 Bruce1ee talk contribs m 39,795 bytes −7 fixed lint errors – stripped tags undo
• curprev 13:2513:25, 23 August 2024 170.55.45.42 talk 39,802 bytes +1 The example given was incorrect. The table indicated the output of the transformation was A$NNB^AA, but the text instead stated the output was BNN^AA$A. The Inverse Transformation used the output from the text, not the table (BNN^AA$A). The reason for the discrepancy between the Transformation and the Inverse Transformation was a difference in how $ and ^ were treated by the sort. The Transformation and Inverse Transformation sorted $ and ^ in the opposite way. I have made both the same undo

1 August 2024

• curprev 09:1409:14, 1 August 2024 Cedar101 talk contribs m 39,801 bytes −6 →Sample implementation: fix doctest undo
• curprev 09:0909:09, 1 August 2024 Cedar101 talk contribs 39,807 bytes +168 →Sample implementation: fix inverse_bwt() undo
• curprev 01:1201:12, 1 August 2024 Cedar101 talk contribs 39,639 bytes +345 →Sample implementation: start and end parameter; Pythonic code: enumerate(), zip() undo

31 July 2024

• curprev 12:5812:58, 31 July 2024 Quantling talk contribs 39,294 bytes +13 Use "display" attribute of <math> markup undo
• curprev 10:0210:02, 31 July 2024 Cedar101 talk contribs 39,281 bytes +1 →Optimization: : undo

26 April 2024

• curprev 16:0216:02, 26 April 2024 2001:7d0:4402:5500:85f6:b11f:6828:edbc talk 39,280 bytes −295 Corrected the example table. Sorting was incorrect. The example python code also backs this up undo Tag: Visual edit

25 April 2024

• curprev 22:2822:28, 25 April 2024 Citation bot talk contribs 39,575 bytes +2 Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

16 March 2024

• curprev 18:5318:53, 16 March 2024 Jimw338 talk contribs 39,573 bytes +547 archiveurl for Burrows 1994 ("Block-sorting lossless..") undo

14 March 2024

• curprev 11:1011:10, 14 March 2024 Frap talk contribs 39,026 bytes +7 →Sample implementation undo

13 March 2024

• curprev 02:2702:27, 13 March 2024 2601:647:4d7f:5610:706d:b0e2:7a6e:e4c8 talk 39,019 bytes +1 Fix grammatical error. undo

30 January 2024

• curprev 22:4622:46, 30 January 2024 Cosmia Nebula talk contribs 39,018 bytes +306 not necessary to use both ^ and $ undo Tag: Visual edit

21 December 2023

• curprev 14:3814:38, 21 December 2023 66.23.67.121 talk 38,712 bytes +32 Fix missing red coloring of $ symbol in example undo

25 November 2023

• curprev 23:3323:33, 25 November 2023 Citation bot talk contribs 38,680 bytes +18 Add: doi-access. | Use this bot. Report bugs. | Suggested by Headbomb | Category:CS1 maint: unflagged free DOI | #UCB_Category 39/343 undo

16 November 2023

• curprev 12:2412:24, 16 November 2023 131.111.5.246 talk 38,662 bytes −64 Replaced rogue '|' character with correct '$' in table undo Tag: Visual edit

14 November 2023

• curprev 21:5921:59, 14 November 2023 Quantling talk contribs 38,726 bytes +5,204 Change final string character from | to $, to match POSIX. Change first string character ^ from black to red, to match treatment of the last string character. undo

25 October 2023

• curprev 22:4122:41, 25 October 2023 Ayakanaa talk contribs m 33,522 bytes +1 →Sample implementation: retrive → retrieve undo

22 September 2023

• curprev 18:5318:53, 22 September 2023 Kaltenmeyer talk contribs m 33,521 bytes −25 typo undo Tag: AWB

18 August 2023

• curprev 11:2711:27, 18 August 2023 OAbot talk contribs m 33,546 bytes −4 Open access bot: doi updated in citation with #oabot. undo

8 August 2023

• curprev 20:0520:05, 8 August 2023 InternetArchiveBot talk contribs 33,550 bytes +406 Rescuing 3 sources and tagging 0 as dead.) #IABot (v2.0.9.5) (Whoop whoop pull up - 14351 undo

17 June 2023

• curprev 08:3208:32, 17 June 2023 Citation bot talk contribs 33,144 bytes −36 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 119/999 undo

23 April 2023

• curprev 18:4818:48, 23 April 2023 2405:201:9008:6113:cea5:9d00:6f9:aa7 talk 33,180 bytes +66 Simplify ibwt example code undo Tag: Visual edit

30 January 2023

• curprev 00:2400:24, 30 January 2023 OAbot talk contribs m 33,114 bytes +17 Open access bot: doi added to citation with #oabot. undo

2 January 2023

• curprev 22:4622:46, 2 January 2023 Citation bot talk contribs 33,097 bytes +40 Alter: chapter-url. URLs might have been anonymized. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 4/2499 undo

11 December 2022

• curprev 11:1011:10, 11 December 2022 Bonob talk contribs m 33,057 bytes +1 →BWT for sequence prediction: Spelling/grammar/punctuation/typographical correction undo

2 November 2022

• curprev 02:1202:12, 2 November 2022 Mikhail Ryazanov talk contribs m 33,056 bytes −18 →BWT Applications: MOS:CAPS, style, fmt., punct. undo

9 October 2022

• curprev 15:4215:42, 9 October 2022 Rlink2 talk contribs m 33,074 bytes +149 →Optimization: Adding archives WP:LINKROT undo Tag: AWB

24 September 2022

• curprev 17:1417:14, 24 September 2022 Smithph talk contribs m 32,925 bytes 0 If the index is zero-based, then "^banana|" appears at index 6. undo Tag: 2017 wikitext editor

17 May 2022

• curprev 22:4422:44, 17 May 2022 Micronor talk contribs 32,925 bytes −9,337 Reverted to state before bad mass additions by anonymous user undo Tags: Manual revert Visual edit Mobile edit Mobile web edit

10 May 2022

• curprev 20:5920:59, 10 May 2022 StayFoolish2021 talk contribs 42,262 bytes +1 →Description: Fixed typo undo Tags: Reverted Mobile edit Mobile web edit

6 May 2022

• curprev 22:5722:57, 6 May 2022 Oculi talk contribs m 42,261 bytes −18 clean up, typo(s) fixed: For example → For example,, orignal → original undo Tags: AWB Reverted

5 May 2022

• curprev 21:3321:33, 5 May 2022 Pcompbio talk contribs 42,279 bytes +688 cites undo Tags: Reverted Visual edit
• curprev 16:2116:21, 5 May 2022 Pcompbio talk contribs m 41,591 bytes +353 r changes undo Tags: Reverted Visual edit
• curprev 16:0716:07, 5 May 2022 Pcompbio talk contribs m 41,238 bytes +547 reversing undo Tags: Reverted Visual edit
• curprev 14:1814:18, 5 May 2022 173.172.199.110 talk 40,691 bytes +4,112 BWM LF MAPPINGS undo Tags: Reverted Visual edit

4 May 2022

• curprev 22:0922:09, 4 May 2022 173.172.199.110 talk 36,579 bytes +3,654 →Example: simple undo Tags: Reverted Visual edit

25 April 2022

• curprev 13:2413:24, 25 April 2022 Doremo talk contribs 32,925 bytes +26 hyphen → dash undo

6 March 2022

• curprev 09:4809:48, 6 March 2022 79.67.172.95 talk 32,899 bytes −52 →External links undo

29 December 2021

• curprev 17:4717:47, 29 December 2021 AManWithNoPlan talk contribs 32,951 bytes +5 normalize url undo

27 December 2021

• curprev 14:4114:41, 27 December 2021 Citation bot talk contribs 32,946 bytes +71 Alter: pages, template type. Add: arxiv, pmid, doi. Formatted dashes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 109/889 undo
• curprev 11:0811:08, 27 December 2021 The Anome talk contribs 32,875 bytes +68 Importing Wikidata short description: "Algorithm used in data compression techniques" (Shortdesc helper) undo

26 December 2021

• curprev 21:2121:21, 26 December 2021 P.izdatyKot talk contribs m 32,807 bytes −187 Corrected citation of paper by Cox et al. on Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform undo

21 December 2021

• curprev 17:0517:05, 21 December 2021 AManWithNoPlan talk contribs 32,994 bytes −27 doi now works undo
• curprev 15:2915:29, 21 December 2021 Citation bot talk contribs 33,021 bytes +28 Add: doi-broken-date. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 263/1844 undo

7 December 2021

• curprev 06:1006:10, 7 December 2021 Murtaza.aliakbar talk contribs 32,993 bytes +579 prev edit (2/2) undo Tags: Mobile edit Mobile web edit Advanced mobile edit
• curprev 06:0906:09, 7 December 2021 Murtaza.aliakbar talk contribs 32,414 bytes −594 →Description: rmv unrelated statement (1/2) undo Tags: Mobile edit Mobile web edit Advanced mobile edit