Damerau–Levenshtein distance: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 20:3020:30, 21 February 2024 Skyerise talk contribs 16,239 bytes +16 partially fill citation request undo
curprev 20:2720:27, 21 February 2024 Skyerise talk contribs m 16,223 bytes +9 →See also undo
curprev 15:1815:18, 21 February 2024 BombasticMollusk talk contribs m 16,214 bytes +38 Request citation for DNA applications section undo Tag: Visual edit

curprev 08:0808:08, 18 July 2023 MichaelMaggs talk contribs 16,176 bytes −41 WP:SDSHORT undo Tag: Shortdesc helper
curprev 07:5807:58, 18 July 2023 Sammi Brie talk contribs 16,217 bytes +90 Importing Wikidata short description: "String metric for measuring the edit distance between two sequences" undo Tag: Shortdesc helper

curprev 02:3902:39, 2 February 2023 86.163.5.114 talk 16,127 bytes +34 →Definition: Fixes an error in the function, to make sure d("moon", "moon") = 0 instead of = 1 undo

curprev 19:3119:31, 29 January 2023 OAbot talk contribs m 16,093 bytes +34 Open access bot: doi added to citation with #oabot. undo

curprev 21:3921:39, 10 November 2022 CiaPan talk contribs 16,059 bytes −27 →Further reading: deleting citeseerx - doesn't work undo
curprev 20:0720:07, 10 November 2022 AManWithNoPlan talk contribs 16,086 bytes −104 no longer exists undo

curprev 15:5015:50, 9 November 2022 195.26.52.82 talk 16,190 bytes +103 →Further reading: Added Dead link/Wayback machine to further reading undo

curprev 14:4414:44, 17 October 2021 Mikhail Ryazanov talk contribs m 16,087 bytes −7 →Distance with adjacent transpositions: style undo
curprev 14:4414:44, 17 October 2021 Mikhail Ryazanov talk contribs m 16,094 bytes +327 →Applications: punct., fmt. undo
curprev 14:3414:34, 17 October 2021 Mikhail Ryazanov talk contribs m 15,767 bytes +19 →Algorithm: fmt., punct. undo
curprev 14:2914:29, 17 October 2021 Mikhail Ryazanov talk contribs m 15,748 bytes +62 →Definition: punct., fmt., punct. undo

curprev 12:3512:35, 16 October 2021 Citation bot talk contribs 15,686 bytes +57 Add: bibcode. | Use this bot. Report bugs. | Suggested by BrownHairedGirl | Linked from User:BrownHairedGirl/Articles_with_bare_links | #UCB_webform_linked 1556/2198 undo

curprev 17:2817:28, 9 August 2021 Hellacioussatyr talk contribs m 15,629 bytes +5 →Distance with adjacent transpositions: delimiter pairing undo Tag: 2017 wikitext editor
curprev 17:2717:27, 9 August 2021 Hellacioussatyr talk contribs 15,624 bytes +5 →Definition undo Tag: 2017 wikitext editor

curprev 11:3611:36, 6 May 2021 OAbot talk contribs m 15,619 bytes +34 Open access bot: doi added to citation with #oabot. undo

curprev 09:1509:15, 25 April 2021 Nemo bis talk contribs m 15,585 bytes −58 remove URL redundant with identifier in autolinked citation undo

curprev 07:5007:50, 30 January 2021 JJMC89 bot III talk contribs m 15,643 bytes −12 Moving Category:String similarity measures to Category:String metrics per Wikipedia:Categories for discussion/Speedy undo

curprev 20:3920:39, 27 January 2021 Marcocapelle talk contribs 15,655 bytes −46 →Further reading: removed parent category of Category:String similarity measures undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 05:3805:38, 24 September 2020 Phonsynsem talk contribs m 15,701 bytes +47 Changed the wording to more accurately reflect the cited paper - it doesn't say that 80% of human misspellings can be expressed by just one of these operations, but rather that of the errors they saw, 80+% of those could be expressed with one operation. undo Tag: Visual edit

curprev 13:0813:08, 13 September 2020 Citation bot talk contribs 15,654 bytes +64 Add: s2cid. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

curprev 18:0518:05, 12 May 2020 2a0c:d242:3418:4a00:68e7:de66:d7ef:3623 talk 15,590 bytes −157 Undid revision 948611924 by C.M.Sperberg-McQueen (talk) undo Tag: Undo

curprev 00:4800:48, 2 April 2020 C.M.Sperberg-McQueen talk contribs m 15,747 bytes +157 →Optimal string alignment distance: reformat code to correct indentation inconsistencies and deal better with narrower windows undo

curprev 23:4623:46, 29 November 2019 2003:c4:ef1d:ec00:f467:6bff:fe3a:1eca talk 15,590 bytes +41 →Distance with adjacent transpositions: add note that given pseudocode runs in quadratic time. undo

curprev 18:4418:44, 6 November 2019 95.165.76.55 talk 15,549 bytes −3 →Optimal string alignment distance undo
curprev 18:4318:43, 6 November 2019 95.165.76.55 talk 15,552 bytes −3 →Optimal string alignment distance undo

curprev 13:3513:35, 17 September 2019 Monkbot talk contribs m 15,555 bytes −2 →top: Task 16: replaced (2×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 10:5410:54, 3 May 2019 136.8.33.70 talk 15,557 bytes −8 →Optimal string alignment distance: bugfix of algorithm: a[i-1] in for loop is out of defined range [1 ... length(a)], since index is not correct, same applies to b[i-1]; sameindexing issues in if i > 1 and j > 1 and a[i-1] = b[j-2] and a[i-2] = b[j-1] undo

curprev 11:1411:14, 2 May 2019 89.169.49.245 talk 15,565 bytes +8 No edit summary undo

curprev 17:1617:16, 10 April 2019 Cheater no1 talk contribs 15,557 bytes +24 →top: Damerau states that a **single error** of the 4 types is explaining 80% of the misspellings undo Tag: Visual edit

curprev 13:3913:39, 9 February 2019 Citation bot talk contribs m 15,533 bytes −21 Add: citeseerx, year, issue, isbn. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 23:2723:27, 15 October 2018 Wqwt talk contribs 15,554 bytes −197 →Definition: Modify recursive formula to more closely match Boytsov undo Tag: Visual edit
curprev 21:2421:24, 15 October 2018 Wqwt talk contribs 15,751 bytes +59 →Definition: Clarify formula is for OSA undo Tag: 2017 wikitext editor
curprev 21:1621:16, 15 October 2018 Wqwt talk contribs 15,692 bytes +47 →References: cite true DL Boytsov undo Tag: 2017 wikitext editor

curprev 07:1307:13, 17 May 2018 79.78.132.107 talk 15,645 bytes +35 Fixed code snippets by adding indentation to empty lines so they will not be unnecessarily divided undo Tag: Visual edit

curprev 13:1513:15, 9 December 2017 CiaPan talk contribs 15,610 bytes −12 Undid revision 814542756 by 156.208.240.15 (talk) – rvv undo
curprev 12:3012:30, 9 December 2017 156.208.240.15 talk 15,622 bytes +12 →Optimal string alignment distance undo

curprev 15:5715:57, 7 December 2017 JCW-CleanerBot talk contribs m 15,610 bytes +1 →Algorithm: task, replaced: journal=JACM → journal=J ACM using AWB undo

curprev 15:1715:17, 28 October 2017 Glrx talk contribs 15,609 bytes −62 revert to 6 october. One line conditional makes more sense undo

curprev 14:2214:22, 22 October 2017 CiaPan talk contribs 15,671 bytes +538 Undid revision 806503178 by 218.76.28.116 (talk) – rvv undo
curprev 13:0613:06, 22 October 2017 218.76.28.116 talk 15,133 bytes −538 No edit summary undo

curprev 11:5711:57, 21 October 2017 Jjcasalo talk contribs m 15,671 bytes +30 →Optimal string alignment distance undo Tag: Visual edit
curprev 11:5511:55, 21 October 2017 Jjcasalo talk contribs m 15,641 bytes +32 Split the If in 2, otherwise, the pseudo-code is wrong undo Tag: Visual edit

curprev 09:3209:32, 6 October 2017 CiaPan talk contribs m 15,609 bytes +11 No edit summary undo
curprev 08:0408:04, 6 October 2017 Rich Farmbrough talk contribs 15,598 bytes +4 No edit summary undo
curprev 08:0308:03, 6 October 2017 Rich Farmbrough talk contribs 15,594 bytes −77 Copyedit. Fix ISBN undo

curprev 15:5015:50, 3 September 2017 InternetArchiveBot talk contribs 15,671 bytes −2 Rescuing 1 sources and tagging 0 as dead. #IABot (v1.5) undo

curprev 00:0600:06, 10 August 2017 128.223.223.192 talk 15,673 bytes −8 →Distance with adjacent transpositions undo

21 February 2024

18 July 2023

2 February 2023

29 January 2023

10 November 2022

9 November 2022

17 October 2021

16 October 2021

9 August 2021

6 May 2021

25 April 2021

30 January 2021

27 January 2021

24 September 2020

13 September 2020

12 May 2020

2 April 2020

29 November 2019

6 November 2019

17 September 2019

3 May 2019

2 May 2019

10 April 2019

9 February 2019

15 October 2018

17 May 2018

9 December 2017

7 December 2017

28 October 2017

22 October 2017

21 October 2017

6 October 2017

3 September 2017

10 August 2017