Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две ветки). 10 мы не можем использовать, так как с него начинается кодовое слово буквы А. Кратчайшие кодовые слова - 00, 01, 11. Сумма длин равна 2 * 3 = 6
1)
263₁₀ = 7*8⁰ + 0*8¹ + 4*8² = 407₈
ответ: 3) 407₈
2)
567₈ = 7*8⁰ + 6*8¹ + 5*8² = 375₁₀
375₁₀ = 1*2⁰ + 1*2¹ + 1*2² + 0*2³ + 1*2⁴ + 1*2⁵ + 1*2⁶ + 0*2⁷ + 1*2⁸ = 101110111₂
ответ: 3) 101110111₂
3)
A87₁₆ = 7*16⁰ + 8*16¹ + A*16² = 2695₁₀
2695₁₀ = 7*8⁰ + 0*8¹ + 2*8² + 5*8³ = 5207₈
ответ: 3) 5207₈
4)
754₈ = 4*8⁰ + 5*8¹ + 7*8² = 492₁₀
492₁₀ = 12*16⁰ + 14*16¹ + 1*16² = 1EC₁₆
ответ: 3) 1EC₁₆
5)
E7₁₆ = 7*16⁰ + E*16¹ = 231₁₀
351₈ = 1*8⁰ + 5*8¹ + 3*8² = 233₁₀
11101010₂ = 0*2⁰ + 1*2¹ + 0*2² + 1*2³ + 0*2⁴ + 1*2⁵ + 1*2⁶ + 1*2⁷ = 234₁₀
11101000₂ = 0*2⁰ + 0*2¹ + 0*2² + 1*2³ + 0*2⁴ + 1*2⁵ + 1*2⁶ + 1*2⁷ = 232₁₀
11101011₂ = 1*2⁰ + 1*2¹ + 0*2² + 1*2³ + 0*2⁴ + 1*2⁵ + 1*2⁶ + 1*2⁷ = 235₁₀
11101100₂ = 0*2⁰ + 0*2¹ + 1*2² + 1*2³ + 0*2⁴ + 1*2⁵ + 1*2⁶ + 1*2⁷ = 236₁₀
ответ: 2) 11101000₂ = 232₁₀
6)
64₁₀ = 0*2⁰ + 0*2¹ + 0*2² + 0*2³ + 0*2⁴ + 0*2⁵ + 1*2⁶ = 1000000₂
ответ: 1 единица
7)
127₁₀ = 1*2⁰ + 1*2¹ + 1*2² + 1*2³ + 1*2⁴ + 1*2⁵ + 1*2⁶ = 1111111₂
ответ: 7 единиц
8)
48₁₀ = 0*2⁰ + 0*2¹ + 0*2² + 0*2³ + 1*2⁴ + 1*2⁵ = 110000₂
ответ: 4 нуля
9)
254₁₀ = 0*2⁰ + 1*2¹ + 1*2² + 1*2³ + 1*2⁴ + 1*2⁵ + 1*2⁶ + 1*2⁷ = 11111110₂
ответ: 1 нуль
6
Объяснение:
Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две ветки). 10 мы не можем использовать, так как с него начинается кодовое слово буквы А. Кратчайшие кодовые слова - 00, 01, 11. Сумма длин равна 2 * 3 = 6