A Mathematical Theory of Communication — TEI-tagged view

Claude E. Shannon · 1948 · information-theory · doi:10.1002/j.1538-7305.1948.tb01338.x · full text at the source · TEI xml · tagged edition · index · concepts · authors
Where this record's text came from. faceted 2026-08 by reading the locally held text (pdftext); every evidence string verified as an exact substring of that text before merging. Claim type='existence' is chosen for the paper's central and most counter-intuitive result, that a definite channel capacity exists and can be approached with arbitrarily small error; a defensible alternative reading is 'method', since the bulk of the paper constructs a measurement framework (entropy, equivocation, rate relative to a fidelity criterion) rather than reporting a phenomenon. The Fano relation is typed 'replicates' in the sense of independent arrival at the same construction, which is the nearest of the four permitted types; the same applies to the paper's note that 'Formulas similar to C for the white noise case have been developed independently by several other writers, although with somewhat different interpretations', which underpins replication status='replicated'. The extraction is heavily damaged in the mathematical passages (equations reflowed into token soup, (cid:xxx) glyph placeholders), so all quotes are taken from prose sentences that survived intact. 2026-08-14 and 2026-08-15 schema-0.3 passes: every quote verified as an exact substring of the staged text and anchored at merge time; concept terms verified present; every edge endpoint an existing node. Update, 15 September 2026: EXCEPTION, measured with the merge gate's own predicate (Paper.locate): 1 quote(s) on this record are not found as one exact string in the current staged text - content_tags.statistics[0].evidence. The sentence above does not hold for them as written. Where a row records why - the quote is grounded in another copy of the paper, joins two passages with an ellipsis, or differs from the staged text by extraction noise - that note stays on the row. Update, 16 September 2026: EXCEPTION TO THE DATED PASS ABOVE, on this record only: this record carries 1 composite quote field - a quote assembled from two or more passages joined by an ellipsis. A COMPOSITE IS NOT AN EXACT CONTIGUOUS SUBSTRING of the staged text and is deliberately not anchored: each of its parts is verified separately at the offsets in evidence composite spans, and a part occurring more than once carries span null rather than a guessed offset. So the 'every quote verified as an exact substring' clause of the dated pass above DOES NOT HOLD for those fields, and never did - the parts were verified, the whole was not. Nothing is deleted, re-grounded or withdrawn: this writes down an exception that was always true of composites and had not been recorded, so a reader was told more than the pass had checked.
The quality of the text these quotes were cut from. symbol-font-not-extractable: mathematical notation is lost to '(cid:NN)' markers - 1136 of them, 5.3% of an internal file by character, but only 13.6% sit isolated in running prose (the rest cluster inside formulae). the summation, log and integral operators render as markers. 24 distinct codes with the top two accounting for 39% - ONE SYMBOL FONT WITH NO ToUnicode MAP, not a general extraction failure; a broken text font needs hundreds of codes. THE ARGUMENT OF THE PAPER IS READABLE AND TAGGABLE; THE EQUATIONS ARE NOT. 53 live quotes, 0 carrying a marker. THE SECOND COPY IS NOT A REPAIR: the web page we fetched shows zero '(cid:NN)' and 2332 '/H#####' operator codes instead - the same glyphs in a different notation, which is why a cid-only check calls it clean. And its the web page we fetched uses a THIRD spelling - '/#28 t/#29' for '( t )', hex escapes that neither the '(cid:' nor the '/H#####' check can see.
Other fields define these differently the same word, defined another way in another discipline
uncertainty 6 fields · sample-size 5 fields · information 4 fields · meaning 4 fields · communication 3 fields · standard-deviation 3 fields · and 1 more →
Tags on this paper every tag the record carries, whether or not the words occur in the text below — a number is how many papers in the corpus carry that tag; a tag with no number is unique to this paper
entropy8 channel capacity3 bit2 redundancy4 information7 meaning4 uncertainty10 equivocation communication9 mathematical-proof27

Our tag layer for this paper

Cross-disciplinary analysis
content-tags & facets: phenomenon · claim-type · cross-domain-transfer · mechanism · claim-relation · replication-status · limitation — grounded in the full text
phenomenoninformation transmission over noisy channels— “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.”
claim-typeexistence— “It is possible to send information at the rate C through the channel with as small a frequency of errors or equivocation as desired by proper encoding.”
method — evidence— “The method of proving the first part of this theorem is not by exhibiting a coding method having the desired properties, but by showing that such a code must exist in a certain group of codes.”
transferfrom statistical mechanics: entropy itself - the quantity H, its form, and its identification with the H of Boltzmann's theorem, carried out of statistical mechanics and made the measure of information in a communication channel— “The form of H will be recognized as that of entropy as defined in certain formulations of statistical mechanics8 where pi is the probability of a system being in cell i of its phase space. H is then, for example, the H in Boltzmann’s famous H theorem.”transfers[0]
mechanismquantify information as the logarithm of the number of possible messages (entropy); a noisy channel has a definite capacity C that bounds reliable transmission— “If the number of messages in the set is finite then this number or any monotonic function of this number can be regarded as a measure of the information produced when one message is chosen from the set”mechanisms[0]
builds-on Nyquist, "Certain Factors Affecting Telegraph Speed" / "Certain Topics in Telegraph Transmission Theory" and Hartley, "Transmission of Information"— “A basis for such a theory is contained in the important papers of Nyquist1 and Hartley2 on this subject.”claim_relations[0]
extends the communication theory of Nyquist and Hartley— “In the present paper we will extend the theory to include a number of new factors, in particular the effect of noise in the channel, and the savings possible due to the statistical structure of the original message and due to the nature of the final destination of the information.”claim_relations[1]
builds-on Hartley's logarithmic measure of information— “As was pointed out by Hartley the most natural choice is the logarithmic function.”claim_relations[2]
builds-on N. Wiener, Cybernetics and The Interpolation, Extrapolation and Smoothing of Stationary Time Series— “Communication theory is heavily indebted to Wiener for much of its basic philosophy and theory.”claim_relations[3]
replicates R. M. Fano's coding method (Technical Report No. 65, Research Laboratory of Electronics, M.I.T.)— “This method of encoding is substantially the same as one found independently by R. M. Fano.9”claim_relations[4]
senseinformation - the engineering sense: which message was selected from a known set, with meaning explicitly set aside— “Frequently the messages have meaning; that is they refer to or are correlated according to some system with certain physical or conceptual entities. These semantic aspects of communication are irrelevant to the engineering problem.”senses[0]
senseinformation - the significant aspect for design: one message drawn from a set of possible messages, any of which the system must handle— “The significant aspect is that the actual message is one selected from a set of possible messages. The system must be designed to operate for each possible selection, not just the one which will actually be chosen since this is unknown at the time of design.”senses[1]
senseinformation - a rate at which a source produces, rather than a quantity a message contains— “Can we define a quantity which will measure, in some sense, how much information is “produced” by such a process, or better, at what rate information is produced?”senses[2]
senseH - one quantity under three names: the amount of choice involved in a selection, and the uncertainty of the outcome— “Can we find a measure of how much “choice” is involved in the selection of the event or of how uncertain we are of the outcome?”senses[3]
senserate of transmission - not the transmitted bits minus the errors; the naive subtraction is shown to credit a channel that carries nothing— “Our first impulse might be to say the rate is 990 bits per second, merely subtracting the expected number of errors. This is not satisfactory since it fails to take into account the recipient’s lack of knowledge of where the errors occur.”senses[4]
senseH - a single quantity serving as the measure of three things at once: information, choice and uncertainty— “play a central role in information theory as measures of information, choice and uncertainty.”senses[5]
senseredundancy - the fraction of a message fixed by the structure of the language rather than freely chosen— “This means that when we write English half of what we write is determined by the structure of the language and half is chosen freely.”senses[6]
auditentropy —same-as→ uncertainty — Audit 2026-09-28: DOUBTFUL - read against its span and kept, but the span is a question about measuring choice and uncertainty; it does not itself equate entropy with uncertainty.— “Can we find a measure of how much “choice” is involved in the selection of the event or of how uncertain we are of the outcome?”concept_edges[1]
retractedEVIDENCE CORRECTED (RE-GROUNDED) · redundancy —operationalised-as→ entropy — RE-GROUNDED. The old span named only one endpoint. This sentence names both and IS the definition - redundancy is one minus relative entropy, which is exactly what the edge records.— “One minus the relative entropy is the redundancy.”— “One is by calculation of the entropy of the approximations”concept_edges[2]
weightEVIDENCE CORRECTED (RE-GROUNDED) · redundancy —operationalised-as→ entropy — 0.8— “One minus the relative entropy is the redundancy.”concept_edges[2]
for which uselimitation — everything the theory is ever used to say about content: THESE SEMANTIC ASPECTS OF COMMUNICATION ARE IRRELEVANT TO THE ENGINEERING PROBLEM - meaning is declared out of scope in the founding paper— “These semantic aspects of communication are irrelevant to the engineering problem.”limitations[0]
duplicate oflimitation — limitations[0]— “These semantic aspects of communication are irrelevant to the engineering problem.”limitations[1]
for which uselimitation — the same scope as limitations[0] - meaning is excluded by construction, not by oversight— “These semantic aspects of communication are irrelevant to the engineering problem.”limitations[1]
for which uselimitation — the continuous-case results: WE WILL NOT ATTEMPT, IN THE CONTINUOUS CASE, TO OBTAIN OUR RESULTS WITH THE GREATEST GENERALITY, OR WITH THE EXTREME RIGOR OF PURE MATHEMATICS— “We will not attempt, in the continuous case, to obtain our results with the greatest generality, or with the extreme rigor of pure mathematics, since this would involve a great deal of abstract measure theory and would obscure the main thread of the analysis.”limitations[2]
for which uselimitation — any practical reading of the noisy-channel coding theorem: AN ATTEMPT TO OBTAIN A GOOD APPROXIMATION TO IDEAL CODING BY FOLLOWING THE METHOD OF THE PROOF IS GENERALLY IMPRACTICAL - existence, not construction— “An attempt to obtain a good approximation to ideal coding by following the method of the proof is generally impractical.”limitations[3]
for which uselimitation — capacity results for arbitrary noise: IT DOES NOT APPEAR THAT THE MAXIMIZING PROBLEM INVOLVED IN DETERMINING THE CHANNEL CAPACITY C CAN BE S[olved] explicitly— “In the case of an arbitrary perturbing noise (not necessarily white thermal noise) it does not appear that the maximizing problem involved in determining the channel capacity C can be solved explicitly.”limitations[4]
for which uselimitation — the rate-versus-fidelity theory: THE ACTUAL CALCULATION OF RATES HAS BEEN CARRIED OUT IN ONLY A FEW VERY SIMPLE CASES— “In fact, the actual calculation of rates has been carried out in only a few very simple cases.”limitations[5]
for which uselimitation — the axiomatic derivation of H as the theory's foundation: the paper says the theorem is not necessary and that the definitions are justified by their implications instead— “This theorem, and the assumptions required for its proof, are in no way necessary for the present theory. It is given chiefly to lend a certain plausibility to some of our later definitions. The real justification of these definitions, however, will reside in their implications.”limitations[6]
for which uselimitation — the 50% redundancy of English as an unqualified figure: it excludes statistical structure beyond about eight letters— “The redundancy of ordinary English, not considering statistical structure over greater distances than about eight letters, is roughly 50%.”limitations[7]
replicationuntested
limitationthe theory deliberately excludes the semantic/meaning aspects of communication— “These semantic aspects of communication are irrelevant to the engineering problem.”limitations[0]
limitationMeaning is explicitly excluded from the theory's scope.— “These semantic aspects of communication are irrelevant to the engineering problem.”limitations[1]
limitationThe continuous-case results are deliberately not developed with full generality or measure-theoretic rigour.— “We will not attempt, in the continuous case, to obtain our results with the greatest generality, or with the extreme rigor of pure mathematics, since this would involve a great deal of abstract measure theory and would obscure the main thread of the analysis.”limitations[2]
limitationThe existence proof of the noisy-channel coding theorem does not yield a usable construction.— “An attempt to obtain a good approximation to ideal coding by following the method of the proof is generally impractical.”limitations[3]
limitationFor non-white noise the capacity cannot be computed explicitly, only bounded.— “In the case of an arbitrary perturbing noise (not necessarily white thermal noise) it does not appear that the maximizing problem involved in determining the channel capacity C can be solved explicitly.”limitations[4]
limitationSource rates relative to a fidelity criterion have only been computed in a handful of simple cases.— “In fact, the actual calculation of rates has been carried out in only a few very simple cases.”limitations[5]
limitationShannon states that the uniqueness theorem for H, and the assumptions behind it, are in no way necessary to the theory; the justification is deferred to the implications of the definitions.— “This theorem, and the assumptions required for its proof, are in no way necessary for the present theory. It is given chiefly to lend a certain plausibility to some of our later definitions. The real justification of these definitions, however, will reside in their implications.”limitations[6]
limitationThe 50% redundancy figure for English is bounded to statistical structure within about eight letters.— “The redundancy of ordinary English, not considering statistical structure over greater distances than about eight letters, is roughly 50%.”limitations[7]
Content tags
content-observations: finding · quantity · variable · definition · key-term — grounded in the full text
findingsemantic meaning is irrelevant to the engineering problem— “aspects of communication are irrelevant to the engineering problem”content_tags.findings[0]
findingthe fundamental problem is reproducing a message at another point— “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.”content_tags.findings[1]
findingthe logarithmic function is the natural measure of information— “the most natural choice is the logarithmic”content_tags.findings[2]
findingbase-2 units of information are called bits— “If the base 2 is used the resulting units may be called binary digits, or more briefly bits”content_tags.findings[3]
quantity5 parts — components of a communication system— “consists of essentially five parts”content_tags.quantities[1]
quantity2^N states — N binary devices store N bits— “N such devices can store N bits, since the total number of possible states is 2N”content_tags.quantities[2]
quantity3 categories — discrete, continuous, and mixed systems— “We may roughly classify communication systems into three main categories: discrete,”content_tags.quantities[3]
variableset of possible messages (basis for measuring information)— “the actual message is one selected from a set of possible messages”content_tags.variables[0]
variablelogarithmic base (choice of unit for measuring information)— “The choice of a logarithmic base corresponds to the choice of a unit for measuring information”content_tags.variables[2]
variablethe channel (medium transmitting the signal)— “The channel is merely the medium used to transmit the signal”content_tags.variables[3]
definitionbit— “If the base 2 is used the resulting units may be called binary digits, or more briefly bits, a word suggested by J. W. Tukey.”content_tags.definitions[0]
definitioncommunication system— “By a communication system we will mean a system of the type indicated schematically”content_tags.definitions[1]
definitioninformation source— “An information source which produces a message or sequence of messages”content_tags.definitions[2]
definitiondiscrete channel— “a discrete channel will mean a system whereby a sequence of choices from a finite set of elementary”content_tags.definitions[3]
key-termscommunication, information, message, channel, signal, noise, bits, logarithmic measure, transmitter, entropy, discrete
Concepts
terms this paper carries, each with the sentence it was cut from — the layer that joins one paper to another. Terms with no quote yet are on CONCEPTS.html.
conceptentropy— “The form of H will be recognized as that of entropy as defined in certain formulations of statistical mechanics”concepts[0]
conceptchannel capacity— “The existence of this structure allows one to make a saving in time (or channel capacity) by properly encoding the message sequences into signal sequences.”concepts[1]
conceptbit— “If the base 2 is used the resulting units may be called binary digits, or more briefly bits, a word suggested by J. W. Tukey.”concepts[2]
conceptredundancy— “The redundancy of ordinary English, not considering statistical structure over greater distances than about eight letters, is roughly 50%. This means that when we write English half of what we write is determined by the structure of the language and half is chosen freely.”concepts[3]
conceptinformation— “The significant aspect is that the actual message is one selected from a set of possible messages.”concepts[4]
conceptmeaning— “Frequently the messages have meaning; that is they refer to or are correlated according to some system with certain physical or conceptual entities. These semantic aspects of communication are irrelevant to the engineering problem.”concepts[5]
conceptuncertainty— “Can we find a measure of how much “choice” is involved in the selection of the event or of how uncertain we are of the outcome?”concepts[6]
conceptequivocation— “Evidently the proper correction to apply to the amount of information transmitted is the amount of this information which is missing in the received”concepts[7]
conceptcommunication— “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.”concepts[8]
Statistics — cross-field join keys
field-invariant statistical terms, used in their statistical sense (gated on a number / symbol / test). A p-value or a standard deviation means the SAME thing in physics, biology, psychology and sociology — so these are the strongest cross-field join keys. Grounded verbatim.
mean μEVIDENCE CORRECTED (RE-GROUNDED, AND ABRIDGED ON PURPOSE) · as written: mean of— “If the noise is Gaussian but with a spectrum which is not necessarily flat, N1 is the geometric mean of … the noise power over the various frequencies in the band W .” [checked against the archived source, not this rendering]content_tags.statistics[0]
retractedmean — RE-GROUNDED, AND ABRIDGED ON PURPOSE. The old span was cut from the web page we fetched and carried its '/#NN' debris - 'C /= W log /#10 1 /+ P N /#11 /:' - onto the published page; the project measured it as one of only two quote elements in the corpus putting extraction damage in front of a reader. The same sentence is in the grounding copy, but with two floated maths delimiters INSIDE it: 'the geometric mean of (cid:17) (cid:16) the noise power'. Both fragments are verbatim in the grounding copy and the ellipsis between them is DECLARED, which is what an ellipsis is for. Re-cutting to either fragment alone would trade a debris defect for a boundary defect. NEITHER COPY OF THIS PAPER CAN EXPRESS THE FORMULA; the prose that states the same thing can be quoted and now is.content_tags.statistics[0]
not machine-vouchedmean — restored-notation - Our copy prints two unreadable characters inside this sentence; the quote marks them with '…'. The words match.content_tags.statistics[0]
sample-size n/N— “Increasing the sample size always sharpens the possible statistical assertions.”content_tags.statistics[1]
standard-deviation SD/σEVIDENCE CORRECTED (RE-GROUNDED) · — “with the ai normal and independent all with the same standard deviation pN. This is a representation of “white” noise, band limited to the band from 0 to W cycles per second and with average power N.”content_tags.statistics[2]
retractedstandard-deviation — RE-GROUNDED. The old span quoted the ensemble expression itself, from the web page we fetched, and reached the page as 'f /#28 ai /; t/#29/= /+ ∞ ∑ n/= ...'. The grounding copy states the same fact in prose with no debris at all, and that clause - not the formula - is what attests 'standard deviation'. A TEXT EXTRACTION CANNOT GROUND A CLAIM WHOSE EVIDENCE IS AN EQUATION, so the claim is grounded on the sentence that says it in words.content_tags.statistics[2]

When we have changed our mind. Some entries in the table begin with a word in capitals and the reason for it. EVIDENCE CORRECTED — the finding still stands, but we had quoted the wrong sentence from the paper, and the quotation has been replaced with the right one. RETRACTED — the entry itself was wrong; it stays on the page, marked, with the reason, rather than being deleted. WITHDRAWN AND REPLACED — the entry was wrong, and a corrected version of it appears in the entries below. Each mark carries its own reason, in brackets, because the reasons differ from one entry to the next. An entry we have WITHDRAWN is removed from this page and kept in the record, with its reason. A line reading Audit and a date is a later re-reading of the entry against its whole sentence: DOUBTFUL means it was kept, and the reason says what is loose about it. Quotation marks inside the tagger's sentence. Where a tag is the tagger's own sentence, a phrase in quotation marks inside it is borrowed from the paper — the tagger's wording around it is not. The paper's own sentence is the evidence quote for that row; on this page it is withheld with the article, and the article is at its publisher. Nothing inside quotation marks anywhere on this page is ours: if it is quoted, it is the paper's. Whose words a concept carries. A concept entry records a term the paper itself uses, so the term, the sense given for it, and its evidence are the paper's own words, quoted where the paper fixes them. This is the opposite of a sense entry in the tag table, which is the tagger's sentence about how the paper uses a term. Where a concept entry could not be grounded in the paper's words, the entry says so on its own row.

Tag layer © the Meta-Tagging Project, CC BY 4.0. The paper text is © its authors/publisher and is linked, not reproduced. Excerpts shown are short quotations for identification and verification. · back to index · concepts · authors · עברית
© 2026 Shir Sivroni · ORCID 0009-0000-2597-2824