Revision as of 10:06, 7 May 2025 edit ExplodingCabbage (talk \| contribs) Extended confirmed users 840 edits →compression?: Reply Tag: Reply ← Previous edit		Latest revision as of 10:11, 7 May 2025 edit undo ExplodingCabbage (talk \| contribs) Extended confirmed users 840 edits →League Table Sort Algorithm: Reply Tag: Reply
Line 434: That glaring flaw aside, it is actually quite a a nice construction algorithm, and elucidates some nice intuitions about the problem of BWT construction, but claiming it is efficient is simply wrong from an algorithmic perspective. [[User:Drtomconway\|Drtomconway]] ([[User talk:Drtomconway\|talk]]) 22:33, 22 December 2019 (UTC) :Where does it claim to be linear? [[User:BernardoSulzbach\|BernardoSulzbach]] ([[User talk:BernardoSulzbach\|talk]]) 16:11, 23 December 2019 (UTC) :I don't think the article (in its current form in 2025) claims that the algorithm as presented is linear, only that a linear version exists that yields the same output. [[User:ExplodingCabbage\|ExplodingCabbage]] ([[User talk:ExplodingCabbage\|talk]]) 10:11, 7 May 2025 (UTC) == Example contains an error. ==

Talk:Burrows–Wheeler transform: Difference between revisions