.
Χρονοδιάγραμμα γεγονότων που σχετίζονται με τη θεωρία πληροφοριών, τη θεωρία κβαντικών πληροφοριών και τη στατιστική φυσική, τη συμπίεση δεδομένων, τους κωδικούς διόρθωσης σφαλμάτων και τα σχετικά θέματα.
.
1872 - Ο Ludwig Boltzmann παρουσιάζει το θεώρημα Η και μαζί του τον τύπο Σpi log pi για την εντροπία ενός μεμονωμένου σωματιδίου αερίου
1878 – Ο J. Willard Gibbs ορίζει την εντροπία Gibbs: οι πιθανότητες στον τύπο της εντροπίας λαμβάνονται πλέον ως πιθανότητες της κατάστασης ολόκληρου του συστήματος
1924 - Ο Harry Nyquist συζητά την ποσοτικοποίηση της «νοημοσύνης» και την ταχύτητα με την οποία μπορεί να μεταδοθεί από ένα σύστημα επικοινωνίας
1927 - Ο John von Neumann ορίζει την εντροπία von Neumann, επεκτείνοντας την εντροπία Gibbs στην κβαντική μηχανική
1928 - Ο Ralph Hartley εισάγει τις πληροφορίες Hartley ως τον λογάριθμο του αριθμού των πιθανών μηνυμάτων, με τις πληροφορίες που κοινοποιούνται όταν ο δέκτης μπορεί να διακρίνει μια ακολουθία συμβόλων από οποιαδήποτε άλλη (ανεξάρτητα από οποιαδήποτε σχετική σημασία)
1929 - Ο Leó Szilárd αναλύει τον δαίμονα του Maxwell, δείχνοντας πώς ένας κινητήρας Szilard μπορεί μερικές φορές να μετατρέψει πληροφορίες σε εξαγωγή χρήσιμης εργασίας
1940 - Ο Άλαν Τούρινγκ εισάγει το ντεσιμπάν ως μέτρο πληροφοριών που συνάγονται σχετικά με τις ρυθμίσεις κρυπτογράφησης της γερμανικής μηχανής Enigma από τη διαδικασία Banburismus
1944 - Η θεωρία της πληροφορίας του Claude Shannon ολοκληρώνεται ουσιαστικά
1947 - Ο Richard W. Hamming εφευρίσκει τους κώδικες Hamming για τον εντοπισμό και τη διόρθωση σφαλμάτων (για την προστασία των δικαιωμάτων ευρεσιτεχνίας, το αποτέλεσμα δεν δημοσιεύεται παρά το 1950)
1948 - Ο Claude E. Shannon δημοσιεύει τη Μαθηματική Θεωρία της Επικοινωνίας
1949 – Ο Claude E. Shannon δημοσιεύει το Communication in the Presence of Noise – Θεώρημα δειγματοληψίας Nyquist–Shannon και τον νόμο Shannon–Hartley
1949 - Αποχαρακτηρίζεται η Θεωρία της Επικοινωνίας για τα Συστήματα Απορρήτου του Claude E. Shannon
1949 - Ο Robert M. Fano δημοσιεύει το Transmission of Information. M.I.T. Press, Cambridge, Massachusetts – Κωδικοποίηση Shannon–Fano
1949 - Ο Leon G. Kraft ανακαλύπτει την ανισότητα του Kraft, η οποία δείχνει τα όρια των κωδικών προθέματος
1949 - Ο Marcel J. E. Golay εισάγει τους κωδικούς Golay για διόρθωση σφαλμάτων προς τα εμπρός
1951 - Ο Solomon Kullback και ο Richard Leibler εισάγουν την απόκλιση Kullback-Leibler
1951 - Ο David A. Huffman εφευρίσκει την κωδικοποίηση Huffman, μια μέθοδο εύρεσης βέλτιστων κωδικών προθέματος για συμπίεση δεδομένων χωρίς απώλειες
1953 - August Albert Sardinas και George W. Patterson επινοούν τον αλγόριθμο Sardinas–Patterson, μια διαδικασία για να αποφασίσουν εάν ένας δεδομένος κώδικας μεταβλητού μήκους είναι μοναδικά αποκωδικοποιήσιμος
1954 - Οι Irving S. Reed και David E. Muller προτείνουν τους κώδικες Reed-Muller
1955 – Ο Πήτερ Ηλίας εισάγει τους συνελικτικούς κώδικες
1957 - Ο Eugene Prange συζητά για πρώτη φορά τους κυκλικούς κώδικες
1959 - Ο Alexis Hocquenghem και ανεξάρτητα τον επόμενο χρόνο οι Raj Chandra Bose και Dwijendra Kumar Ray-Chaudhuri, ανακαλύπτουν τους κωδικούς BCH
1960 - Ο Irving S. Reed και ο Gustave Solomon προτείνουν τους κώδικες Reed-Solomon
1962 – Ο Robert G. Gallager προτείνει κωδικούς ελέγχου ισοτιμίας χαμηλής πυκνότητας. είναι αχρησιμοποίητα για 30 χρόνια λόγω τεχνικών περιορισμών
1965 - Ο Ντέιβ Φόρνεϊ συζητά τους συνδυασμένους κώδικες
1966 – Ο Fumitada Itakura (Πανεπιστήμιο Nagoya) και ο Shuzo Saito (Nippon Telegraph and Telephone) αναπτύσσουν τη γραμμική προγνωστική κωδικοποίηση (LPC), μια μορφή κωδικοποίησης ομιλίας[1]
1967 - Ο Andrew Viterbi αποκαλύπτει τον αλγόριθμο Viterbi, καθιστώντας την αποκωδικοποίηση συνελικτικών κωδίκων πρακτική
1968 – Ο Elwyn Berlekamp εφευρίσκει τον αλγόριθμο Berlekamp–Massey. Η εφαρμογή του στην αποκωδικοποίηση των κωδίκων BCH και Reed-Solomon επισημαίνεται από τον James L. Massey το επόμενο έτος
1968 - Οι Chris Wallace και David M. Boulton δημοσιεύουν την πρώτη από τις πολλές εργασίες σχετικά με το στατιστικό και επαγωγικό συμπέρασμα ελάχιστου μήκους μηνύματος (MML).
1970 - Ο Valerii Denisovich Goppa εισάγει τους κώδικες Goppa
1972 - Ο Jørn Justesen προτείνει τους κώδικες Justesen, μια βελτίωση των κωδίκων Reed-Solomon
1972 - Ο Nasir Ahmed προτείνει τον διακριτό μετασχηματισμό συνημιτόνου (DCT), τον οποίο αναπτύσσει με τους T. Natarajan και K. R. Rao το 1973. MPEG και MP3
1973 – Ο David Slepian και ο Jack Wolf ανακαλύπτουν και αποδεικνύουν τα όρια κωδικοποίησης Slepian–Wolf για την κωδικοποίηση κατανεμημένης πηγής[3]
1976 - Ο Gottfried Ungerboeck δίνει την πρώτη εργασία για τη διαμόρφωση καφασωτών. μια πιο λεπτομερής έκθεση το 1982 οδηγεί σε αύξηση των ταχυτήτων του αναλογικού μόντεμ POTS από 9,6 kbit/s σε 33,6 kbit/s
1976 – Οι Richard Pasco και Jorma J. Rissanen αναπτύσσουν αποτελεσματικές τεχνικές αριθμητικής κωδικοποίησης
1977 - Οι Abraham Lempel και Jacob Ziv αναπτύσσουν συμπίεση Lempel–Ziv (LZ77)
1982 - Ο Valerii Denisovich Goppa εισάγει αλγεβρικούς κώδικες γεωμετρίας
1989 - Ο Phil Katz δημοσιεύει τη μορφή .zip συμπεριλαμβανομένου του DEFLATE (LZ77 + κωδικοποίηση Huffman). αργότερα για να γίνει το πιο ευρέως χρησιμοποιούμενο κοντέινερ αρχείου
1993 – Οι Claude Berrou, Alain Glavieux και Punya Thitimajshima εισάγουν τους κωδικούς Turbo
1994 - Ο Michael Burrows και ο David Wheeler δημοσιεύουν τον μετασχηματισμό Burrows-Wheeler, αργότερα για να τον χρησιμοποιήσουν στο bzip2
1995 - Ο Μπέντζαμιν Σουμάχερ επινοεί τον όρο qubit και αποδεικνύει το θεώρημα κβαντικής αθόρυβης κωδικοποίησης
2003 - Ο David J. C. MacKay δείχνει τη σύνδεση μεταξύ θεωρίας πληροφοριών, συμπερασμάτων και μηχανικής μάθησης στο βιβλίο του.
2006 – Ο Jarosław Duda εισάγει την πρώτη κωδικοποίηση εντροπίας ασύμμετρων αριθμητικών συστημάτων: από το 2014 δημοφιλής αντικατάσταση του Huffman και της αριθμητικής κωδικοποίησης σε συμπιεστές όπως το Facebook Zstandard, το Apple LZFSE, το CRAM ή το JPEG XL
2008 – Ο Erdal Arıkan εισάγει τους πολικούς κώδικες, την πρώτη πρακτική κατασκευή κωδικών που επιτυγχάνει χωρητικότητα για ένα ευρύ φάσμα καναλιών
Αναφορές
Gray, Robert M. (2010). "A History of Realtime Digital Speech on Packet Networks: Part II of Linear Predictive Coding and the Internet Protocol" (PDF). Found. Trends Signal Process. 3 (4): 203–303. doi:10.1561/2000000036. ISSN 1932-8346.
Nasir Ahmed. "How I Came Up With the Discrete Cosine Transform". Digital Signal Processing, Vol. 1, Iss. 1, 1991, pp. 4-5.
Slepian, David S.; Wolf, Jack K. (July 1973). "Noiseless coding of correlated information sources". IEEE Transactions on Information Theory. 19 (4). IEEE: 471–480. doi:10.1109/TIT.1973.1055037. ISSN 0018-9448.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
