- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Кодирование информации (10 класс)
Содержание
- 1. Кодирование информации (10 класс)
- 2. ДВОИЧНОЕ КОДИРОВАНИЕ СООБЩЕНИЙ (РАВНОВЕРОЯТНОСТНЫЕ СОБЫТИЯ)При вычислении количества
- 3. Пример: Зашифруем буквы А, Б, В, Г при помощи двоичного кодирования равномерным кодом и посчитаем количество возможных сообщений:
- 4. Решение: Таким образом, мы получили равномерный код, т.к. длина
- 5. КОЛИЧЕСТВО РАЗЛИЧНЫХ СООБЩЕНИЙ В АЛФАВИТЕ РАЗНОЙ МОЩНОСТИN – мощность алфавитаL – длина сообщенияQ – количество различных сообщений
- 6. Пример: Сколько существует всевозможных трехбуквенных слов в английском
- 7. КОЛИЧЕСТВО СООБЩЕНИЙ ПРИ РАЗЛИЧНОМ ВХОЖДЕНИИ (ВСТРЕЧАЕМОСТИ) БУКВ
- 8. Пример: Сколько существует всевозможных четырехбуквенных слов в алфавите из 4
- 9. Ответ: 54
ДВОИЧНОЕ КОДИРОВАНИЕ СООБЩЕНИЙ (РАВНОВЕРОЯТНОСТНЫЕ СОБЫТИЯ)При вычислении количества информации в сообщении для равновероятностных событий, общее количество которых равно N, используется формула:N = 2LN — количество сообщенийL — длиной битов
Слайд 2ДВОИЧНОЕ КОДИРОВАНИЕ СООБЩЕНИЙ (РАВНОВЕРОЯТНОСТНЫЕ СОБЫТИЯ)
При вычислении количества информации в сообщении для равновероятностных
событий, общее количество которых равно N, используется формула:
N = 2L
N — количество сообщений
L — длиной битов
N = 2L
N — количество сообщений
L — длиной битов
Слайд 3Пример: Зашифруем буквы А, Б, В, Г при помощи двоичного кодирования равномерным кодом и
посчитаем количество возможных сообщений:
Слайд 4Решение: Таким образом, мы получили равномерный код, т.к. длина каждого кодового слова одинакова для
всех кодовых слов (L = 2).
Количество сообщений длиной L битов:
N = 2L
Т.е. количество сообщений длиной 2 бита, как в примере с нашими буквами, будет равно N = 22 = 4
Ответ: 4
Количество сообщений длиной L битов:
N = 2L
Т.е. количество сообщений длиной 2 бита, как в примере с нашими буквами, будет равно N = 22 = 4
Ответ: 4
Слайд 5КОЛИЧЕСТВО РАЗЛИЧНЫХ СООБЩЕНИЙ В АЛФАВИТЕ РАЗНОЙ МОЩНОСТИ
N – мощность алфавита
L – длина сообщения
Q –
количество различных сообщений
Слайд 6Пример: Сколько существует всевозможных трехбуквенных слов в английском языке?
Решение:
В английском алфавите 26 букв. Значит, мощность
алфавита = 26. Длина сообщения = 3. Найдем по формуле количество трехбуквенных слов:
Q = 263
или
26 * 26 * 26 = 17576
Ответ: 17576
Ответ: 17576
Слайд 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
