trureturingGitHub MATHEMATICAL ATLAS

Computability / CONCEPT

Finite Binary Kraft Converse

Every bounded multiset satisfying the finite Kraft bound is realized by a prefix-free binary code.

Closed Authored exposition
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES0
PROOF DEPTH2
DOCUMENT LINKS1
THEOREM

The integer-scaled Kraft bound constructs a prefix-free code

RELATIONSHIP ATLAS

Every connection, in context.

Explore in 3D
Direct recorded relationships
Prefix-Free CodesPrefix-Free CodesFinite Binary Kraft ConverseFinite Binary Kraft Converse
Proof dependencyStructural affinityDocument link

Certified topology / UPSTREAM

Prerequisites

Certified topology / DOWNSTREAM

Consequences

None recorded in this release.

RELATED KNOWLEDGE

Structural connections

Documents & exposition

Other authored & advisory relationships

None recorded in this release.

LIBRARY / RELEASE VERSIONS

Content history

Loading release versions...
Browse the archive

Certified provenance

Exact release coordinate

Lean sourceResearch workspace
Status
Closed
Depth
2
Layer
D5/S0
Domain
Computability
Node ID
D5/S0/Computability/Coding/KraftConverse
Repository path
D5/S0/Computability/Coding/KraftConverse.lean
Truth release
sha256:c0d04258d27972c1cf58485e21d64dbcbe336405346ba95133913c64ba2856aa
Source commit
745bf90812f7175f83e1235688249f9495f23bfc
Source tree
143bc6c9ab9054c406f0cdd7f3b296eb38768b5c

Authority boundary

Dependency edges, status, and source coordinates come from the verified release and certified topology. Blueprint exposition is labeled separately. A fallback title carries no additional mathematical authority.