Časová osa teorie informace - Timeline of information theory
Časová osa událostí souvisejících s 
teorie informace, 
teorie kvantové informace a statistická fyzika, 
komprese dat, 
chyba opravující kódy a související předměty.
- 1872
– Ludwig Boltzmann představuje jeho H-věta, a spolu s ním vzorec Σpi log pi pro entropii jedné plynné částice - 1878 – J. Willard Gibbs definuje Gibbsova entropie: pravděpodobnosti ve vzorci entropie se nyní berou jako pravděpodobnosti stavu Celý Systém
- 1924
– Harry Nyquist pojednává o kvantifikaci „inteligence“ a rychlosti, jakou ji může komunikační systém přenášet - 1927 – John von Neumann definuje von Neumannova entropie, rozšiřující Gibbsovu entropii na kvantovou mechaniku
- 1928 – Ralph Hartley zavádí Hartley informace jako logaritmus počtu možných zpráv, přičemž informace jsou sdělovány, když příjemce může rozlišit jednu sekvenci symbolů od jakékoli jiné (bez ohledu na jakýkoli související význam)
- 1929 – Leó Szilárd analýzy Maxwellův démon, které ukazují, jak a Szilardův motor může někdy transformovat informace do těžby užitečné práce
- 1940 – Alan Turing zavádí deciban jako měřítko vyvozených informací o němčině Enigma stroj nastavení cypher pomocí Banburismus proces
- 1944 – Claude Shannon Teorie informace je v podstatě úplná
- 1947
– Richard W. Hamming vymýšlí Hammingovy kódy pro detekci a opravu chyb (z důvodu ochrany patentových práv je výsledek zveřejněn až v roce 1950) - 1948 – Claude E. Shannon publikuje Matematická teorie komunikace
- 1949 – Claude E. Shannon publikuje Komunikace v přítomnosti šumu – Nyquist – Shannonova věta o vzorkování a Shannon – Hartleyův zákon
- 1949 – Claude E. Shannon je Teorie komunikace systémů utajení je odtajněn
- 1949
– Robert M. Fano publikuje Předávání informací. M.I.T. Press, Cambridge, Massachusetts - Shannon – Fano kódování - 1949 - Leon G. Kraft zjistí Kraftova nerovnost, který ukazuje limity prefixové kódy
- 1949 – Marcel J. E. Golay zavádí Golay kódy pro dopředná oprava chyb
- 1951 – Solomon Kullback a Richard Leibler představte Kullback – Leiblerova divergence
- 1951 – David A. Huffman vymýšlí Huffmanovo kódování, metoda hledání optimální prefixové kódy pro bezztrátový komprese dat
- 1953 – August Albert Sardinas a George W. Patterson vymyslí Algoritmus Sardinas – Patterson, postup rozhodování, zda daný kód s proměnnou délkou je jedinečně dekódovatelný
- 1954 – Irving S. Reed a David E. Muller navrhnout Reed-Mullerovy kódy
- 1955 – Peter Elias zavádí konvoluční kódy
- 1957 – Eugene Prange nejprve diskutuje cyklické kódy
- 1959 – Alexis Hocquenghem a nezávisle příští rok Raj Chandra Bose a Dwijendra Kumar Ray-Chaudhuri, objevit BCH kódy
- 1960 – Irving S. Reed a Gustave Solomon navrhnout Reed-Solomon kódy
- 1962 – Robert G. Gallager navrhuje kódy kontroly parity s nízkou hustotou; nejsou používány po dobu 30 let z důvodu technických omezení
- 1965 – Dave Forney diskutuje zřetězené kódy
- 1966 – Fumitada Itakura (Nagojská univerzita ) a Shuzo Saito (Nippon telegraf a telefon ) rozvíjet lineární prediktivní kódování (LPC), forma kódování řeči[1]
- 1967 – Andrew Viterbi odhaluje Viterbiho algoritmus, což umožňuje provádění dekódování konvolučních kódů
- 1968 – Elwyn Berlekamp vymýšlí Algoritmus Berlekamp – Massey; na jeho aplikaci pro dekódování BCH a Reed-Solomonových kódů poukazuje James L. Massey následující rok
- 1968 – Chris Wallace a David M. Boulton publikují první z mnoha příspěvků Minimální délka zprávy (MML ) statistická a indukční inference
- 1970 – Valerii Denisovich Goppa zavádí Kódy Goppa
- 1972 – Jørn Justesen navrhuje Justesenovy kódy, vylepšení kódů Reed-Solomon
- 1972 – Nasir Ahmed navrhuje diskrétní kosinová transformace (DCT), kterou vyvíjí s T. Natarajanem a K. R. Rao v roce 1973;[2] DCT se později stal nejpoužívanějším ztrátová komprese algoritmus, základ pro multimediální formáty jako JPEG, MPEG a MP3
- 1973 – David Slepian a Jack Wolf objevit a dokázat Slepian – vlk kódování limity pro distribuci zdrojové kódování[3]
- 1976 – Gottfried Ungerboeck dává první referát mřížková modulace; podrobnější expozice v roce 1982 vede ke zvýšení analogového modemu HRNCE rychlosti od 9,6 kbit / s do 33,6 kbit / s
- 1976 - Richard Pasco a Jorma J. Rissanen rozvíjet se efektivně aritmetické kódování techniky
- 1977 – Abraham Lempel a Jacob Ziv vyvinout kompresi Lempel – Ziv (LZ77 )
- 1989 – Phil Katz publikuje the
.zipformát počítaje v to DEFLATE (Kódování LZ77 + Huffman); později se stal nejpoužívanějším archivním kontejnerem - 1993 – Claude Berrou, Alain Glavieux a Punya Thitimajshima představit Turbo kódy
- 1994 – Michael Burrows a David Wheeler zveřejnit Burrows – Wheelerova transformace, později najít použití v bzip2
- 1995 – Benjamin Schumacher mince termín qubit a dokazuje kvantovou bezhlučnou kódovací větu
- 2006 - za prvé Asymetrické číselné soustavy entropické kódování: od roku 2014 populární nahrazení Huffman a aritmetické kódování v kompresorech jako Facebook Zstandard nebo Apple LZFSE
- 2008 – Erdal Arıkan zavádí polární kódy, první praktická konstrukce kódů, která dosahuje kapacity pro širokou škálu kanálů
Reference
- ^ Gray, Robert M. (2010). „Historie digitální řeči v reálném čase v paketových sítích: část II lineárního prediktivního kódování a internetového protokolu“ (PDF). Nalezeno. Trendy procesu signálu. 3 (4): 203–303. doi:10.1561/2000000036. ISSN 1932-8346.
- ^ Nasir Ahmed. „Jak jsem přišel s diskrétní kosinovou transformací“. Digital Signal Processing, sv. 1, vydání 1, 1991, s. 4-5.
- ^ Slepian, David S.; Vlk, Jack K. (Červenec 1973). "Tiché kódování korelovaných informačních zdrojů". Transakce IEEE na teorii informací. IEEE. 19 (4): 471–480. doi:10.1109 / TIT.1973.1055037. ISSN 0018-9448.