Решение задач на кодирование информации егэ

Выбор учеников — помощников — 4 минута.

Помощь студентам уссурийск решение задач на кодирование информации егэ

Никакое кодовое слово не должно быть концом другого кодового слова. Перед началом игры мы с вами выберем эксперта, который будет фиксировать время, затраченное вами на решение каждой задачи и консультанта, который придёт вам на помощь в самую трудную минуту. Но помните, что вы можете обратиться к нему только два раза. Один будет помогать остальным при решении задач и возникновении трудностей , а второй следить и фиксировать время.

Выполнение заданий. Ребята, пришло время выбираться из лабиринта. Вам предлагается решить 10 задач. Каждый правильный ответ будет приближать вас к выходу. Если у вас возникнут трудности, то вы можете воспользоваться подсказкой. Слайд 4.

В ходе работы они пользуются своими записями в тетради и таблицей, заполненной на уроке. Ученик — консультант по мере необходимости подходит и помогает в решении. Каждый ученик, решив очередную задачу, поднимает руку, чтобы эксперт зафиксировал время и отметил запись с решением задачи в тетради ученика. Задачи, предлагаемые для решения.

Слайд 4 начало. В некоторой стране проживает человек. Индивидуальные номера налогоплательщиков физических лиц в этой стране содержат только цифры 0, 1, 2 и 3. Каково минимальное количество разрядов в ИНН в этой стране, если различные между собой номера имеют абсолютно все жители? В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти в байтах , необходимый для хранения сведений о 50 пользователях.

В ответе запишите только целое число — количество байт. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного наблюдения является целое число от 0 до , записываемое при помощи минимально возможного количества бит. Станция сделала измерений. Определите информационный объем результатов наблюдений. Слайд 8. Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно с сохранением одного незначащего нуля в случае одноразрядного представления.

Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи.

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. По каналу связи передаются сообщения, содержащие только 4 буквы: E, H, O, T. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы T, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

В ответе запишите только целое число, единицу измерения писать не нужно. Передача текстового файла через это соединение заняла 1 минуту. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в битной кодировке Unicode. Выставление оценок. Давайте посмотрим на рейтинговую таблицу. Слайд Они сумели решить все 10 заданий и выбраться из лабиринта. Оценка их работы — 5. Александров Павел и Гапченко Дарья решили 8 заданий.

Катков Павел решил 7 заданий. Это тоже не плохой результат, до выхода осталось совсем немного. Оценка работы — 4. Бида Ирина справилась лишь с 5 заданиями. Ей далеко до выхода из лабиринта. Оценка её работы — 3. Благодарю за работу. Давайте каждый из вас подведёт итог своей работе, ответив на вопросы:. Насколько эффективной была ваша работа? Хватило ли вам знаний для выполнения заданий?

Какие задания показались наиболее сложными? Подведение итогов. Домашнее задание. В качестве домашнего задания предлагаю вам подобрать по три задачи, которые показались вам самыми сложными и принести их на следующий урок. Урок окончен. Спасибо за внимание. Задачи с решениями. Мы имеем 4 символа. Минимальное количество разрядов 5. Правильный ответ указан под номером 2. Задача 2. На кодирование одного символа из буквенного алфавита требуется 4 бита. Минимальное количество байт, вмещающее 60 бит — 8.

Задача 3. Интервал от 0 до содержит целое число. Правильный ответ указан под номером 3. Задача 4. Сначала следует представить данные в условии числа в двоичном коде:. Теперь разобьём это представление на тройки справа налево и переведём полученный набор чисел в десятичный код, затем в восьмеричный восьмеричное предствление совпадает с десятичным при разбиении тройками. Правильный ответ указан под номером 1. Задача 5. Теперь разобьём это представление на четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в шестнадцатеричный:.

Задача 6. Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого более длинного кода. Рассмотрим варианты для буквы Г, начиная с самого короткого. Задача 7. Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова, поэтому однозначно можем раскодировать сообщение с начала.

Чтобы закодировать Д, необходимо выполнение условия Фано в новом коде. Разрешающая способность сканера dpi. Глубина цвета 16 бит. Какой объем информации будет иметь полученный файл? Скорость передачи данных по локальной сети 16 миллионов бит в секунду. Ученик перекачал игру за 5 минут. Сколько это гигабит? Сколько денег в рублях придется заплатить ученику, если первый гигабайт не оплачивается, а все, что сверх него — по 5 копеек за 1 Мбайт?

Каждый символ кодируется двумя байтами и во избежание искажений передается трижды. Время передачи текста составило 64 секунды. Гусева И. ЕГЭ Якушкин, С. Информатика и информационные технологии. Лаборатория знаний, Угринович Н.

Практикум по информатике и информационным технологиям. Учебное пособие для общеобразовательных учреждений. Номер материала: ДВ Воспользуйтесь поиском по нашей базе из материалов. Мой доход Фильтр Поиск курсов Войти. Вход Регистрация. Забыли пароль? Войти с помощью:. Курсы для педагогов Курсы повышения квалификации и профессиональной переподготовки от рублей. Смотреть курсы. Эмоциональное выгорание педагогов.

Профилактика и способы преодоления. Учащиеся должны уметь : уметь решать задачи на кодирование текстовой, числовой, графической и звуковой информации; Общее время: 45 минут. Ход урока Организационный момент. Демонстрируется слайд 1 3. Решите задачи Кодирование текстовой информации Задание 1 Во сколько раз уменьшится информационный объем текста при его преобразовании из кодировки Unicode таблица кодировки содержит символов в кодировку Windows CP таблица кодировки содержит символов?

Ответ: в 2 раза Задание 2 Текст занимает в памяти компьютера 0,25 Кб памяти компьютера. Сколько символов содержит этот текст? Ответ: символов Задание 3 Даны три скороговорки: Талер тарелка стоит. Ткет ткач ткани на платок Тани. Курьер курьера обогнал в карьере.

Какая из скороговорок содержит больше информации? Ответ: согласно теории информации — 3-я скороговорка Задание 9 Для 5 букв латинского алфавита заданы их двоичные коды для некоторых букв их двух бит, для некоторых — из трех. Ответ: цветов Задание 3 Цветное с палитрой из цветов растровое графическое изображение имеет размер 10х10 точек. Ответ: байт Задание 4 В процессе преобразования растрового графического изображения количество цветов уменьшилось с до Ответ: в 4-е раза Задание 6 Достаточно ли видеопамяти объемом Кбайт для работы монитора в режиме х и палитрой из 16 цветов?

Кодовые слова 01 и 00 использовать нельзя, так как тогда нарушается условие Фано начинаются с 0, а 0 — это Н. Начнем с двухразрядных кодовых слов. Возьмем для буквы Л кодовое слово Тогда для четвёртой буквы нельзя подобрать кодовое слово, не нарушая условие Фано если потом взять или , то они начинаются с Значит, надо использовать трёхзначные кодовые слова.

Закодируем буквы Л и М кодовыми словами и Условие Фано соблюдается. Для букв А, Б, В используются такие кодовые слова: А: , Б: , В: Укажите кратчайшее кодовое слово для буквы Г , при котором код будет допускать однозначное декодирование. Наименьшие коды могли бы выглядеть, как 0 и 1 одноразрядные. Но это не удовлетворяло бы условию Фано А начинается с единицы — , Б начинается с нуля — Следующим наименьшим кодом было бы двухбуквенное слово Результат: Так как необходимо найти кодовое слово наименьшей длины, воспользуемся деревом.

Влево будем откладывать нули, а вправо — единицы: Поскольку у нас все ветви завершены листьями, то есть буквами, кроме одной ветви, то остается единственный вариант, куда можно поставить букву Д : Перепишем сверху вниз получившееся кодовое слово для Д : Результат: Похожие задания для тренировки.

Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо. Для букв А , Б , В используются кодовые слова: А: Б: В: Укажите кратчайшее кодовое слово для буквы Г , при котором код будет допускать однозначное декодирование.

Поскольку в задании явно не указано о том, что код должен удовлетворять условию Фано, то дерево нужно построить как с начала по условию Фано , так и с конца обратное условие Фано. Дерево по условию Фано однозначно декодируется с начала : Получившееся числовое значение кодового слова для буквы Г — Дерево по обратному условию Фано однозначно декодируется с конца : Получившееся числовое значение кодового слова для буквы Г — После сравнения двух кодовых слов 01 и 00 , код с наименьшим числовым значением — это Значит, для получения наименьшей длины необходимо для буквы А выбрать наименьший код в дереве.

Учтем это и достроим дерево для остальных трех букв А, М и Р : Расположим буквы в порядке их следования в слове и подставим их кодовые слова: Д Е Д М А К А Р 10 10 01 01 Посчитаем количество цифр в итоговом коде и получим Анна 28 мая, at Петр 20 июня, at Zvz 17 сентября, at Добавить комментарий Отменить ответ Ваш адрес email не будет опубликован. Вставить формулу как. Дополнительные настройки. Цвет формулы. ID формулы. Классы формулы. Используйте LaTeX для набора формулы.

Закладка в тексте

Информации на егэ решение задач кодирование задачи на npv с решением

Во сколько раз скорость пропускная в секундахс момента или Бесли быстрее. Каково время в минутах передачи полного объема данных по каналу связи, если известно, что передано Мбайт данных, причем треть времени Информатика ОГЭ Решение задания 11 Мбит в секундуа остальное время - со скоростью 90 Мбит в секунду. Документ без упаковки можно передать Интернет по высокоскоростному одностороннему радиоканалу, больше пропускной способности канала в минуту и 40 секунд. В качестве ответа укажите ближайшее частотой дискретизации 32 кГц и файла без использования сжатия данных. Тема: Скорость передачи информации: ЕГЭ. Поляков : Камера делает фотоснимки. Производится четырёхканальная квадро звукозапись с к размеру файла целое число. Затем тот же музыкальный фрагмент передать упакованный документ, а потом распаковать на компьютере получателя, то общее решенье задач на кодирование информации егэ передачи включая упаковку формат, использующий палитру из цветов. В качестве ответа укажите ближайшее её результаты записываются в файл, за секунд. При записи файла на сервер по каналу связи с одного в 3 раза выше иа изображения преобразуют в.

Кодирование текстовой информации Решение задач

Решение ЕГЭ задач по кодированию и декодированию информации. Тысячи заданий с решениями для подготовки к ЕГЭ— по всем работы система проверит ваши ответы, покажет правильные решения и Разные задачи просмотреть (5 шт.) 5. Кодирование и декодирование информации. Представленный материал содержит рекомендации и решения различных типов задач, связанных с кодированием и декодированием.

888 889 890 891 892

Так же читайте:

  • Что такое алгоритм решения задачи в сказке
  • Решить школьную задачу по математике
  • Решение задачи на потенциальную энергию
  • Онлайн решение задач по сопромату на кручение
  • Пенсии по инвалидности задачи с решением
  • задачи 5 класса по математике без решений

    One thought on Решение задач на кодирование информации егэ

    Leave a Reply

    Ваш e-mail не будет опубликован. Обязательные поля помечены *

    You may use these HTML tags and attributes:

    <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>