Содержание
- 2. Кодирование информации § 5. Язык и алфавит
- 3. Язык Язык — это система знаков, используемая для хранения, передачи и обработки информации. Иероглифы:
- 4. Алфавитное письмо Алфавит — это набор знаков, который используется в языке. Мощность алфавита — это количество
- 5. Сообщения Сообщение — это любая последовательность символов некоторого алфавита. Пример: алфавит @ # $ %. Сообщения
- 6. Количество возможных сообщений Если алфавит языка состоит из N символов (имеет мощность N), количество различных сообщений
- 7. Какие бывают языки? 1. e2-e4 e7-e5… Формальный язык – это язык, в котором однозначно определяется значение
- 8. Естественные и формальные языки результат развития общества для общения в быту значения слов зависят от контекста
- 9. Задачи Сколько различных пятизначных чисел можно записать с помощью цифр 4 и 2? В языке разрешены
- 10. Кодирование информации § 6. Кодирование
- 11. Что такое кодирование? Кодирование — это представление информации в форме, удобной для её хранения, передачи и
- 12. Код Морзе •— — •— ••• •—•— ВАСЯ •— —•— ВА, АК, ПТ, ЕМЕТ?
- 13. Двоичное кодирование Двоичное кодирование — это кодирование с помощью двух знаков. АБАВГБ → 000100101101 Количество сообщений
- 14. Задачи Сколько существует в коде Морзе различных последовательностей из точек и тире, длина которых от 4
- 15. Задачи Шахматная доска состоит из 8 столбцов и 8 строк. Какое минимальное количество битов потребуется для
- 16. Задачи Автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных
- 17. Декодирование Декодирование — это восстановление сообщения из последовательности кодов. •— — •— ••• •—•— ВАСЯ Все
- 18. Декодирование 1100000100110 110 Г 000 01 001 10 А В Д Б Префиксный код — это
- 19. Задачи Для передачи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код:
- 20. Постфиксные коды Постфиксный код — это код, в котором ни одно кодовое слово не совпадает с
- 21. Неоднозначное декодирование АБАГД АБВГА 010100111101 Декодирование может быть неоднозначным…
- 22. Задача *Докажите, что все сообщения, закодированные этим кодом, декодируются однозначно. 01000011001011110000100
- 23. Кодирование информации § 7. Дискретность
- 24. Аналоговые сигналы и устройства Аналоговый сигнал — это сигнал, который в любой момент времени может принимать
- 25. Дискретные (цифровые) сигналы Дискретный сигнал — это последовательность значений, каждое из которых принадлежит некоторому конечному множеству.
- 26. Дискретность Цель – максимально точно передавать сообщения при сильных помехах. Pacta sunt servanda. •— — •—
- 27. Дискретизация Дискретизация — это представление единого объекта в виде множества отдельных элементов. π
- 28. Дискретизация 6 ч. 36,7° 9 ч. 36,8° 12 ч. 36,9° 15 ч. 36,7° 18 ч. 36,5°
- 29. Непрерывность и дискретность аналоговые данные дискретные данные
- 30. Непрерывность и дискретность
- 31. Кодирование информации § 8. Алфавитный подход к измерению количества информации
- 32. Алфавитный подход Количество информации в битах определяется длиной сообщения в двоичном коде. 10101100 8 битов вперёд
- 33. Алфавитный подход определяем мощность алфавита N; определяем количество битов информации i, приходящихся на один символ, —
- 34. Алфавитный подход каждый символ несёт одинаковое количество информации частота появления разных символов (и сочетаний символов) не
- 35. Задача Определить количество информации в 10 страницах текста (на каждой странице 32 строки по 64 символа)
- 36. Конец фильма ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики ГБОУ СОШ № 163, г. Санкт-Петербург [email protected] ЕРЕМИН
- 38. Скачать презентацию