6 problems
- 0 votes0 replies0 views
Ahlswede's three-quarter Kraft-sum conjecture for binary fix-free codes
Ahlswede's conjecture. The condition is sufficient for the existence of a binary fix-free code .
- 0 votes0 replies0 views
The optimal symmetric fix-free code transformation conjecture
Optimal symmetric fix-free code transformation conjecture. Suppose that , that lies in a shortest transformation from to , and…
- 0 votes0 replies0 views
The ordering conjecture for structured fix-free codes
Let , let , and let be a sequence of nonnegative integers with , , and … For a linear o…
- 0 votes0 replies1 view
The 1/2 conjecture for simple extension classes of fix-free codes
Let a -simple extension class be the class notion defined in the survey for which the extension property holds with parameter . Simple-extension conjecture. … The…
- 0 votes0 replies0 views
The extremal 3/4 conjecture for fix-free code extension constants
Let denote the property that every relevant partial fix-free code whose Kraftsum is at most can be extended in the manner defined in the survey; let …
- 0 votes0 replies0 views
The Ahlswede–Balkenhol–Khachatrian 3/4-conjecture for fix-free codes
Let and let be a sequence of nonnegative integers. A fix-free code fits the sequence when…