Canonical Huffman code: Revision history

18 July 2025

• curprev 23:2523:25, 18 July 2025 TokenByToken talk contribs 10,050 bytes +431 add intro paragraph to algorithm section, modify short description undo Tag: Visual edit: Switched

25 June 2025

• curprev 04:1504:15, 25 June 2025 RandFreeman talk contribs 9,619 bytes +67 Adding local short description: "Huffman code describable in a compact manner", overriding Wikidata description "particular type of Huffman code with unique properties which allow it to be described in a very compact manner" undo Tag: Shortdesc helper

5 December 2024

• curprev 23:5123:51, 5 December 2024 IznoRepeat talk contribs m 9,552 bytes +32 add WP:TEMPLATECAT to remove from template; genfixes undo Tag: AWB

7 November 2024

• curprev 18:2618:26, 7 November 2024 Dpian talk contribs m 9,520 bytes +9 Introduce Method1 and Method2 undo
• curprev 18:2418:24, 7 November 2024 Dpian talk contribs m 9,511 bytes +6 Making it clear method (2) is used in JPEG File Interchange Format. undo

2 October 2024

• curprev 00:1200:12, 2 October 2024 Dpian talk contribs 9,505 bytes +14 No edit summary undo Tag: Visual edit
• curprev 00:0400:04, 2 October 2024 Dpian talk contribs 9,491 bytes +29 No edit summary undo Tag: Visual edit

1 October 2024

• curprev 23:0423:04, 1 October 2024 Dpian talk contribs m 9,462 bytes −8 replaced "binary decimal point" with "binary point" undo Tag: Visual edit

13 October 2023

• curprev 06:0406:04, 13 October 2023 14.139.34.151 talk 9,470 bytes −21 Update the link to "Managing Gigabytes" book. undo

18 April 2023

• curprev 13:1613:16, 18 April 2023 MewTheEditor talk contribs 9,491 bytes +235 Moved most of the lead to an introductory section, and appended the key take-away. undo

21 October 2022

• curprev 19:0719:07, 21 October 2022 109.63.216.76 talk 9,256 bytes +14 Fixed ambiguity undo Tag: Visual edit

8 May 2022

• curprev 02:4902:49, 8 May 2022 Donnygdp talk contribs 9,242 bytes −2 Undid revision 1086724499 by Donnygdp (talk) undo Tag: Undo

7 May 2022

• curprev 23:4623:46, 7 May 2022 Donnygdp talk contribs m 9,244 bytes +2 →Encoding the codebook undo Tags: Reverted Visual edit

13 January 2022

• curprev 19:1919:19, 13 January 2022 JoeNMLC talk contribs 9,242 bytes +25 →top: ce lead, add wikilink, rm context notice undo

18 November 2021

• curprev 04:5804:58, 18 November 2021 Cedar101 talk contribs 9,217 bytes +20 + →References undo
• curprev 04:5604:56, 18 November 2021 Cedar101 talk contribs m 9,197 bytes −1 →Algorithm undo
• curprev 04:5604:56, 18 November 2021 Cedar101 talk contribs 9,198 bytes +57 →Algorithm: {{tmath}}, <ref> undo

12 January 2021

• curprev 23:0423:04, 12 January 2021 JJPMaster talk contribs m 9,141 bytes +1 Reverted edits by 96.88.48.253 (talk): not adhering to manual of style (HG) (3.4.10) undo Tag: Rollback
• curprev 22:5422:54, 12 January 2021 96.88.48.253 talk 9,140 bytes −1 No edit summary undo Tag: Reverted

5 December 2020

• curprev 01:0401:04, 5 December 2020 XDanielx talk contribs m 9,141 bytes −39 →Encoding the codebook: wording undo

25 December 2019

• curprev 12:1712:17, 25 December 2019 Frap talk contribs 9,180 bytes +57 MOS:ALGO undo

24 December 2019

• curprev 23:0523:05, 24 December 2019 Frap talk contribs m 9,123 bytes +6 →Pseudo code undo
• curprev 23:0423:04, 24 December 2019 Frap talk contribs 9,117 bytes +28 →Pseudo code: MOS:ALGO undo

29 July 2019

• curprev 06:0906:09, 29 July 2019 Neils51 talk contribs m 9,089 bytes −10 →top: grammar/usage - fewest=' lowest number of ' - ' number of ' is redundant undo Tag: AWB

22 June 2019

• curprev 04:2804:28, 22 June 2019 InternetArchiveBot talk contribs 9,099 bytes +43 Rescuing 1 sources and tagging 0 as dead. #IABot (v2.0beta15) undo

20 January 2017

• curprev 20:0820:08, 20 January 2017 129.34.20.23 talk 9,056 bytes +12 Kraft inequality is misstated; The sum is less than **or equal** to 1. As a matter of fact gzip will reject a huffman tree whose sum is not 1 undo

2 November 2016

• curprev 01:5401:54, 2 November 2016 Furrykef talk contribs 9,044 bytes −4 →Encoding the codebook undo

4 April 2016

• curprev 06:1806:18, 4 April 2016 Magioladitis talk contribs 9,048 bytes −2 →top: clean up, replaced: {{Multiple issues|1= → {{Multiple issues| using AWB (11993) undo

16 September 2015

• curprev 17:1817:18, 16 September 2015 77.78.117.7 talk 9,050 bytes 0 typo in formula undo

30 April 2015

• curprev 09:3709:37, 30 April 2015 129.215.59.121 talk 9,050 bytes +4 No edit summary undo

23 April 2015

• curprev 17:2917:29, 23 April 2015 2620:91:0:116:1c6a:f26c:9d24:b311 talk 9,046 bytes 0 →Algorithm undo
• curprev 17:2817:28, 23 April 2015 2620:91:0:116:1c6a:f26c:9d24:b311 talk 9,046 bytes 0 →Algorithm undo

6 February 2015

• curprev 14:2314:23, 6 February 2015 80.110.118.234 talk 9,046 bytes −2 →Encoding the codebook: It's 0 symbols of bit length 1 and 4 symbols of bit length 2, thus it should be (0,4). undo

1 September 2014

• curprev 07:3307:33, 1 September 2014 Yobot talk contribs m 9,048 bytes −31 →As a fractional binary number: WP:CHECKWIKI error fixes using AWB (10447) undo

31 August 2014

• curprev 15:2215:22, 31 August 2014 76.85.195.241 talk 9,079 bytes +830 →Algorithm undo

26 August 2014

• curprev 11:0811:08, 26 August 2014 94.188.161.2 talk 8,249 bytes −6 No edit summary undo

18 March 2014

• curprev 20:4520:45, 18 March 2014 David Eppstein talk contribs 8,255 bytes +18 not unreferenced, but badly referenced undo

22 November 2013

• curprev 17:3017:30, 22 November 2013 LilHelpa talk contribs m 8,237 bytes 0 →Encoding the codebook: Typo fixing and general fixes, typo(s) fixed: , → , using AWB undo

13 September 2013

• curprev 17:0317:03, 13 September 2013 59.66.134.41 talk 8,237 bytes −2 →Encoding the codebook undo
• curprev 17:0217:02, 13 September 2013 59.66.134.41 talk 8,239 bytes +1,163 →Encoding the codebook undo
• curprev 16:0116:01, 13 September 2013 59.66.134.41 talk 7,076 bytes +14 →Pseudo code undo

29 August 2013

• curprev 17:4817:48, 29 August 2013 Eyesnore talk contribs m 7,062 bytes +7,062 Reverted edits by 39.55.83.68 (talk): unexplained page blanking (HG) undo
• curprev 17:4717:47, 29 August 2013 39.55.83.68 talk empty −7,069 ←Blanked the page undo
• curprev 17:4717:47, 29 August 2013 39.55.83.68 talk 7,069 bytes +7 No edit summary undo

16 March 2013

• curprev 03:2003:20, 16 March 2013 Addbot talk contribs m 7,062 bytes −69 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q4885542 undo

10 March 2013

• curprev 23:5623:56, 10 March 2013 Sladen talk contribs 7,131 bytes +590 By all means add technical detail, but lets continue to at least have a high-level introduction per WP:LEAD and MOS:BOLDTITLE undo
• curprev 19:1019:10, 10 March 2013 Jon.creighton talk contribs 6,541 bytes +982 I've added an introduction so that there is more context for the technical description. I'll clean that up as well in a while. undo

1 November 2012

• curprev 03:5403:54, 1 November 2012 Tinku99 talk contribs 5,559 bytes +144 add reference to book: managing gigabytes undo

15 July 2012

• curprev 03:5503:55, 15 July 2012 Michael Hardy talk contribs 5,415 bytes 0 →Encoding the Codebook: lower case required by WP:MOS undo

22 June 2012

• curprev 12:5812:58, 22 June 2012 Snorkelman talk contribs m 5,415 bytes −28 Undid revision 498283483 by Lockley (talk) The changed text didn't really make sense - among lossless data compression techniques? Not really. undo