Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Timeline_of_information_theory> ?p ?o }
- Timeline_of_information_theory abstract "A timeline of events related to 12px information theory, 12px quantum information theory and statistical physics, 12px data compression, 12px error correcting codes and related subjects. 1872 12px – Ludwig Boltzmann presents his H-theorem, and with it the formula Σpi log pi for the entropy of a single gas particle. 1878 12px – J. Willard Gibbs defines the Gibbs entropy: the probabilities in the entropy formula are now taken as probabilities of the state of the whole system. 1924 12px – Harry Nyquist discusses quantifying "intelligence" and the speed at which it can be transmitted by a communication system. 1927 12px – John von Neumann defines the von Neumann entropy, extending the Gibbs entropy to quantum mechanics. 1928 12px – Ralph Hartley introduces Hartley information as the logarithm of the number of possible messages, with information being communicated when the receiver can distinguish one sequence of symbols from any other (regardless of any associated meaning). 1929 12px – Leó Szilárd analyses Maxwell's Demon, showing how a Szilard engine can sometimes transform information into the extraction of useful work. 1940 12px – Alan Turing introduces the deciban as a measure of information inferred about the German Enigma machine cypher settings by the Banburismus process. 1944 12px – Claude Shannon's theory of information is substantially complete. 1947 12px – Richard W. Hamming invents Hamming codes for error detection and correction. For patent reasons, the result is not published until 1950. 1948 12px – Claude E. Shannon publishes A Mathematical Theory of Communication 1949 12px – Claude E. Shannon publishes Communication in the Presence of Noise – Nyquist–Shannon sampling theorem and Shannon–Hartley law 1949 12px – Claude E. Shannon's Communication Theory of Secrecy Systems is declassified 1949 12px – Robert M. Fano publishes Transmission of Information. M.I.T. Press, Cambridge, Mass. – Shannon–Fano coding 1949 12px – Leon G. Kraft discovers Kraft's inequality, which shows the limits of prefix codes 1949 12px – Marcel J. E. Golay introduces Golay codes for forward error correction 1951 12px – Solomon Kullback and Richard Leibler introduce the Kullback–Leibler divergence 1951 12px – David A. Huffman invents Huffman encoding, a method of finding optimal prefix codes for lossless data compression 1953 12px – August Albert Sardinas and George W. Patterson devise the Sardinas–Patterson algorithm, a procedure to decide whether a given variable-length code is uniquely decodable 1954 12px – Irving S. Reed and David E. Muller propose Reed–Muller codes 1955 12px – Peter Elias introduces convolutional codes 1957 12px – Eugene Prange first discusses cyclic codes 1959 12px – Alexis Hocquenghem, and independently the next year Raj Chandra Bose and Dwijendra Kumar Ray-Chaudhuri, discover BCH codes 1960 12px – Irving S. Reed and Gustave Solomon propose Reed–Solomon codes 1962 12px – Robert G. Gallager proposes low-density parity-check codes; they are unused for 30 years due to technical limitations. 1965 12px – Dave Forney discusses concatenated codes. 1967 12px – Andrew Viterbi reveals the Viterbi algorithm, making decoding of convolutional codes practicable. 1968 12px – Elwyn Berlekamp invents the Berlekamp–Massey algorithm; its application to decoding BCH and Reed–Solomon codes is pointed out by James L. Massey the following year. 1968 12px – Chris Wallace and David M. Boulton publish the first of many papers on Minimum Message Length (MML) statistical and inductive inference 1970 12px – Valerii Denisovich Goppa introduces Goppa codes 1972 12px – J. Justesen proposes Justesen codes, an improvement of Reed–Solomon codes 1973 12px – David Slepian and Jack Wolf discover and prove the Slepian–Wolf coding limits for distributed source coding. 1976 12px – Gottfried Ungerboeck gives the first paper on trellis modulation; a more detailed exposition in 1982 leads to a raising of analogue modem POTS speeds from 9.6 kbit/s to 33.6 kbit/s. 1976 12px – R. Pasco and Jorma J. Rissanen develop effective arithmetic coding techniques. 1977 12px – Abraham Lempel and Jacob Ziv develop Lempel–Ziv compression (LZ77) 1989 12px – Phil Katz publishes the .zip format including DEFLATE (LZ77 + Huffman coding); later to become the most widely used archive container and most widely used lossless compression algorithm 1993 12px – Claude Berrou, Alain Glavieux and Punya Thitimajshima introduce Turbo codes 1994 12px – Michael Burrows and David Wheeler publish the Burrows–Wheeler transform, later to find use in bzip2 1995 12px – Benjamin Schumacher coins the term qubit and proves the quantum noiseless coding theorem 2001 12px – Sam Kwong and Yu Fan Ho proposed Statistical Lempel Ziv 2008 12px – Erdal Arıkan introduced polar codes, the first practical construction of codes that achieves capacity for a wide array of channels.↑".
- Timeline_of_information_theory thumbnail Red_pog.svg?width=300.
- Timeline_of_information_theory wikiPageID "3475938".
- Timeline_of_information_theory wikiPageLength "7321".
- Timeline_of_information_theory wikiPageOutDegree "154".
- Timeline_of_information_theory wikiPageRevisionID "636790897".
- Timeline_of_information_theory wikiPageWikiLink A_Mathematical_Theory_of_Communication.
- Timeline_of_information_theory wikiPageWikiLink Abraham_Lempel.
- Timeline_of_information_theory wikiPageWikiLink Alain_Glavieux.
- Timeline_of_information_theory wikiPageWikiLink Alan_Turing.
- Timeline_of_information_theory wikiPageWikiLink Alexis_Hocquenghem.
- Timeline_of_information_theory wikiPageWikiLink Andrew_Viterbi.
- Timeline_of_information_theory wikiPageWikiLink Arithmetic_coding.
- Timeline_of_information_theory wikiPageWikiLink August_Albert_Sardinas.
- Timeline_of_information_theory wikiPageWikiLink BCH_code.
- Timeline_of_information_theory wikiPageWikiLink Ban_(unit).
- Timeline_of_information_theory wikiPageWikiLink Banburismus.
- Timeline_of_information_theory wikiPageWikiLink Benjamin_Schumacher.
- Timeline_of_information_theory wikiPageWikiLink Berlekamp–Massey_algorithm.
- Timeline_of_information_theory wikiPageWikiLink Burrows–Wheeler_transform.
- Timeline_of_information_theory wikiPageWikiLink Bzip2.
- Timeline_of_information_theory wikiPageWikiLink Category:Information_theory.
- Timeline_of_information_theory wikiPageWikiLink Category:Science_timelines.
- Timeline_of_information_theory wikiPageWikiLink Chris_Wallace_(computer_scientist).
- Timeline_of_information_theory wikiPageWikiLink Claude_Berrou.
- Timeline_of_information_theory wikiPageWikiLink Claude_E._Shannon.
- Timeline_of_information_theory wikiPageWikiLink Claude_Shannon.
- Timeline_of_information_theory wikiPageWikiLink Communication_Theory_of_Secrecy_Systems.
- Timeline_of_information_theory wikiPageWikiLink Concatenated_code.
- Timeline_of_information_theory wikiPageWikiLink Concatenated_error_correction_code.
- Timeline_of_information_theory wikiPageWikiLink Convolutional_code.
- Timeline_of_information_theory wikiPageWikiLink Cyclic_code.
- Timeline_of_information_theory wikiPageWikiLink DEFLATE.
- Timeline_of_information_theory wikiPageWikiLink Data_compression.
- Timeline_of_information_theory wikiPageWikiLink Dave_Forney.
- Timeline_of_information_theory wikiPageWikiLink David_A._Huffman.
- Timeline_of_information_theory wikiPageWikiLink David_E._Muller.
- Timeline_of_information_theory wikiPageWikiLink David_Slepian.
- Timeline_of_information_theory wikiPageWikiLink David_Wheeler_(British_computer_scientist).
- Timeline_of_information_theory wikiPageWikiLink David_Wheeler_(computer_scientist).
- Timeline_of_information_theory wikiPageWikiLink Deciban.
- Timeline_of_information_theory wikiPageWikiLink Dijen_K._Ray-Chaudhuri.
- Timeline_of_information_theory wikiPageWikiLink Dwijendra_Kumar_Ray-Chaudhuri.
- Timeline_of_information_theory wikiPageWikiLink Elwyn_Berlekamp.
- Timeline_of_information_theory wikiPageWikiLink Enigma_machine.
- Timeline_of_information_theory wikiPageWikiLink Entropy_(statistical_thermodynamics).
- Timeline_of_information_theory wikiPageWikiLink Entropy_in_thermodynamics_and_information_theory.
- Timeline_of_information_theory wikiPageWikiLink Erdal_Arıkan.
- Timeline_of_information_theory wikiPageWikiLink Error_correcting_code.
- Timeline_of_information_theory wikiPageWikiLink Eugene_Prange.
- Timeline_of_information_theory wikiPageWikiLink File:Red_pog.svg.
- Timeline_of_information_theory wikiPageWikiLink Forward_error_correction.
- Timeline_of_information_theory wikiPageWikiLink Gibbs_entropy.
- Timeline_of_information_theory wikiPageWikiLink Golay_code.
- Timeline_of_information_theory wikiPageWikiLink Golay_code_(disambiguation).
- Timeline_of_information_theory wikiPageWikiLink Goppa_code.
- Timeline_of_information_theory wikiPageWikiLink Gottfried_Ungerboeck.
- Timeline_of_information_theory wikiPageWikiLink Gustave_Solomon.
- Timeline_of_information_theory wikiPageWikiLink H-theorem.
- Timeline_of_information_theory wikiPageWikiLink Hamming_code.
- Timeline_of_information_theory wikiPageWikiLink Harry_Nyquist.
- Timeline_of_information_theory wikiPageWikiLink Hartley_function.
- Timeline_of_information_theory wikiPageWikiLink Hartley_information.
- Timeline_of_information_theory wikiPageWikiLink Huffman_coding.
- Timeline_of_information_theory wikiPageWikiLink Huffman_encoding.
- Timeline_of_information_theory wikiPageWikiLink Information_theory.
- Timeline_of_information_theory wikiPageWikiLink Irving_S._Reed.
- Timeline_of_information_theory wikiPageWikiLink J._Justesen.
- Timeline_of_information_theory wikiPageWikiLink J._Willard_Gibbs.
- Timeline_of_information_theory wikiPageWikiLink Jack_Keil_Wolf.
- Timeline_of_information_theory wikiPageWikiLink Jack_Wolf.
- Timeline_of_information_theory wikiPageWikiLink Jacob_Ziv.
- Timeline_of_information_theory wikiPageWikiLink James_Lee_Massey.
- Timeline_of_information_theory wikiPageWikiLink James_Massey.
- Timeline_of_information_theory wikiPageWikiLink John_von_Neumann.
- Timeline_of_information_theory wikiPageWikiLink Jorma_J._Rissanen.
- Timeline_of_information_theory wikiPageWikiLink Jorma_Rissanen.
- Timeline_of_information_theory wikiPageWikiLink Josiah_Willard_Gibbs.
- Timeline_of_information_theory wikiPageWikiLink Justesen_code.
- Timeline_of_information_theory wikiPageWikiLink Krafts_inequality.
- Timeline_of_information_theory wikiPageWikiLink Kullback–Leibler_divergence.
- Timeline_of_information_theory wikiPageWikiLink LZ77.
- Timeline_of_information_theory wikiPageWikiLink LZ77_and_LZ78.
- Timeline_of_information_theory wikiPageWikiLink Leo_Szilard.
- Timeline_of_information_theory wikiPageWikiLink Leó_Szilárd.
- Timeline_of_information_theory wikiPageWikiLink Lossless.
- Timeline_of_information_theory wikiPageWikiLink Lossless_compression.
- Timeline_of_information_theory wikiPageWikiLink Low-density_parity-check_code.
- Timeline_of_information_theory wikiPageWikiLink Ludwig_Boltzmann.
- Timeline_of_information_theory wikiPageWikiLink Marcel_J._E._Golay.
- Timeline_of_information_theory wikiPageWikiLink Maxwells_Demon.
- Timeline_of_information_theory wikiPageWikiLink Maxwells_demon.
- Timeline_of_information_theory wikiPageWikiLink Michael_Burrows.
- Timeline_of_information_theory wikiPageWikiLink Minimum_Message_Length.
- Timeline_of_information_theory wikiPageWikiLink Minimum_message_length.
- Timeline_of_information_theory wikiPageWikiLink Nyquist–Shannon_sampling_theorem.
- Timeline_of_information_theory wikiPageWikiLink Peter_Elias.
- Timeline_of_information_theory wikiPageWikiLink Phil_Katz.
- Timeline_of_information_theory wikiPageWikiLink Plain_old_telephone_service.
- Timeline_of_information_theory wikiPageWikiLink Polar_code_(coding_theory).