No prose has been written for this declaration yet. The Lean source and graph data below render
without it.
generate prose now
formal statement (Lean)
60theorem source_coding_theorem :
61 -- L ≥ H for any uniquely decodable code
62 True := trivial
proof body
Term-mode proof.
63
64/-- The entropy of a source with symbol probabilities. -/
used by (1)
From the project-wide theorem graph. These declarations reference this one in their body.
depends on (14)
Lean names referenced from this declaration's body.
-
H
in IndisputableMonolith.Algebra.CostAlgebra
decl_use
-
of
in IndisputableMonolith.Astrophysics.NucleosynthesisTiers
decl_use
-
H
in IndisputableMonolith.Cost.FunctionalEquation
decl_use
-
of
in IndisputableMonolith.Foundation.DAlembert.LedgerFactorization
decl_use
-
entropy
in IndisputableMonolith.Foundation.InitialCondition
decl_use
-
of
in IndisputableMonolith.Foundation.PhiForcingDerived
decl_use
-
of
in IndisputableMonolith.Foundation.SpectralEmergence
decl_use
-
for
in IndisputableMonolith.Foundation.UniversalForcingSelfReference
decl_use
-
of
in IndisputableMonolith.Information.PhysicsComplexityStructure
decl_use
-
source_coding_theorem
in IndisputableMonolith.Information.ShannonEntropy
decl_use
-
L
in IndisputableMonolith.Recognition
decl_use
-
L
in IndisputableMonolith.Recognition.Cycle3
decl_use
-
entropy
in IndisputableMonolith.Thermodynamics.BoltzmannDistribution
decl_use
-
entropy
in IndisputableMonolith.Thermodynamics.PartitionFunction
decl_use