Кодирование данных, комбинаторика (Задание 10 ЕГЭ)

Это нужно знать

1 байт (bytе)   = 8 бит

1 Кбайт (килобайт) = 1024 байта = 210Байт

1 Мбайт (мегабайт) = 1024 Кбайт=220Байт 

1 Гбайт (гигабайт)  = 1024 Мбайт=230Байт

1 Тбайт (терабайт) = 1024 Гбайт=240Байт

1 Пбайт (петабайт) = 1024 Тбайт=250Байт

 

Алфавит – набор знаков, используемых при кодировании информации с помощью некоторого языка.

Мощность алфавита – количество символов

  • если слово состоит из L букв, причем есть n1 вариантов выбора первой буквы, n2 вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение

N = n1 · n2 ·  … · nL

  • если слово состоит из L букв, причем каждая буква может быть выбрана n способами, то число возможных слов вычисляется как N = nL

Все символы несут одинаковую информацию  (N-мощность алфавита, I – информационная емкость символа)

f3

Вероятность события – число от 0 до 1, показывающее, как часто случается это событие в большой серии одинаковых опытов.

                   p = 0   событие никогда не происходит
                               (нет неопределенности)

                   p = 0,5               событие происходит в половине
                 случаев (есть неопределенность)

                   p = 1   событие происходит всегда
                               (нет неопределенности)

Полная система событий: одно из N событий обязательно произойдет (и только одно!).

pi  – вероятность выбора i-ого варианта (i=1,…,N)

 f2

Если произошло событие i, мы получаем информацию

f4

 

 (формула Клода Шеннона)

Знания и творчество

Адрес: г. Улан-Удэ, ул.Ленина, 51 корпус 1, офис 402

Телефон: +79835323293

e-mail: support@ya-uchus.ru

© 2017 г.Улан-Удэ. Я Учусь. Все права защищены

Please publish modules in offcanvas position.