Triple

T6858986
Position Surface form Disambiguated ID Type / Status
Subject information theory E158223 entity
Predicate hasCoreConcept P533 FINISHED
Object source coding theorem
The source coding theorem is a fundamental result in information theory that establishes the minimum average number of bits needed to losslessly encode symbols from a given information source, linking this limit to the source’s entropy.
E624506 NE FINISHED

How this triple was built (4 steps)

Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.

NER Named-entity recognition gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: source coding theorem | Statement: [information theory, hasCoreConcept, source coding theorem]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07
Target entity: source coding theorem
Context triple: [information theory, hasCoreConcept, source coding theorem]
  • A. Coding and Information Theory
    "Coding and Information Theory" is a foundational textbook by Richard W. Hamming that introduces the mathematical principles underlying error-correcting codes and the transmission of information.
  • B. Wozencraft ensemble in coding theory
    The Wozencraft ensemble in coding theory is a family of randomly constructed linear codes introduced by John Wozencraft that plays a key role in analyzing the performance limits of coding schemes, particularly for achieving capacity on noisy channels.
  • C. Mathematical Foundations of Information Theory
    Mathematical Foundations of Information Theory is a seminal monograph by Aleksandr Khinchin that rigorously develops the probabilistic and mathematical basis of Shannon’s information theory.
  • D. Chernoff information
    Chernoff information is a measure in information theory and statistics that quantifies the exponential rate at which the error probability decays when optimally distinguishing between two probability distributions.
  • E. Shannon–Khinchin axioms
    The Shannon–Khinchin axioms are a set of fundamental conditions that uniquely characterize Shannon entropy as the standard measure of information and uncertainty in probability theory and information theory.
  • F. None of above. chosen
  • G. Unsure - the case is ambiguous/there is not enough information to decide.
NEDg Description generation gpt-5.1
Instruction
Generate a one-sentence description of the target entity. 
You are given a context triple in the form (subject, predicate, object), where the object is the target entity. 
# Instructions
Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. 
Avoid repeating the information from the triple, unless really essential.
# Response Format
Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: source coding theorem
Triple: [information theory, hasCoreConcept, source coding theorem]
Generated description
The source coding theorem is a fundamental result in information theory that establishes the minimum average number of bits needed to losslessly encode symbols from a given information source, linking this limit to the source’s entropy.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07
Target entity: source coding theorem
Target entity description: The source coding theorem is a fundamental result in information theory that establishes the minimum average number of bits needed to losslessly encode symbols from a given information source, linking this limit to the source’s entropy.
  • A. Coding and Information Theory
    "Coding and Information Theory" is a foundational textbook by Richard W. Hamming that introduces the mathematical principles underlying error-correcting codes and the transmission of information.
  • B. Wozencraft ensemble in coding theory
    The Wozencraft ensemble in coding theory is a family of randomly constructed linear codes introduced by John Wozencraft that plays a key role in analyzing the performance limits of coding schemes, particularly for achieving capacity on noisy channels.
  • C. Mathematical Foundations of Information Theory
    Mathematical Foundations of Information Theory is a seminal monograph by Aleksandr Khinchin that rigorously develops the probabilistic and mathematical basis of Shannon’s information theory.
  • D. Chernoff information
    Chernoff information is a measure in information theory and statistics that quantifies the exponential rate at which the error probability decays when optimally distinguishing between two probability distributions.
  • E. Shannon–Khinchin axioms
    The Shannon–Khinchin axioms are a set of fundamental conditions that uniquely characterize Shannon entropy as the standard measure of information and uncertainty in probability theory and information theory.
  • F. None of above. chosen

Provenance (5 batches)

The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.

Step Stage Batch ID Status When
creating Elicitation batch_69c68830cdbc8190a8301c7a9d9f651a completed March 27, 2026, 1:37 p.m.
NER Named-entity recognition batch_69c6d8720bd48190adb446130a03d2bf completed March 27, 2026, 7:20 p.m.
NED1 Entity disambiguation (via context triple) batch_69c72fe79af081909baacbfd4d5e8f24 completed March 28, 2026, 1:33 a.m.
NEDg Description generation batch_69c7399b95e081908bbee3a598d6513c completed March 28, 2026, 2:14 a.m.
NED2 Entity disambiguation (via description) batch_69c739f1b20c8190a8ef57357d4956b4 completed March 28, 2026, 2:16 a.m.
Created at: March 27, 2026, 2:21 p.m.