курсовая работа измерение и кодирование информации. курсова Ермоченко. Измерение и кодирование информации
Скачать 150.63 Kb.
|
Определение минимума теоретической информации, необходимой для решения задач ЕГЭ по разделу «Измерение и кодирование информации»Мной был проанализирован демонстрационный вариант ЕГЭ по информатике за 2016 год и выделены задания, которые относятся к теме «измерение и кодирование информации». Ниже представлены задания и их формулировка в соответствии с планом изучения темы «измерение и кодирование информации» в школьном курсе. Первым нужно рассмотреть Задание 10. Перебор слов и системы счисления т.к. в нем используется объемный подход к измерению информации, в школьно программе он изучается первым. Задание 10: Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует свое кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причем буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь? Чтобы решить задание 10, ученик должен знать: - формулу на нахождение количества вариантов кодовых комбинаций; - как находить длину кодовой комбинации. Ученик должен уметь: - применять формулу на нахождение количества вариантов кодовой комбинации; - находить длину кодовой комбинации. Далее нужно рассматривать Задание 13. «Вычисление количества информации» в нем представлены задачи на измерение количества текстовой информации (кодирование сообщений). Задание 13: при регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, B, C, D, E, F, G, H, K, L, M, N. В базе данных для каждого пользователя отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт. Чтобы решить задание 13, ученик должен знать: - единицы измерения информации; - что такое мощность алфавита; Ученик должен уметь: - переводить количество информации из одних единиц в другие. - находить мощность алфавита. Следующим нужно рассматривать Задание 9. Кодирование и декодирование информации. Передача информации. В нем представлены задачи на измерение количества графической и звуковой информации. Задание 9. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64Ч64 пикселов при условии, что в изображении могут использоваться 256 различных цветов ? В ответе запишите только целое число, единицу измерения писать не нужно . Задание 9. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 24 Мбайт . Затем тот же музыкальный фрагмент был записан повторно в формате стерео ( двухканальная запись ) и оцифрован с разрешением в 4 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно. Чтобы решить задание 9, ученик должен знать: - что такое растровое и векторное изображение; - что такое глубина кодирования; - нужно помнить, что 1 Мбайт = 220 байт = 223 бит, 1 Кбайт = 210 байт = 213 бит . Ученик должен уметь: - находить количество цветов в палитре; - находить количество пикселей в изображении; - находить время записи; - находить размер файла. В последнюю очередь нужно снова вернутся к Заданию 10 к тем задачам, которые связаны с вероятностным подходом к измерению информации. Чтобы решить задание 10 (задачи на вероятностный подход к измерению информации), ученик должен знать: - формулу Хартли; - чему ровна сумма всех возможных исходов опыта; - формулу Шеннона. Ученик должен уметь: - находить количество информации в сообщении; - находить количество информации в отдельном сообщении. |