Информация и информационные процессы (стр. 6 из 7)

Рисунок на белом месте в виде контура, занятого одним цветом или фотография синего неба с маленьким летящим самолётом, но она будет сжиматься достаточно хорошо и фотография леса с мелкими деревьями,

15

сучьями, травками будет сжиматься плохо. В среднем фотографию можно сжать в 6, 7 раз, поэтому архивы фотографий, рисунков на лазерных дисках хранятся в сжатом виде, причём на диске хранятся и программы сжатия. При загрузке диска развёртывание происходит автоматически.

2 способ применяется для сжатия текстов перекодированием на более экономичный код. Известно, что один символ текста хранится в одном байте, т. е. в цепочки из 8 двоичных импульсов.

0

255

Описание способа:

Программа просматривает текст от начала до конца, составляя таблицу знаков, входящих в текст и вместе с этим происходит кодирование всех знаком в таблице двоичными числами. Пример:

Мама мыла раму

м – 000

а – 001

пробел – 010

ы – 011

л – 100

р – 101

у – 110

Таким образом получаем: 000001000001010000011100000010101

Сегодня 30 января

с – 0000 н – 0101 а – 1011

е – 0001 я – 0110 р – 1100

г – 0010 пробел – 1000

о – 0011 з – 1001

д – 0100 о – 1010

000000010010001101000101011001111000100101110110010110101011110001 10

1762614

Новые алгоритмы.

Наряду с алгоритмами по элементного сжатия основаны алгоритмы, основанные на математическом описании информационных блоков. Это алгоритмы JPG и фрактальный алгоритм JPEG применяющийся для сжатия изображений, обеспечивающий коэффициент сжатия в 6-8 раз для любых изображений, но при этом происходит потеря качества изображения. Пример:

Исходное изображение – точечный рисунок имеет размер 431 Кбайт. В форме JPEG его размер будет уже 11 Кбайт. Искажения, возникающие при сжатие JPEG заметны на обнажённых изображениях и на изображениях

имеющие тонкие элементы. На фотографиях искажения практически незаметны. 16

Фрактальное сжатие.

Этот способ основан на алгоритме, разработанном в 1992 году. Он основан на замене точечного представления рисунка его математическим описанием в виде формул. Недостатком такого способа является то, что такой перевод требует нескольких сотен часов работы мощного компьютера. Фрактальное сжатие применяется в тех случаях, когда изображение сжимают один раз, например при упаковке его на лазерный диск, а разворачивают много раз, причём разворачивание осуществляется гораздо быстрее чем сжатие. В некоторых случаях коэффициент сжатия достигает нескольких 1000. Кроме того такие изображения можно увеличивать без потери качества. Ещё одно ценное свойство фрактального сжатия заключается в том, что оно позволяет создавать искусственные изображения имитирующие реальные, иногда до такой степени, что отличить их практически невозможно.

Структурирование информации.

Величины.

Величиной называют информацию, которую можно сравнивать с какой-то мерой. Пример величины:

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

Величины бывают постоянные и переменные. Постоянная величина не меняет своего значения в процессе решения задач или использования программы. Пример:

Диагональ Земли. Число Р постоянная величина. Переменная величина в процессе решения задачи или использования программы меняет своё значение. Пример:

Скорость автомобиля при его торможении, вес ракеты при её полёте и т. д.

Характеристики переменных.

Переменные могут иметь различный тип, определяться видами величины, которые они отображают. При программирование переменные подразделяются на числовые, текстовые (символьные) и логические ¾ неструктурированные переменные.

Числовые переменные

Значение числовых переменных выражается числом. Числовые переменные бывают целые, дробные с фиксированной запятой и дробные с плавающей запятой. Каждый из них в свою очередь может быть разной длины.

Длина переменной определяется количеством ячеек в памяти компьютера, которые отводятся под данную переменную. Примеры целых чисел:

12, 1225, 34. В памяти компьютера, если эти числа предполагаются как значение одной переменной должны храниться в таком виде.

17