★ 0Кабинет

Рабочая тетрадь: ЕГЭ: Условие Фано: длина слова

Информатика, 11 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • ЕГЭ: Условие Фано: длина слова. Ни одно кодовое слово не должно быть началом другого. Подсказка: Разбери условие по шагам и посчитай.

Задания

  1. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 110. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  2. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 111. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  3. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 110. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  4. Для кодирования букв используется неравномерный двоичный код: А — 1, Б — 01, В — 001. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  5. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 111. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  6. Для кодирования букв используется неравномерный двоичный код: А — 1, Б — 01, В — 001. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  7. Для кодирования букв используется неравномерный двоичный код: А — 1, Б — 00, В — 010. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  8. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 110, В — 111. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  9. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 1100. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  10. Для кодирования букв используется неравномерный двоичный код: А — 00, Б — 010, В — 011. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  11. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 111. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  12. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 111. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  13. Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 110. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________
  14. Для кодирования букв используется неравномерный двоичный код: А — 1, Б — 00, В — 010. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
    Ответ: ______________

Ответы: ЕГЭ: Условие Фано: длина слова

  1. 3
  2. 3
  3. 3
  4. 3
  5. 3
  6. 3
  7. 3
  8. 2
  9. 3
  10. 1
  11. 3
  12. 3
  13. 3
  14. 3

CLASS.SU · https://class.su/workbook/11/informatics/x-c-ex-ege-ix-fano-0/