Расшифруйте информатика соч2​

6

Объяснение:

Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две  ветки). 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 нуль