Создайте файл, записав для каждой задачи только номер задачи и... пришлите этот файл мне на почту

Реклама
Создайте файл, записав для каждой задачи только номер задачи и ответ,
пришлите этот файл мне на почту ssandakova@yandex.ru
Задачи по теме «Кодирование информации»
1. Текст, кодированный с помощью двухбайтной кодировки Unicode, занял
1024 байта памяти.
Петя проанализировал этот текст и понял, что в нем используются далеко
не все символы, доступные при кодировании в Unicode. Он составил таблицу
символов, состоящую только из тех символов, которые хотя бы раз
встречаются в тексте, и закодировал текст с ее использованием, кодируя
каждый символ минимально возможным одинаковым для всех символов
количеством бит. В результате получился файл, размером 448 байт.
Вася более внимательно посмотрел на текст и обнаружил, что его можно
разделить на две равные половины. Причем в первой половине текста
используется ровно половина от общего количества символов в кодовой
таблице, которую построил Петя, а во второй половине текста встречаются
все символы из кодовой страницы Пети. Тогда Вася решил создать для
первой половины текста новую кодовую таблицу и закодировать первую
половину текста, кодируя каждый символ минимально возможным
одинаковым количеством бит, используя свою таблицу, а вторую половину
оставить кодированной по Петиной таблице. В результате Вася получил
файл, состоящий из двух половинок, закодированный с использованием двух
таблиц кодов символов. Какой размер в байтах получился у этого файла?
Файлы, кодированные с использованием всех указанных в задаче таблиц, не
содержат никакой дополнительной информации, кроме собственно
кодируемого текста. В ответе укажите целое число.
2. Петя отсканировал 8 изображений одинакового размера и с одинаковыми
параметрами сканирования (разрешением и глубиной цвета). Выбранный им
формат записи файла хранит несжатое растровое изображение и дополнительную
информацию, причем объем дополнительной информации не зависит от объема
файла и всегда составляет 128 Кбайт. Все файлы с о сканированными
изображениями суммарно заняли ровно 193 Мбайт памяти.
Вася обнаружил, что половина из этих изображений состоит из пикселей, в
которых используются не все оттенки из палитры, соответствующей исходной
глубине цвета сканирования, а только ровно половина от этих цветов. Он
перезаписал эти файлы в том же формате, но с меньшей глубиной цвета, которая
соответствовала уменьшившейся в два раза по сравнению с исходной палитрой
оттенков. Это позволило ему сократить занимаемый объем на 6 Мбайт. Определите
размер в пикселях по длинной стороне изображения, если известно, что его
стороны соотносятся как 4:3.
В ответе укажите целое число пикселей.
3. С одного компьютера на другой необходимо передать 4 файла: два,
содержащих музыкальные композиции, и два, содержащих изображения.
Компьютеры соединены двумя независимыми каналами связи: канал №1
имеет пропускную способность 512 Кбайт в секунду, а канал №2 имеет
пропускную способность 256 Кбайт в секунду. По двум каналам могут
одновременно передаваться разные файлы, но каждый файл можно передать
только по одному каналу целиком, не прерывая начавшуюся передачу. После
окончания передачи файлов канал связи незамедлительно готов к передаче
следующего файла.
Зная характеристики передаваемых файлов, составьте оптимальный план
передачи файлов: укажите, по какому каналу какие файлы нужно передавать,
чтобы время, затраченное на передачу всех файлов, оказалось минимально
возможным.
Имя файла Характеристика файла
A
Музыкальная стереофоническая композиция, длительностью 16
секунд, кодированная с частотой дискретизации 16000 Гц и 65536
уровнями квантования
B
Музыкальная монофоническая композиция, длительностью 128
секунд, кодированная с частотой дискретизации 32000 Гц и 256
уровнями квантования
C
Изображение, размером 1024 на 1024 точек, кодированное с
использованием палитры из 224 цветов
D
Изображение, размером 1024 на 512 точек, кодированное с
использованием палитры из 65536 цветов
Известно, что сжатия изображений и музыкальных композиций не
производилось, и файлы не содержат никаких дополнительных данных.
Затраты пропускной способности канала на передачу управляющей
информации и подтверждений не учитываются. В процессе передачи файлов
никакой дополнительной активности в сети пользователи не проявляют.
При записи ответа сначала укажите подряд имена файлов, которые нужно
передать по каналу №1 (если файлов несколько, их можно указать в любом
порядке), а затем через запятую имена файлов, которые нужно передать по
каналу №2 (если файлов несколько, их можно указать в любом порядке).
Например, ответ AB, CD будет означать, что по каналу №1 нужно передать
файлы A и B, а по каналу №2 — файлы C и D.
4. Таня решила создать слайдшоу со звуковым сопровождением. В слайдшоу
последовательно воспроизводятся неповторяющиеся изображения, размером
1280 х 1024 точек, кодированные с использованием цветовой палитры,
содержащей 65536 цветов. Каждый слайд проигрывается 14 секунд
(переключение слайдов является мгновенным). На протяжении всего
слайдшоу проигрывается фрагмент стереофонической музыкальной
композиции, кодированный с частотой дискретизации 16000 Гц и 16384
уровнями квантования. Продолжительность музыкального фрагмента равна
общему времени показа всех изображений. Известно, что сжатия
изображений и музыкального фрагмента не производилось, а вся служебная
информация о кодировании изображений и звука и организации слайдшоу
занимает 50 Кбайт. Какое максимальное количество изображений может
быть в слайдшоу, если объем занимаемой им памяти не должен превышать
50 Мбайт? В ответе укажите целое число.
5. Передача информации от устройства A к устройству B организована с
контролем ошибок передачи данных через проверку контрольной суммы и
управлением скоростью передачи данных. Передача осуществляется
пакетами по 4096 байт, в которые кроме непосредственно передаваемых
данных входит их контрольная сумма. Протокол передачи данных работает
следующим образом:
1) Передатчик начинает передавать приемнику пакеты со скоростью,
равной максимальной пропускной способности канала.
2) После получения каждого пакета приемник проверяет контрольную
сумму и отправляет отчет о проверке передатчику. Процессы проверки
и доставки отчета вместе занимают ровно 1 секунду. Передатчик не
активен, пока не получит отчет о результатах передачи пакета.
3) Если проверка прошла успешно, то передатчик передает следующий
пакет. Если проверка завершилась неудачей, передатчик заново
отправляет не прошедший проверку пакет.
4) Если при передаче данных на скорости, равной максимальной
пропускной способности канала, подряд следует две неудачных
попытки передать пакет, то передатчик уменьшает скорость передачи
данных до половины максимальной пропускной способности канала и
предпринимает очередную попытку. Дальнейшая передача данных
происходит на этой уменьшенной скорости.
5) Если при передаче на уменьшенной скорости подряд следуют две
удачные попытки передать пакет, то передатчик возвращается к
передаче данных на скорости, равной максимальной пропускной
способности канала.
Сколько времени заняла передача 64 пакетов, если известно, что
максимальная пропускная способность канала составляет 1024 байт в
секунду, и известен отчет о количестве ошибок, возникавших при передаче
каждого пакета.
Номер пакета
Количество ошибок при
передаче пакета
1-8
0
9
1
10
1
11-16
0
17
3
18
2
19
1
20-32
0
33
1
34
2
35-58
0
59
1
60
1
61-64
0
Моментом окончания передачи данных считается момент, в который
передатчик получил отчет об успешной проверке последнего из
передаваемых пакетов. Время на проверку контрольной суммы и доставку
отчета от приемника к передатчику не зависит от текущей скорости передачи
данных от передатчика к приемнику. В ответе укажите целое число секунд.
6. Три друга — Дима, Андрей и Олег — совместно используют канал доступа в
Интернет с пропускной способностью 96 Мбайт в секунду. Система
балансировки нагрузки настроена таким образом, что если в данный момент
времени канал использует только один человек, то скачивание файла
происходит с о скоростью равной пропускной способности канала, а если
канал используют несколько человек — пропускная способность канала
поровну делится между пользователями. Дима начал скачивать файл
размером 4 Гбайт. Через 8 секунд Андрей начал скачивать файл размером
2,5 Гбайт. Через 4 секунды после этого Олег начал скачивать файл размером
1 Гбайт. Через какое время от начала скачивания Дима полностью скачает
свой файл? Затраты пропускной способности канала на передачу
управляющей информации и подтверждений не учитываются. В процессе
скачивания файлов никакой дополнительной активности в сети пользователи
не проявляют. В ответе укажите целое число секунд.
Скачать