Информатика • 10 класс
551

Алфавитный и вероятностный подходы к измерению информации

  • Алфавитный (объёмный) подход к измерению информации применяется в цифровых системах хранения и передачи информации, когда объём информации определяется по числу символов, используемых для её кодирования.
    • Информационный объём I текста, содержащего K символов, определяется из уравнения I = K · i битов, где i — информационный вес одного символа.
    • Информационный вес символа — это длина двоичного кода, с помощью которого кодируется символ алфавита.
    • Информационный вес символа (i битов) алфавита мощностью N определяется из уравнения 2i = M, где M — ближайшая к N сверху целая степень двойки.
  • 1 байт = 8 битов, 1 КБ = 1024 байта, 1 МБ = 1024 КБ, 1 ГБ = 1024 МБ, 1 ТБ = 1024 ГБ.
  • Вероятностный подход к измерению информации основан на использовании вероятностных моделей для описания случайных событий.
    • Вероятность p — это отношение количества тех наблюдений k, при которых рассматриваемое событие наступило, к общему количеству наблюдений m: 𝑝 = 𝑘𝑚.

    • Событие невозможно, если p = 0.
    • Событие достоверно, если p = 1.
    • Событие может наступить или нет при прочих p (например, если p = 0,5).
    • Формула Шеннона:

      𝐼=−𝑖=1𝑁𝑝𝑖log2𝑝𝑖,

      где I ‒ количество информации; N ‒ количество возможных событий; pi ‒ вероятность i-го события.

Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»