"Кодирование информации" (10 класс)

• 1 слайд

  ИЗМЕРЕНИЕ КОЛИЧЕСТВА ИНФОРМАЦИИ
  
  

• 2 слайд

  ДВОИЧНОЕ КОДИРОВАНИЕ СООБЩЕНИЙ (РАВНОВЕРОЯТНОСТНЫЕ СОБЫТИЯ)
  При вычислении количества информации в сообщении для равновероятностных событий, общее количество которых равно N, используется формула:
  N = 2L
  N — количество сообщений
  L — длиной битов
  

• 3 слайд

  Пример: Зашифруем буквы А, Б, В, Г при помощи двоичного кодирования равномерным кодом и посчитаем количество возможных сообщений:
  
  

• 4 слайд

  Решение:
  Таким образом, мы получили равномерный код, т.к. длина каждого кодового слова одинакова для всех кодовых слов (L = 2).
  Количество сообщений длиной L битов:
  N = 2L
  Т.е. количество сообщений длиной 2 бита, как в примере с нашими буквами, будет равно N = 22 = 4
  Ответ: 4
  

• 5 слайд

  КОЛИЧЕСТВО РАЗЛИЧНЫХ СООБЩЕНИЙ В АЛФАВИТЕ РАЗНОЙ МОЩНОСТИ
  N – мощность алфавита
  L – длина сообщения
  Q – количество различных сообщений
  

• 6 слайд

  Пример: Сколько существует всевозможных трехбуквенных слов в английском языке?
  Решение:
  В английском алфавите 26 букв. Значит, мощность алфавита = 26. Длина сообщения = 3. Найдем по формуле количество трехбуквенных слов:
  Q = 263
  или
  26 * 26 * 26 = 17576
  Ответ: 17576
  

• 7 слайд

  КОЛИЧЕСТВО СООБЩЕНИЙ ПРИ РАЗЛИЧНОМ ВХОЖДЕНИИ (ВСТРЕЧАЕМОСТИ) БУКВ
  

• 8 слайд

  Пример: Сколько существует всевозможных четырехбуквенных слов в алфавите из 4 букв: А, Б, В, Г, если известно, что буква А встречается ровно два раза?
  Решение:
  
  Длина сообщения = 4. Мощность алфавита = 4. Но мешает условие: буква Австречается ровно два раза.
  В таких заданиях можно использовать способ перебора всевозможных вариантов:два раза буква А, на остальных местах - одна из трех оставшихся букв:
  А А 3 3 = 3 * 3 = 32 = 9
  А 3 А 3 = 9
  А 3 3 А = 9
  3 А А 3 = 9
  3 А 3 А = 9
  3 3 А А = 9
  9*6=54
  
  

• 9 слайд

  С24=
  4!
  2!*(4-2)!
  =6
  Ответ: 54