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 06:1606:16, 15 May 2024‎ Exothermal talk contribs‎ m 20,936 bytes +29‎ →‎See also: Added link to Jaro–Winkler distance undo

curprev 11:4911:49, 22 April 2024‎ Ziad-Ismaili talk contribs‎ 20,907 bytes +137‎ Added some formal notation. undo

curprev 09:0709:07, 20 April 2024‎ Csw99 talk contribs‎ 20,770 bytes −7‎ →‎Iterative with full matrix: removed "note" undo
curprev 09:0609:06, 20 April 2024‎ Csw99 talk contribs‎ 20,777 bytes −32‎ tone undo

curprev 22:2822:28, 23 February 2024‎ Mazewaxie talk contribs‎ m 20,809 bytes −17‎ WP:GENFIXES undo Tag: AWB

curprev 14:2314:23, 23 December 2023‎ 82.69.72.254 talk‎ 20,826 bytes 0‎ No edit summary undo

curprev 13:3213:32, 14 December 2023‎ Adakiko talk contribs‎ m 20,826 bytes −43‎ Reverted edits by 93.92.109.19 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 13:3113:31, 14 December 2023‎ 93.92.109.19 talk‎ 20,869 bytes +43‎ →‎Example undo Tag: Reverted

curprev 10:0010:00, 7 December 2023‎ Jrock212 talk contribs‎ 20,826 bytes −4‎ Undid revision 1185385922 by 118.99.92.112 (talk): whenever the loop starts, we are still comparing the **current** characters, not the previous ones undo Tag: Undo
curprev 09:4909:49, 7 December 2023‎ Jrock212 talk contribs‎ 20,830 bytes +171‎ Insert convention for the matrix undo

curprev 19:1919:19, 25 November 2023‎ Jade.128 talk contribs‎ m 20,659 bytes −1‎ typo undo
curprev 19:1819:18, 25 November 2023‎ Jade.128 talk contribs‎ m 20,660 bytes +31‎ Add a period and rephrase undo
curprev 19:1719:17, 25 November 2023‎ Jade.128 talk contribs‎ m 20,629 bytes +128‎ Add an example to show deletion undo

curprev 11:1311:13, 16 November 2023‎ 118.99.92.112 talk‎ 20,501 bytes +4‎ fix mistake in the pseudocode - loop starts from 1, not 0 so we check one position back undo Tag: Reverted

curprev 03:1703:17, 29 September 2023‎ 2806:106e:b:ed05:573:5468:49c8:c4b3 talk‎ 20,497 bytes +219‎ →‎Definition: head(x) is x[0], and more consistent with tail(x), I kept the x[0] notation because it may be used in other parts of the article. but can be erased. (done by elias unsigned) undo

curprev 13:5713:57, 12 August 2023‎ OAbot talk contribs‎ m 20,278 bytes +17‎ Open access bot: doi added to citation with #oabot. undo

curprev 15:3415:34, 11 May 2023‎ Kmschaal talk contribs‎ 20,261 bytes −4‎ Undid revision 1150303438; it was correct before. for i from 0 to n means i=0, i=1, ...,i=n and the target array correctly has size n+1. undo Tag: Undo

curprev 11:0211:02, 17 April 2023‎ 77.57.34.166 talk‎ 20,265 bytes +4‎ Bug in the algo, v0[n + 1] should be initialised. undo Tag: Reverted

curprev 23:0923:09, 12 April 2023‎ 207.62.190.33 talk‎ 20,261 bytes −1‎ Remove unnecessary comma at the end of a sequence. undo

curprev 11:5411:54, 30 March 2023‎ Mindmatrix talk contribs‎ 20,262 bytes −22‎ revert - despite the name, this is not a 'distance'; this is adequately covered by Category:String metrics undo Tag: Manual revert
curprev 09:3609:36, 30 March 2023‎ 62.96.90.172 talk‎ 20,284 bytes +22‎ Added Category Distance undo Tag: Reverted

curprev 15:1415:14, 8 March 2023‎ 2607:fa49:1943:a600:8963:faf2:ed0a:8560 talk‎ 20,262 bytes 0‎ →‎Iterative with full matrix undo

curprev 12:4712:47, 25 January 2023‎ Imana1380 talk contribs‎ 20,262 bytes 0‎ →‎Definition undo Tag: Manual revert
curprev 12:4612:46, 25 January 2023‎ Imana1380 talk contribs‎ 20,262 bytes 0‎ →‎Definition undo Tag: Reverted

curprev 02:4602:46, 22 December 2022‎ AquitaneHungerForce talk contribs‎ m 20,262 bytes −6‎ Undid revision 1128706324 by AodrenB (talk) Code was correct as is. Corrected version has ambiguous syntax, but at least as I interpret it, would be wrong. undo Tag: Undo

curprev 17:5617:56, 21 December 2022‎ AodrenB talk contribs‎ 20,268 bytes 0‎ Undid revision 1128701571 by AodrenB (talk) undo Tag: Undo
curprev 15:0315:03, 21 December 2022‎ AodrenB talk contribs‎ 20,268 bytes +6‎ →‎Iterative with full matrix: Correct String index undo Tag: Reverted
curprev 14:1914:19, 21 December 2022‎ AodrenB talk contribs‎ 20,262 bytes 0‎ Correct Matrix computation error at (3;4) t == t, No change and the nearest smallest value at (3;3) == 1 undo Tag: Reverted

curprev 16:1816:18, 17 December 2022‎ 209.172.20.87 talk‎ 20,262 bytes +22‎ →‎Upper and lower bounds undo

curprev 12:1812:18, 14 October 2022‎ Aart b talk contribs‎ m 20,240 bytes +1‎ →‎Definition undo

curprev 13:2813:28, 5 October 2022‎ ಮಲ್ನಾಡಾಚ್ ಕೊಂಕ್ಣೊ talk contribs‎ m 20,239 bytes +30‎ Replaced {{Hover title}} per TFD undo

curprev 17:0017:00, 5 July 2022‎ 134.101.251.178 talk‎ 20,209 bytes 0‎ →‎Recursive undo

curprev 10:1610:16, 14 April 2022‎ Fragrant Peony talk contribs‎ 20,209 bytes −38‎ Reverting edit(s) by 110.235.239.132 (talk) to rev. 1067984406 by Pgan002: Vandalism (RW 16.1) undo Tags: RW Undo
curprev 10:1610:16, 14 April 2022‎ 110.235.239.132 talk‎ 20,247 bytes +38‎ fu undo Tags: Reverted Possible vandalism

curprev 04:1104:11, 26 January 2022‎ Pgan002 talk contribs‎ m 20,209 bytes −19‎ →‎Computing Levenshtein distance undo Tag: Visual edit

curprev 02:5002:50, 24 January 2022‎ MrOllie talk contribs‎ 20,228 bytes −1,292‎ more selfpub stuff undo
curprev 02:3802:38, 24 January 2022‎ AnomieBOT talk contribs‎ 21,520 bytes +773‎ Rescuing orphaned refs ("iosifovich" from rev 1067542077) undo
curprev 01:3101:31, 24 January 2022‎ MrOllie talk contribs‎ 20,747 bytes −1,238‎ github and bitbucket links are not reliable sources undo
curprev 01:2601:26, 24 January 2022‎ Binette228 talk contribs‎ m 21,985 bytes +291‎ Added a link to a python package which implements the more efficient one-row variant. The other reference does not provide accessible code. undo Tag: Visual edit

curprev 18:5818:58, 23 January 2022‎ 2603:6000:ae03:bf82:c5c4:d11b:b7f8:7715 talk‎ 21,694 bytes −7‎ Cleaned up a sentence in psuedocode comments. See prev edit. undo Tag: Visual edit
curprev 18:5618:56, 23 January 2022‎ 2603:6000:ae03:bf82:c5c4:d11b:b7f8:7715 talk‎ 21,701 bytes +20‎ In the pseudocode for the 2-row LevenshteinDistance() correct the comment for lines 4&5. Initialisation of v0[] corresponds to transforming prefixes of 's' to 't' by appending i.e insertions. undo Tag: Visual edit

curprev 03:5803:58, 4 January 2022‎ Leoprix talk contribs‎ 21,681 bytes −56‎ Reverting edit(s) by 27.67.86.193 (talk) to rev. 1055332013 by 103.156.220.15: Vandalism (RW 16.1) undo Tags: RW Undo
curprev 03:4003:40, 4 January 2022‎ 27.67.86.193 talk‎ 21,737 bytes +13‎ →‎Recursive: Facebook undo Tags: Reverted Mobile edit Mobile web edit
curprev 03:3503:35, 4 January 2022‎ 27.67.86.193 talk‎ 21,724 bytes +22‎ →‎Recursive: Việc Làm Bắc Ninh Bắc undo Tags: Reverted Mobile edit Mobile web edit
curprev 03:3403:34, 4 January 2022‎ 27.67.86.193 talk‎ 21,702 bytes +21‎ →‎Example: Việc Làm Bắc Ninh Bắc Giang DMPT undo Tags: Reverted Mobile edit Mobile web edit

curprev 07:1607:16, 15 November 2021‎ 103.156.220.15 talk‎ 21,681 bytes +830‎ →‎Upper and lower bounds undo Tag: Manual revert
curprev 07:1607:16, 15 November 2021‎ 103.156.220.15 talk‎ 20,851 bytes −830‎ →‎Upper and lower bounds undo Tag: Reverted

curprev 21:1621:16, 19 October 2021‎ Jwoodward48wiki talk contribs‎ m 21,681 bytes 0‎ →‎Recursive: improve Haskell formatting undo Tag: 2017 wikitext editor

curprev 14:0814:08, 17 October 2021‎ Mikhail Ryazanov talk contribs‎ m 21,681 bytes +3‎ →‎Approximation: punct. undo
curprev 14:0614:06, 17 October 2021‎ Mikhail Ryazanov talk contribs‎ m 21,678 bytes +42‎ →‎Iterative with two matrix rows: style, punct., fmt. undo

15 May 2024

22 April 2024

20 April 2024

23 February 2024

23 December 2023

14 December 2023

7 December 2023

25 November 2023

16 November 2023

29 September 2023

12 August 2023

11 May 2023

17 April 2023

12 April 2023

30 March 2023

8 March 2023

25 January 2023

22 December 2022

21 December 2022

17 December 2022

14 October 2022

5 October 2022

5 July 2022

14 April 2022

26 January 2022

24 January 2022

23 January 2022

4 January 2022

15 November 2021

19 October 2021

17 October 2021