Cronologia teoriei informației

Această intrare sau secțiune despre subiectul teoriilor informatice nu citează sursele necesare sau cei prezenți sunt insuficienți . Puteți îmbunătăți această intrare adăugând citări din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

Acest element conține un istoric al evenimentelor legate de teoria informației , la informații cuantice , către compresie date , ai coduri de corectare a erorilor și subiecte conexe.

• 1872 - Ludwig Boltzmann prezintă teorema sa H și, cu aceasta, formula Σ p _i log p _i pentru entropia unei singure particule de gaz.
• 1878 - J. Willard Gibbs definește entropia lui Gibbs : probabilitățile din formula entropiei sunt acum asumate ca probabilități ale stării întregului sistem.
• 1924 - Harry Nyquist discută cuantificarea „informațiilor” și viteza cu care acestea pot fi transmise de un sistem de comunicații.
• 1927 - John von Neumann definește entropia lui von Neumann , extinzând entropia lui Gibbs la mecanica cuantică .
• 1928 - Ralph Hartley introduce informațiile Hartley ca logaritm al numărului de mesaje posibile, informațiile fiind comunicate atunci când receptorul poate distinge o secvență de simboluri de oricare alta (indiferent de orice semnificație asociată).
• 1929 - Leó Szilárd analizează micul diavol al lui Maxwell , arătând cum un motor Szilard poate transforma uneori informațiile în extragerea lucrărilor utile.
• 1940 - Alan Turing introduce decibanul ca măsură a informațiilor obținute pe setările de cifrare germane Enigma prin procesul Banburismo .
• 1944 - Teoria informației lui Claude Shannon este substanțial completă.
• 1947 - Richard W. Hamming inventează codurile Hamming pentru detectarea și corectarea erorilor . Din motive de brevet, rezultatul nu este publicat decât în ​​1950.
• 1948 - Claude E. Shannon publică A Mathematical Theory of Communication .
• 1949 - Claude E. Shannon publică Comunicare în prezența zgomotului - Teorema de eșantionare Nyquist-Shannon și Teorema Shannon - Hartley .
• 1949 - Teoria comunicării în sistemele criptografice a lui Claude E. Shannon este declasificată.
• 1949 - Robert M. Fano publică Transmiterea informațiilor . MIT Press, Cambridge, Mass. - Codificare Shannon-Fano .
• 1949 - Leon G. Kraft descoperă inegalitatea Kraft, care arată limitele codurilor de prefix .
• 1949 - Marcel JE Golay introduce codurile Golay pentru corectarea erorilor transmise .
• 1951 - Solomon Kullback și Richard Leibler introduc divergența Kullback - Leibler .
• 1951 - David A. Huffman inventează codarea Huffman , o metodă pentru găsirea codurilor prefix optime pentru compresia datelor fără pierderi .
• 1953 - August Albert Sardinas și George W. Patterson elaborează algoritmul Sardinas - Patterson , o procedură pentru a decide dacă un anumit cod de lungime variabilă este unic decodabil.
• 1954 - Irving S. Reed și DE Muller propun codurile Reed-Muller .
• 1955 - Peter Elias introduce coduri convoluționale .
• 1957 - Eugene Prange discută pentru prima dată codurile de redundanță ciclică .
• 1959 - Alexis Hocquenghem și independent anul următor Raj Chandra Bose și Dwijendra Kumar Ray-Chaudhuri , descoperă codurile BCH .
• 1960 - Irving S. Reed și Gustave Solomon propun codurile Reed-Solomon .
• 1962 - Robert G. Gallager propune coduri de verificare a parității cu densitate redusă ; sunt neutilizate timp de 30 de ani din cauza limitărilor tehnice.
• 1965 - Dave Forney discută despre codurile înlănțuite .
• 1967 - Andrea Viterbi inventează algoritmul Viterbi , făcând practicabilă decodarea codurilor convoluționale.
• 1968 - Elwyn Berlekamp inventează algoritmul Berlekamp - Massey ; aplicarea sa la decodarea codurilor BCH și Reed-Solomon este evidențiată de James L. Massey în anul următor.
• 1968 - Chris Wallace și David M. Boulton publică primul dintre numeroasele studii privind inferența statistică și inductivă a lungimii minime a mesajului (MML).
• 1970 - Valerii Denisovich Goppa introduce codurile Goppa .
• 1972 - J. Justesen propune codurile Justesen , o îmbunătățire a codurilor Reed-Solomon.
• 1973 - David Slepian și Jack Wolf descoperă și testează limitele codării Slepian - Wolf pentru codificarea sursei distribuite.
• 1976 - Gottfried Ungerboeck prezintă primul studiu cu privire la modularea codificată în spalier (TCM); o expunere mai detaliată în 1982 duce la o creștere a vitezei POTS a modemurilor analogice de la 9,6 kbit / s la 33,6 kbit / s.
• 1976 - R. Pasco și Jorma J. Rissanen dezvoltă tehnici eficiente pentru codificarea aritmetică .
• 1977 - Abraham Lempel și Jacob Ziv dezvoltă compresia Lempel-Ziv ( LZ77 ).
• 1989 - Phil Katz publică formatul .zip care include DEFLATE (codificare LZ77 + Huffman), destinat să devină cel mai utilizat container de arhivă și algoritmul de compresie fără pierderi .
• 1993 - Claude Berrou , Alain Glavieux și Punya Thitimajshima introduc codurile Turbo .
• 1994 - Michael Burrows și David Wheeler publică transformarea Burrows-Wheeler , care va fi folosită ulterior în bzip2 .
• 1995 - Benjamin Schumacher inventează termenul qubit și dovedește teorema de codificare cuantică fără zgomot .

Portal IT : accesați intrările Wikipedia care se ocupă cu IT