С помощью алгоритма реле закодируйте сообщение

Обновлено: 13.05.2024

Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.

§ 3. Сжатие данных

1. За счёт чего удаётся сжать данные без потерь? Когда это сделать принципиально невозможно?
2. Какие типы файлов сжимаются хорошо, а какие — плохо? Почему?
3. Текстовый файл, записанный в однобайтной кодировке, содержит только 33 заглавные русские буквы, цифры и пробел. Ответьте на следующие вопросы:

• какое минимальное число битов нужно выделить на символ при передаче, если каждый символ кодируется одинаковым числом битов?
• сколько при этом будет занимать заголовок пакета данных?
• при какой минимальной длине текста коэффициент сжатия будет больше 1?

4. На чём основан алгоритм сжатия RLE? Когда он работает хорошо? Когда нет смысла его использовать?
5. Что такое префиксный код?
6. В каких случаях допустимо сжатие с потерями?
7. Опишите простейшие методы сжатия рисунков с потерями. Приведите примеры.
8. На чём основан алгоритм JPEG? Почему это алгоритм сжатия с потерями?
9. Что такое артефакты?
10. Для каких типов изображений эффективно сжатие JPEG? Когда его не стоит применять?
11. На чём основано сжатие звука в алгоритме MP3?
12. Что такое битрейт? Как он связан с качеством звука?
13. Какое качество звука принимается за эталон качества на непрофессиональном уровне?
14. Какие методы используются для сжатия видео?

Задачи

2. После кодирования методом RLE получилась следующая последовательность байтов (первый байт — управляющий):

10000011 10101010 00000010 10101111 11111111 10000101 10101010

Сколько байтов будет содержать данная последовательность после распаковки?

3. После кодирования методом RLE получилась следующая последовательность байтов (первый байт — управляющий):

00000011 10101010 00000010 10101111 10001111 11111111

Сколько байтов будет содержать данная последовательность после распаковки?

5. Постройте дерево, соответствующее коду А — 0, Б — 1, В — 00, Г — 01, Д — 10, Е — 11. Является ли этот код префиксным? Как это определить, посмотрев на дерево?

Запишите результат в виде шестнадцатеричных кодов (каждый символ кодируется в виде байта, который представлен двумя шестнадцатеричными цифрами ). Проверьте полученный результат с помощью программы RLE.

66.67 % коэффициент сжатия, MAAAAAAAAAAAAAAMAAAAAAAAAAAAAA

3. Определите количество байтов в исходной и распакованной последовательности (см. предыдущее задание) и вычислите коэффициент сжатия:

Сжатая последовательность

Несжатая последовательность

Коэффициент сжатия

4. Проверьте результат, полученный в предыдущем пункте, с помощью программы RLE. Предложите два способа проверки.

1.Сжатие без потерь и 2. сжатие с потерей

5. Постройте последовательности, которые сжимаются алгоритмом RLE ровно в 2 раза, в 4 раза, в 5 раз. Проверьте свои ответы с помощью программы RLE.

Несжатая последовательность

Сжатая последовательность

Коэффициент сжатия

6. Придумайте три последовательности, которые невозможно сжать с помощью алгоритма RLE:

Несжатая последовательность

Коэффициент сжатия

7. Используя программу RLE, примените RLE-сжатие к следующим файлам и найдите для каждого из них коэффициент сжатия:

Размер без сжатия

Размер после сжатия

Коэффициент сжатия

grad _ vert . bmp

grad _ horz . bmp

grad _ diag . jpg

8. Объясните результаты, полученные в предыдущем пункте:

· почему не удается сжать рисунки в формате JPEG?

Потому, что jpeg - это уже сжатые данные. Причём сжатые куда эффективнее, чем может обеспечить RLE.

· почему для двух рисунков в формате BMP одинакового размера коэффициенты сжатия по алгоритму RLE так сильно отличаются? Подсказка: откройте эти рисунки в любой программе просмотра.

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

9. Оцените максимально достижимый коэффициент сжатия с помощью рассмотренного в учебнике варианта RLE-алгоритма. В каком случае его удастся достичь?

Максимальное значение при одной длинной серии, минимальное при отсутствии серий

10. Оцените коэффициент сжатия с помощью RLE-алгоритма в худшем случае. Опишите этот худший случай.

В худшем случае размер сжатых данных окажется больше исходного размера. Для кодирования пробега с помощью алгоритма RLE требуется информация, состоящая не менее чем из двух символов. В связи с чем запуск одиночных символов на самом деле занимает больше места. По тем же причинам данные, состоящие полностью из 2-символьных прогонов, остаются неизменными после кодирования.

Вопрос по информатике:

Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?

Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!

22.03.2015 00:20
Информатика
remove_red_eye 8311
thumb_up 29

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Как написать хороший ответ?

Чтобы добавить хороший ответ необходимо:

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

Этого делать не стоит:

Есть сомнения?

Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.

Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!

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

ВААААВАААРРРРРРРРРР = B AAAA B AAA PPPPPPPPPP = 1B 4A 1B 3A 10P.

Закодируйте слова с помощью кода Цезаря?

Закодируйте слова с помощью кода Цезаря.

Буква форма блеск цифра ворон.

Закодируйте 3 числа от 200 до 500 с помощью двоичного кода?

Закодируйте 3 числа от 200 до 500 с помощью двоичного кода.

Зорание большое спасибо!

Закодируйте букву п и П ?

Закодируйте букву п и П .

Используя в качестве ключевого слово ВАГОН, закодируйте слова АЛГОРИТМ, ПРАВИЛА, ИНФОРМАЦИЯ?

Используя в качестве ключевого слово ВАГОН, закодируйте слова АЛГОРИТМ, ПРАВИЛА, ИНФОРМАЦИЯ.

Алгоритм сжатия RLE относится к ?

Алгоритм сжатия RLE относится к .

Вариант 1 необратимым алгоритмам сжатия.

Вариант 2 к алгоритмам с управляемой потерей данных.

Вариант 3 к обратимым алгоритмам.

Вариант 4 к обратимым и к необратимым алгоритмам.

С помощью собственного кода закодируйте слово успех?

С помощью собственного кода закодируйте слово успех!

Закодируйте слова "Первое Сентября"?

Закодируйте слова "Первое Сентября".

Какая задача решается с помощью следующего алгоритма?

Закодируйте с помощью азбуки Морзе слова ИНФОРМАТИКА, ДАННЫЕ, АЛГОРИТМ?

Закодируйте с помощью азбуки Морзе слова ИНФОРМАТИКА, ДАННЫЕ, АЛГОРИТМ.

Картины. Рисунки. Фотографии. Сижу и рисую картину. Просматриваю старые фотографии. Смотрю детске рисунки.

236 Кбайт = 236 * 1024 * 8 = 1933312 бит 1933312 бит / 128000бит / с = 15, 104 секунды.

Дано : N = 16 I = 1 / 16Mb найти : К решение 1)16 = 2 в степени i , значит i = 4 формула N = 2i 2) I = K * i K = I / i I = 1 / 16Mb = 1024Kb : 16 = 64 KB K = 64 KB : 4 = 26 символов Ответ 26.

Первое - 6000 Второе ~185096282 раз.

Const a = 12 ; b = 19 ; var i : integer ; z : real ; begin for i : = a to b do z : = z + exp(sin(i)) ; writeln('Z = ', z) ; end. Const a = - 10 ; b = 19 ; var i : integer ; x : real ; begin for i : = a to b do begin x : = i ; if i>a then writeln('F3..

Var a : real ; begin readln(a) ; Writeln(a, ' км = ', 8 / 5 * a, ' миль') ; end.

Program abc ; Var X, y, c : Integer ; Begin C : = 0 ; Readln(x) ; Read(y) ; If y>60 then c : = (x * 25) + ((x + (x / 4)) * y - 60) ; Else c : = x * y ; Writeln(c) ; End. Примерно так. Y - это количество газет.

Вырыть яму - удобрить почву - поставить дерево - закопать - укрепить - полить.

Читайте также: