LZ77 and LZ78: 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 22:5022:50, 9 April 2024‎ Treeboater talk contribs‎ m 18,611 bytes +10‎ →‎Pseudocode undo

curprev 11:1211:12, 15 February 2024‎ Guineapigsarecool21 talk contribs‎ 18,601 bytes +1,662‎ Undid revision 1207666811 by Sigmacreeper (talk) blanking undo Tag: Undo
curprev 11:1211:12, 15 February 2024‎ Sigmacreeper talk contribs‎ 16,939 bytes −1,662‎ →‎Theoretical efficiency undo Tags: Reverted references removed

curprev 00:2000:20, 31 January 2024‎ Trappist the monk talk contribs‎ m 18,601 bytes −75‎ cite repair; undo
curprev 00:0600:06, 31 January 2024‎ Cosmia Nebula talk contribs‎ 18,676 bytes +652‎ →‎Theoretical efficiency: entropic undo Tag: Visual edit

curprev 14:5914:59, 26 November 2023‎ Nexovia talk contribs‎ 18,024 bytes −1‎ Undid revision 1186955166 by 165.166.2.245 (talk) undo Tags: Undo Mobile edit Mobile web edit Advanced mobile edit
curprev 14:5914:59, 26 November 2023‎ 165.166.2.245 talk‎ 18,025 bytes +1‎ tricubelocked undo Tag: Reverted

curprev 23:3023:30, 26 September 2023‎ Citation bot talk contribs‎ 18,024 bytes −16‎ Removed parameters. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 14:2314:23, 4 August 2023‎ Silenditor talk contribs‎ m 18,040 bytes −4‎ Remove dead link undo

curprev 14:4714:47, 17 June 2023‎ Citation bot talk contribs‎ 18,044 bytes +19‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by BOZ | Linked from User:BOZ/sandbox-temp | #UCB_webform_linked 1/31 undo

curprev 07:5207:52, 30 May 2023‎ InternetArchiveBot talk contribs‎ 18,025 bytes +158‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.4 undo

curprev 17:0317:03, 21 January 2023‎ Trigenibinion talk contribs‎ 17,867 bytes +23‎ Filled in 1 bare reference(s) with reFill 2 undo

curprev 21:4221:42, 28 August 2022‎ Comp.arch talk contribs‎ 17,844 bytes +15‎ kB (binary) -> KB (decimal), since former likely wrong. undo Tag: 2017 wikitext editor

curprev 06:5206:52, 19 May 2022‎ Cedar101 talk contribs‎ m 17,829 bytes +183‎ →‎LZ78: {{pre}} undo

curprev 11:2811:28, 30 March 2022‎ Certes talk contribs‎ 17,646 bytes 0‎ improve wikilinks undo Tag: Undo
curprev 09:1009:10, 30 March 2022‎ Masa.77736 talk contribs‎ 17,646 bytes −4‎ →‎Implementations undo Tags: Reverted wikilinks removed Visual edit
curprev 09:0909:09, 30 March 2022‎ Masa.77736 talk contribs‎ 17,650 bytes +4‎ →‎Pseudocode undo Tags: Reverted Visual edit

curprev 22:1922:19, 11 March 2022‎ BrownHairedGirl talk contribs‎ 17,646 bytes +30‎ tag with {{Bare URL PDF}} undo Tag: AWB

curprev 00:3000:30, 7 March 2022‎ WikiCleanerBot talk contribs‎ m 17,616 bytes −1‎ v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 04:5504:55, 6 March 2022‎ 65.31.58.24 talk‎ 17,617 bytes +8‎ I removed "prefix" from the LZ77 pseudocode and replaced it with terms from the LZ77 algorithm description, as noted on the talk page. undo

curprev 14:3914:39, 20 February 2022‎ 2a00:23c5:5997:e01:6b6f:a832:e254:e1b5 talk‎ 17,609 bytes +1,474‎ rewrote the LZ78 entry here to make it clearer (I hope) I also give a reference to something that enabled me to implement it. undo

curprev 14:1514:15, 25 November 2021‎ Rlink2 talk contribs‎ m 16,135 bytes +9‎ →‎External links: archive link repair, may include: archive.* -> archive.today, http->https for ghostarchive.org and archive.org, and fixing refs for IABot phab:T291704 undo Tag: AWB

curprev 07:4407:44, 17 August 2021‎ Dawnseeker2000 talk contribs‎ m 16,126 bytes −43‎ date format audit, minor formatting undo Tag: AWB

curprev 14:2514:25, 1 August 2021‎ Oliveirites talk contribs‎ m 16,169 bytes +14‎ Edited a link to go to the undo Tag: Visual edit

curprev 18:0818:08, 26 July 2021‎ GünniX talk contribs‎ 16,155 bytes −3‎ Undid revision 1035401879 by 190.236.224.151 (talk) undo Tag: Undo

curprev 12:5612:56, 25 July 2021‎ 190.236.224.151 talk‎ 16,158 bytes +3‎ →‎Pseudocode undo Tag: Reverted

curprev 22:1322:13, 16 July 2021‎ MüllerMarcus talk contribs‎ 16,155 bytes −120‎ →‎See also: The DCT is **not** a lossy algorithm, but simply a base transform. It's also completely unrelated to the content of the article (aside from being used in file formats that are **not** mentioned in the article). undo

curprev 09:4909:49, 29 June 2021‎ Md Abu Obaida Zishan talk contribs‎ 16,275 bytes −26‎ Undid revision 1031019144 by Md Abu Obaida Zishan (talk) undo Tag: Undo
curprev 09:3909:39, 29 June 2021‎ Md Abu Obaida Zishan talk contribs‎ 16,301 bytes +26‎ →‎LZ77: ''L'' mod ''L''<sub>R</sub> might be greater than 1 undo Tag: Reverted

curprev 08:0708:07, 16 May 2021‎ Striepan talk contribs‎ 16,275 bytes −8‎ link was to a different meaning of sliding window undo
curprev 01:5401:54, 16 May 2021‎ Minorax talk contribs‎ m 16,283 bytes −1,743‎ Reverted edits by 2409:4072:407:30D:CC23:B433:647D:494E (talk) to last version by Qwertyxp2000 undo Tags: Rollback SWViewer [1.4]
curprev 01:5401:54, 16 May 2021‎ 2409:4072:407:30d:cc23:b433:647d:494e talk‎ 18,026 bytes +1,743‎ Fixed typo undo Tags: Reverted Mobile edit Mobile web edit

curprev 05:3905:39, 25 April 2021‎ Qwertyxp2000 talk contribs‎ 16,283 bytes −9‎ Changing short description from "Types of lossless data compression algorithms" to "Lossless data compression algorithms" (Shortdesc helper) undo
curprev 05:3805:38, 25 April 2021‎ Qwertyxp2000 talk contribs‎ 16,292 bytes +68‎ Adding local short description: "Types of lossless data compression algorithms", overriding Wikidata description "lossless data compression algorithms" (Shortdesc helper) undo

curprev 06:4006:40, 22 April 2021‎ Qwertyxp2000 talk contribs‎ 16,224 bytes +23‎ →‎External links undo
curprev 06:4006:40, 22 April 2021‎ Qwertyxp2000 talk contribs‎ 16,201 bytes +53‎ →‎External links undo

curprev 17:4917:49, 14 March 2021‎ 2601:14a:c100:9ef0:254b:4e22:ab07:e5b talk‎ 16,148 bytes +1‎ →‎Theoretical efficiency undo

curprev 19:3819:38, 20 January 2021‎ Qalle2 talk contribs‎ m 16,147 bytes 0‎ →‎Pseudocode: edit for clarity undo

curprev 07:1007:10, 18 January 2021‎ HankytheP talk contribs‎ 16,147 bytes +492‎ Added information about the recently rewarded price for the work undo Tags: Visual edit Mobile edit Mobile web edit

curprev 00:1700:17, 28 December 2020‎ Monkbot talk contribs‎ m 15,655 bytes −2‎ Task 18 (cosmetic): eval 10 templates: del empty params (1×); hyphenate params (8×); undo Tag: AWB

curprev 20:3820:38, 27 December 2020‎ Tom.Reding talk contribs‎ m 15,657 bytes +18‎ Enum 1 author/editor WL; WP:GenFixes on undo Tag: AWB

curprev 16:0216:02, 28 October 2020‎ 50.205.46.82 talk‎ 15,639 bytes 0‎ →‎LZ78 undo Tag: Manual revert
curprev 16:0216:02, 28 October 2020‎ 50.205.46.82 talk‎ 15,639 bytes 0‎ →‎LZ78 undo Tag: Reverted

curprev 15:0815:08, 21 February 2020‎ InternetArchiveBot talk contribs‎ 15,639 bytes +591‎ Rescuing 3 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 02:0002:00, 6 February 2020‎ LittlePuppers talk contribs‎ m 15,048 bytes −3‎ Reverted edits by 187.190.147.157 (talk) to last version by Frap undo Tag: Rollback
curprev 01:5901:59, 6 February 2020‎ 187.190.147.157 talk‎ 15,051 bytes +3‎ No edit summary undo Tags: Mobile edit Mobile web edit

curprev 17:4717:47, 25 December 2019‎ Frap talk contribs‎ 15,048 bytes +12‎ →‎Pseudocode undo

curprev 14:2414:24, 18 November 2019‎ CLCStudent talk contribs‎ 15,036 bytes +4‎ Undid revision 926147130 by 185.65.25.227 (talk) undo Tag: Undo

curprev 19:4219:42, 15 November 2019‎ I dream of horses talk contribs‎ m 15,032 bytes −12‎ Reverted edits by 157.43.104.27 (talk): editing tests (HG) (3.4.9) undo Tags: Huggle Rollback
curprev 19:3819:38, 15 November 2019‎ 157.43.104.27 talk‎ 15,044 bytes +12‎ →‎LZ77 undo Tags: Mobile edit Mobile web edit

curprev 14:5414:54, 14 November 2019‎ 185.65.25.227 talk‎ 15,032 bytes −4‎ →‎Pseudocode undo

curprev 04:3404:34, 30 October 2019‎ 2401:fa00:11:12:74b1:2792:ce58:3699 talk‎ 15,036 bytes +522‎ Undid revision 923679208 by 5.108.51.103 (talk) undo Tag: Undo
curprev 02:2302:23, 30 October 2019‎ 5.108.51.103 talk‎ 14,514 bytes −522‎ No edit summary undo Tags: Visual edit Mobile edit Mobile web edit

curprev 20:1220:12, 23 October 2019‎ Comp.arch talk contribs‎ m 15,036 bytes +2‎ No edit summary undo Tag: 2017 wikitext editor

curprev 06:2906:29, 19 October 2019‎ Maestro2016 talk contribs‎ 15,034 bytes −4‎ No edit summary undo

curprev 07:3307:33, 12 October 2019‎ Maestro2016 talk contribs‎ m 15,038 bytes 0‎ →‎See also undo
curprev 07:3107:31, 12 October 2019‎ Maestro2016 talk contribs‎ 15,038 bytes +19‎ →‎See also undo
curprev 07:3107:31, 12 October 2019‎ Maestro2016 talk contribs‎ 15,019 bytes +101‎ →‎See also undo

curprev 22:3922:39, 15 August 2019‎ Qalle2 talk contribs‎ m 14,918 bytes +10‎ delete trailing whitespace; add link undo

curprev 22:3322:33, 26 July 2019‎ 185.213.154.163 talk‎ 14,908 bytes 0‎ →‎Implementations: DEFLATE is derived from LZSS, which in turn is derived from LZ77. See e.g. Lempel–Ziv–Storer–Szymanski#Implementations, and RFC 1951. undo

curprev 17:4017:40, 19 July 2019‎ 176.72.20.206 talk‎ 14,908 bytes −2‎ →‎LZ77: use italics for consistency; remove redundant word undo Tags: Mobile edit Mobile web edit

curprev 13:0213:02, 25 June 2018‎ Inityx talk contribs‎ 14,910 bytes +218‎ →‎Pseudocode: Rewrite compression pseudocode for clarity and match recommended style undo

curprev 18:1518:15, 30 May 2018‎ Serols talk contribs‎ m 14,692 bytes −26‎ Reverted edits by 212.15.177.206 (talk) (HG) (3.3.5) undo Tags: Huggle Rollback
curprev 18:1518:15, 30 May 2018‎ 212.15.177.206 talk‎ 14,718 bytes +26‎ →‎Implementations: 6kklokolo0uz0uuuz7j7oklpoi Iga Ju MOGUSkolzal undo Tags: Mobile edit Mobile web edit

curprev 13:2613:26, 6 November 2017‎ Theinstantmatrix talk contribs‎ m 14,692 bytes +425‎ Reverted edits by 82.176.198.25 (talk) to last version by FrescoBot undo
curprev 13:2513:25, 6 November 2017‎ 82.176.198.25 talk‎ 14,267 bytes −425‎ →‎Pseudocode undo Tag: section blanking

curprev 22:5822:58, 29 October 2017‎ FrescoBot talk contribs‎ m 14,692 bytes −9‎ Bot: removing misplaced special no-break space character and minor changes undo

curprev 16:2616:26, 13 October 2017‎ 80.168.238.32 talk‎ 14,701 bytes +4‎ →‎LZ78: BTLZ undo

curprev 18:0818:08, 23 September 2017‎ Rdhettinger talk contribs‎ 14,697 bytes +341‎ Reference a source showing the dictionaries are typically created "on-the-fly" rather than known in advance. undo

curprev 20:0720:07, 8 September 2017‎ Jarble talk contribs‎ 14,356 bytes +46‎ added Category:Articles with example pseudocode using HotCat undo

curprev 14:3814:38, 28 August 2017‎ Yobot talk contribs‎ m 14,310 bytes −4‎ Removed invisible unicode characters + other fixes (Task 55), replaced: → (4) using AWB (12151) undo

curprev 07:3107:31, 21 August 2017‎ David Eppstein talk contribs‎ 14,314 bytes −138‎ Rm outdated merge tag from now-deleted article undo

curprev 00:0200:02, 16 August 2017‎ 208.185.37.66 talk‎ 14,452 bytes 0‎ →‎Theoretical efficiency undo

curprev 23:0223:02, 12 August 2017‎ Mikhail Ryazanov talk contribs‎ m 14,452 bytes +1‎ →‎LZ78: punct., style undo
curprev 22:5722:57, 12 August 2017‎ Mikhail Ryazanov talk contribs‎ m 14,451 bytes +129‎ →‎LZ77: punct., fmt., style undo
curprev 11:4011:40, 12 August 2017‎ מינוזיג talk contribs‎ 14,322 bytes +32‎ No edit summary undo

curprev 17:3517:35, 29 July 2017‎ 83.135.129.73 talk‎ 14,290 bytes +30‎ Added ZIP as example of a common use case for DEFLATE undo

curprev 23:1323:13, 9 March 2017‎ Glrx talk contribs‎ m 14,260 bytes −6‎ Reverted edits by Jacksiers (talk) to last version by Bobkart undo

curprev 09:5409:54, 3 March 2017‎ Jacksiers talk contribs‎ 14,266 bytes +1‎ No edit summary undo
curprev 09:5209:52, 3 March 2017‎ Jacksiers talk contribs‎ 14,265 bytes +5‎ No edit summary undo

curprev 08:3408:34, 26 February 2017‎ Bobkart talk contribs‎ m 14,260 bytes 0‎ →‎LZ78: fixed a typo undo

curprev 16:2716:27, 8 January 2017‎ 174.118.63.84 talk‎ 14,260 bytes −2‎ copy editing undo

curprev 22:4022:40, 7 December 2016‎ Stikkyy talk contribs‎ 14,262 bytes −3,834‎ Reverted 1 edit by Stikkyy (talk): Per objection by user. (TW) undo
curprev 22:3122:31, 7 December 2016‎ Stikkyy talk contribs‎ m 18,096 bytes +3,834‎ Reverted 1 edit by 37.174.131.182 (talk) to last revision by Pintoch. (TW) undo
curprev 22:3022:30, 7 December 2016‎ 37.174.131.182 talk‎ 14,262 bytes −3,834‎ →‎Example: Deleting unusable, confused, example section undo Tag: section blanking

curprev 13:0413:04, 1 November 2016‎ Pintoch talk contribs‎ m 18,096 bytes −14‎ change |id={{citeseerx}} to |citeseerx= undo

curprev 09:4609:46, 2 October 2016‎ Furrykef talk contribs‎ m 18,110 bytes +1‎ →‎LZ78: comma undo

curprev 00:3700:37, 10 September 2016‎ Filedelinkerbot talk contribs‎ 18,109 bytes −113‎ Bot: Removing Commons:File:LempelZivSign.jpg (en). It was deleted on Commons by INeverCry (per Commons:Commons:Deletion requests/File:LempelZivSign.jpg). undo

curprev 15:2615:26, 6 September 2016‎ Kku talk contribs‎ 18,222 bytes +13‎ lx undo

curprev 11:5011:50, 31 August 2016‎ 76.97.211.24 talk‎ 18,209 bytes +4‎ →‎LZ78 undo
curprev 11:4911:49, 31 August 2016‎ 76.97.211.24 talk‎ 18,205 bytes −4‎ →‎LZ78: Added description of BTLZ/ V.42bis variant of LZ78 undo
curprev 11:4811:48, 31 August 2016‎ 76.97.211.24 talk‎ 18,209 bytes +624‎ →‎LZ78 undo

curprev 11:1011:10, 9 August 2016‎ Sasuke Sarutobi talk contribs‎ 17,585 bytes +136‎ Change of merge proposal for Reduced-offset Lempel Ziv to LZ77 and LZ78, since ROLZ is built on LZ77 undo

curprev 06:3006:30, 10 June 2016‎ Cedar101 talk contribs‎ m 17,449 bytes −158‎ →‎Example: remove arrows, ! undo

curprev 09:0709:07, 9 June 2016‎ Cedar101 talk contribs‎ m 17,607 bytes +35‎ →‎LZ78: <code> undo

curprev 10:0810:08, 13 May 2016‎ 147.83.201.97 talk‎ 17,572 bytes +3‎ →‎Example undo

curprev 05:4705:47, 9 May 2016‎ Sburke talk contribs‎ m 17,569 bytes +2‎ two disambiguation of scope of "only". Disambig of "since", to avoid temporal sense of it. undo

curprev 03:3103:31, 23 March 2016‎ 119.160.192.195 talk‎ 17,567 bytes +12‎ Undid revision 711477648 by 119.160.192.195 (talk) undo
curprev 03:3003:30, 23 March 2016‎ 119.160.192.195 talk‎ 17,555 bytes +31‎ Undid revision 711478208 by 119.160.192.195 (talk) undo
curprev 03:2103:21, 23 March 2016‎ 119.160.192.195 talk‎ 17,524 bytes −31‎ →‎Example undo

9 April 2024

15 February 2024

31 January 2024

26 November 2023

26 September 2023

4 August 2023

17 June 2023

30 May 2023

21 January 2023

28 August 2022

19 May 2022

30 March 2022

11 March 2022

7 March 2022

6 March 2022

20 February 2022

25 November 2021

17 August 2021

1 August 2021

26 July 2021

25 July 2021

16 July 2021

29 June 2021

16 May 2021

25 April 2021

22 April 2021

14 March 2021

20 January 2021

18 January 2021

28 December 2020

27 December 2020

28 October 2020

21 February 2020

6 February 2020

25 December 2019

18 November 2019

15 November 2019

14 November 2019

30 October 2019

23 October 2019

19 October 2019

12 October 2019

15 August 2019

26 July 2019

19 July 2019

25 June 2018

30 May 2018

6 November 2017

29 October 2017

13 October 2017

23 September 2017

8 September 2017

28 August 2017

21 August 2017

16 August 2017

12 August 2017

29 July 2017

9 March 2017

3 March 2017

26 February 2017

8 January 2017

7 December 2016

1 November 2016

2 October 2016

10 September 2016

6 September 2016

31 August 2016

9 August 2016

10 June 2016

9 June 2016

13 May 2016

9 May 2016

23 March 2016