Two Inequalities Implied by Unique Decipherability

McMillan, B. (1956). Two Inequalities Implied by Unique Decipherability. IEEE Transactions on Information Theory, 115-116.

Type

Journal article

Intellectual base

Primary research

Year

1956

DOI

10.1109/tit.1956.1056818

Link

https://doi.org/10.1109/TIT.1956.1056818

Cited by

1 citation across 1 artifact.

Domain-specific

• Variable-Length Encoding
  • The Kraft–McMillan inequality constrains codeword lengths: for a uniquely decodable \(D\)-ary code, \(\sum_x D^{-\ell(x)}\leq1\); conversely, lengths satisfying the inequality can be realized by a prefix code.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:c2498514872d · see in the full table