Shannon's source coding theorem: 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 21:0521:05, 11 May 2025 Meno25 talk contribs 12,225 bytes +4 update redirected link undo

curprev 01:3301:33, 23 January 2025 Meters talk contribs m 12,221 bytes +10 Reverted edit by 27.6.196.211 (talk) to last version by RodRabelo7 undo Tag: Rollback
curprev 01:1001:10, 23 January 2025 27.6.196.211 talk 12,211 bytes −10 →Source coding theorem undo Tags: Reverted Mobile edit Mobile web edit

curprev 09:3009:30, 2 May 2024 RodRabelo7 talk contribs 12,221 bytes −21 Reverting edit(s) by 14.139.189.83 (talk) to rev. 1182618181 by Citation bot: Vandalism (UV 0.1.5) undo Tags: Ultraviolet Undo
curprev 09:0009:00, 2 May 2024 14.139.189.83 talk 12,242 bytes +21 →Proof: source coding theorem undo Tag: Reverted

curprev 10:4610:46, 30 October 2023 Citation bot talk contribs 12,221 bytes +1 Alter: url. URLs might have been anonymized. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 08:3708:37, 28 August 2023 WikiCleanerBot talk contribs m 12,220 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 07:2607:26, 23 August 2023 Wikiwoosh talk contribs 12,220 bytes +1,151 The first sentence of the article contained the phrase "Shannon's source coding theorem (...) establishes the limits to possible data compression". However, this is only true for the case where the source is an i.i.d. random variable. Specific theorems and examples that show that data can be compressed beyond the Shannon limit for non-i.i.d. data are provided in Shen et al., "Kolmogorov Complexity and Algorithmic Randomness". I added the reference and an explanation to the introduction. undo

curprev 22:1422:14, 8 August 2023 InternetArchiveBot talk contribs 11,069 bytes +150 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5) (Whoop whoop pull up - 14360 undo

curprev 03:4303:43, 19 July 2023 Primergrey talk contribs m 10,919 bytes −80 →See also undo
curprev 03:4203:42, 19 July 2023 Primergrey talk contribs m 10,999 bytes 0 →Extension to non-stationary independent sources undo
curprev 03:4203:42, 19 July 2023 Primergrey talk contribs m 10,999 bytes −13 →Proof: Source coding theorem undo
curprev 03:3503:35, 19 July 2023 Primergrey talk contribs m 11,012 bytes −39 →Source coding theorem undo

curprev 23:3023:30, 4 July 2023 HeyElliott talk contribs m 11,051 bytes +1 →Proof: Source coding theorem: WP:N'T undo Tag: 2017 wikitext editor

curprev 20:3520:35, 19 March 2023 Citation bot talk contribs 11,050 bytes −40 Alter: url. URLs might have been anonymized. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_CommandLine undo

curprev 16:2816:28, 22 May 2022 116.15.135.159 talk 11,090 bytes −29 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 02:3702:37, 19 May 2022 65.153.52.205 talk 11,119 bytes +4 Provide an unlinked reference to a definition that is more direct than Asymptotic Equipartition Property undo

curprev 16:2116:21, 30 March 2022 200.220.165.202 talk 11,115 bytes +440 →Source coding theorem undo Tag: Visual edit: Switched

curprev 07:5407:54, 19 March 2022 Citation bot talk contribs 10,675 bytes +2 Alter: pages. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Articles containing proofs | #UCB_Category 372/409 undo

curprev 00:3200:32, 26 February 2022 Mblumber talk contribs 10,673 bytes +104 expand citations undo

curprev 16:1016:10, 6 February 2022 131.111.185.11 talk 10,569 bytes −3 →Proof: Source coding theorem for symbol codes undo

curprev 09:2409:24, 12 November 2021 Belbury talk contribs 10,572 bytes −43 Reverted 1 edit by Chathu69 (talk): WP:BE, no such article undo Tags: Twinkle Undo

curprev 08:1808:18, 2 August 2021 Chathu69 talk contribs 10,615 bytes +43 →See also undo Tag: Reverted

curprev 06:1706:17, 25 February 2021 Johnuniq talk contribs m 10,572 bytes −108 Reverted edits by 2401:4900:5276:30E7:1009:B003:35B3:DE9F (talk) to last version by ArnoldReinhold undo Tag: Rollback
curprev 05:1405:14, 25 February 2021 2401:4900:5276:30e7:1009:b003:35b3:de9f talk 10,680 bytes +108 →Proof: Source coding theorem undo Tag: Reverted

curprev 17:4717:47, 8 June 2020 ArnoldReinhold talk contribs 10,572 bytes +74 Adding local short description: "Establishes the limits to possible data compression", overriding Wikidata description "Data compression theory" (Shortdesc helper) undo

curprev 10:4410:44, 5 May 2020 2001:b07:a72:1373:2dda:86f2:beb6:161f talk 10,498 bytes −1 →Proof: Source coding theorem undo

curprev 15:3715:37, 21 February 2020 Occono talk contribs 10,499 bytes +32 No edit summary undo

curprev 02:4602:46, 7 January 2020 7ep6 talk contribs 10,467 bytes +29 link to information theory entropy, not physical system entropy undo

curprev 09:3409:34, 1 June 2019 179.159.56.84 talk 10,438 bytes +74 →Source coding theorem for symbol codes: clarification on formula undo

curprev 18:1918:19, 5 March 2019 Anakin Mitra talk contribs m 10,364 bytes +3 →Proof: Source coding theorem undo

curprev 15:4415:44, 26 December 2018 Fvultier talk contribs 10,361 bytes +24 Information theory sidebar template. undo

curprev 05:5205:52, 16 December 2018 Johnuniq talk contribs m 10,337 bytes −5 Reverted edits by 2405:205:240D:F8E7:2CC8:50CE:C41F:5884 (talk) to last version by Johnuniq undo Tag: Rollback
curprev 05:2805:28, 16 December 2018 2405:205:240d:f8e7:2cc8:50ce:c41f:5884 talk 10,342 bytes +5 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 23:2823:28, 15 December 2018 Johnuniq talk contribs m 10,337 bytes −5 Reverted edits by 2405:205:240D:F8E7:4ADF:B243:D650:32FB (talk) to last version by Stefan2904 undo Tag: Rollback
curprev 14:4414:44, 15 December 2018 2405:205:240d:f8e7:4adf:b243:d650:32fb talk 10,342 bytes +5 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 13:1613:16, 23 April 2018 Stefan2904 talk contribs m 10,337 bytes +6 →Source coding theorem undo

curprev 11:2711:27, 23 November 2017 Mutonu talk contribs 10,331 bytes +7 →Source coding theorem for symbol codes undo

curprev 17:2417:24, 22 November 2017 Guitpicker07 talk contribs 10,324 bytes +37 →Proof: Source coding theorem undo

curprev 11:0311:03, 30 June 2017 Magioladitis talk contribs m 10,287 bytes +4 →References: clean up, replaced: ISBN 0-521-64298-1 → {{ISBN|0-521-64298-1}} using AWB (12151) undo

curprev 12:5412:54, 14 March 2016 83.145.36.23 talk 10,283 bytes +95 →Proof: Source coding theorem undo
curprev 12:1612:16, 14 March 2016 83.145.36.23 talk 10,188 bytes +1 →Proof: Source coding theorem undo
curprev 12:1512:15, 14 March 2016 83.145.36.23 talk 10,187 bytes +25 →Proof: Source coding theorem undo

curprev 09:5909:59, 11 March 2016 BG19bot talk contribs m 10,162 bytes −8 Remove blank line(s) between list items per WP:LISTGAP to fix an accessibility issue for users of screen readers. Do WP:GENFIXES and cleanup if needed. Discuss this at Wikipedia talk:WikiProject Accessibility#LISTGAP undo

curprev 05:2505:25, 19 April 2015 Alexei Kopylov talk contribs 10,170 bytes +2 Undid revision 657053494 by 182.70.147.117 (talk) Maybe someone can rephrase it better undo

curprev 16:2816:28, 18 April 2015 182.70.147.117 talk 10,168 bytes −2 →Statements undo

curprev 05:3805:38, 24 April 2014 99.241.166.168 talk 10,170 bytes +531 improved latex formulas, also converted some to {{math|...}} undo

curprev 03:0403:04, 28 February 2014 99.173.158.72 talk 9,639 bytes −3 →Statements undo
curprev 03:0403:04, 28 February 2014 99.173.158.72 talk 9,642 bytes +3 →Statements undo

curprev 16:4216:42, 17 November 2013 203.217.44.58 talk 9,639 bytes +1 →Statements undo

11 May 2025

23 January 2025

2 May 2024

30 October 2023

28 August 2023

23 August 2023

8 August 2023

19 July 2023

4 July 2023

19 March 2023

22 May 2022

19 May 2022

30 March 2022

19 March 2022

26 February 2022

6 February 2022

12 November 2021

2 August 2021

25 February 2021

8 June 2020

5 May 2020

21 February 2020

7 January 2020

1 June 2019

5 March 2019

26 December 2018

16 December 2018

15 December 2018

23 April 2018

23 November 2017

22 November 2017

30 June 2017

14 March 2016

11 March 2016

19 April 2015

18 April 2015

24 April 2014

28 February 2014

17 November 2013