Bilgi teorisinin zaman çizelgesi - Timeline of information theory
Bilgi teorisi , kuantum bilgi teorisi ve istatistiksel fizik , veri sıkıştırma , hata düzeltme kodları ve ilgili konularla ilgili olayların zaman çizelgesi .
- 1872
- Ludwig Boltzmann H-teoremini ve onunla birlikte tek bir gaz parçacığının entropisi için Σ p i log p i formülünü sundu. - 1878 - J. Willard Gibbs , Gibbs entropisini tanımladı : entropi formülündeki olasılıklar artık tüm sistemin durumunun olasılıkları olarak alındı
- 1924
- Harry Nyquist , "zeka" nın nicelleştirilmesini ve bir iletişim sistemi tarafından iletilebileceği hızı tartışıyor. - 1927 - John von Neumann , Gibbs entropisini kuantum mekaniğine genişleterek von Neumann entropisini tanımladı
- 1928 - Ralph Hartley , Hartley bilgisini olası mesajların sayısının logaritması olarak tanıttı ve alıcının bir sembol dizisini diğerlerinden ayırt edebildiği zaman iletilen bilgilerle (ilişkili herhangi bir anlamdan bağımsız olarak)
- 1929 - Leó Szilárd , Maxwell's Demon'ı analiz ederek , bir Szilard motorunun bazen bilgiyi nasıl yararlı iş çıkarımına dönüştürebileceğini gösterdi.
- 1940 - Alan Turing , desibanı Banburismus süreci tarafından Alman Enigma makinesi şifre ayarları hakkında çıkarsanan bir bilgi ölçüsü olarak tanıttı.
- 1944 - Claude Shannon'un bilgi teorisi büyük ölçüde tamamlandı
- 1947
- Richard W. Hamming , hata tespiti ve düzeltmesi için Hamming kodlarını icat etti (patent haklarını korumak için, sonuç 1950'ye kadar yayınlanmadı) - 1948 - Claude E. Shannon, A Mathematical Theory of Communication yayınladı
- 1949 - Claude E. Shannon , Gürültü Varlığında İletişim - Nyquist-Shannon örnekleme teoremi ve Shannon-Hartley yasasını yayınladı
- 1949 - Claude E. Shannon 'in Gizlilik Sistemleri Haberleşme Teorisi daha açıkladı edilir
- 1949
- Robert M. Fano Transmission of Information'ı yayınladı . MIT Press, Cambridge, Massachusetts - Shannon – Fano kodlaması
- 1949 - Leon G.Kraft , önek kodlarının sınırlarını gösteren Kraft'ın eşitsizliğini keşfetti
- 1949 - Marcel JE Golay , ileri hata düzeltmesi için Golay kodlarını tanıttı
- 1951 - Solomon Kullback ve Richard Leibler , Kullback-Leibler ayrışmasını tanıttı
- 1951 - David A.Huffman , kayıpsız veri sıkıştırması için en uygun önek kodlarını bulma yöntemi olan Huffman kodlamasını icat etti.
- 1953 - August Albert Sardinas ve George W. Patterson , belirli bir değişken uzunluklu kodun benzersiz bir şekilde kodu çözülebilir olup olmadığına karar vermek için bir prosedür olan Sardinas-Patterson algoritmasını tasarladılar.
- 1954 - Irving S. Reed ve David E. Muller teklif Reed-Muller kodları
- 1955 - Peter Elias evrişimli kodları tanıttı
- 1957 - Eugene Prange ilk kez döngüsel kodları tartıştı
- 1959 - Alexis Hocquenghem ve gelecek yıl bağımsız olarak Raj Chandra Bose ve Dwijendra Kumar Ray-Chaudhuri , BCH kodlarını keşfetti
- 1960 - Irving S. Reed ve Gustave Solomon teklif Reed-Solomon kodları
- 1962 - Robert G. Gallager, düşük yoğunluklu eşlik denetimi kodları önerdi ; teknik sınırlamalar nedeniyle 30 yıldır kullanılmıyorlar
- 1965 - Dave Forney birleştirilmiş kodları tartışıyor
- 1966 - Fumitada Itakura ( Nagoya Üniversitesi ) ve Shuzo Saito ( Nippon Telgraf ve Telefon ), bir konuşma kodlama biçimi olan doğrusal öngörülü kodlama (LPC) geliştirdi
- 1967 - Andrew Viterbi , evrişimli kodların kodunu çözmeyi pratik hale getiren Viterbi algoritmasını ortaya çıkardı
- 1968 - Elwyn Berlekamp , Berlekamp-Massey algoritmasını icat etti ; BCH ve Reed – Solomon kodlarını çözme uygulaması , ertesi yıl James L. Massey tarafından işaret edildi.
- 1968 - Chris Wallace ve David M.Boulton, Minimum Mesaj Uzunluğu ( MML ) istatistiksel ve tümevarımsal çıkarım hakkındaki birçok makalenin ilkini yayınladı.
- 1970 - Valerii Denisovich Goppa , Goppa kodlarını tanıttı
- 1972 - Jørn Justesen , Reed – Solomon kodlarında bir iyileştirme olan Justesen kodlarını önerdi
- 1972 - Nasir Ahmed 1973'te T. Natarajan ve KR Rao ile geliştirdiği ayrık kosinüs dönüşümünü (DCT) önerdi ; DCT daha sonra en yaygın kullanılan kayıplı sıkıştırma algoritması haline geldi, JPEG , MPEG ve MP3 gibi multimedya formatlarının temeli oldu
- 1973 - David Slepian ve Jack Wolf , dağıtılmış kaynak kodlaması için Slepian – Wolf kodlama sınırlarını keşfetti ve kanıtladı
- 1976 - Gottfried Ungerboeck , kafes modülasyonu üzerine ilk makaleyi yayınladı ; 1982'deki daha ayrıntılı bir açıklama, analog modem POTS hızlarının 9,6 kbit / s'den 33,6 kbit / s'ye yükselmesine yol açar.
- 1976 - Richard Pasco ve Jorma J. Rissanen etkili aritmetik kodlama teknikleri geliştirdi
- 1977 - Abraham Lempel ve Jacob Ziv, Lempel-Ziv sıkıştırmasını geliştirdi ( LZ77 )
- 1989 - Phil Katz ,
.zipDEFLATE (LZ77 + Huffman kodlaması) içeren formatı yayınladı ; daha sonra en çok kullanılan arşiv kapsayıcısı olacak - 1993 - Claude Berrou , Alain Glavieux ve Punya Thitimajshima Turbo kodlarını tanıttı
- 1994 - Michael Burrows ve David Wheeler , daha sonra bzip2'de kullanılmak üzere Burrows-Wheeler dönüşümünü yayınladılar.
- 1995 - Benjamin Schumacher kübit terimini ilk kez kullandı ve kuantum gürültüsüz kodlama teoremini kanıtladı
- 2006 - ilk Asimetrik sayısal sistem entropi kodlaması: 2014'ten beri Huffman'ın popüler yerini aldı ve Facebook Zstandard , Apple LZFSE , CRAM veya JPEG XL gibi kompresörlerde aritmetik kodlama
- 2008 - Erdal Arıkan , geniş bir kanal yelpazesi için kapasite sağlayan ilk pratik kod yapısı olan polar kodları tanıttı .