Навигация
230 байт.
При записи информации различными способами в этой записи могут возникать повторяющиеся фрагменты. В этом случае появляется возможность сэкономить место на материальном носителе информации, ускорить её передачу по каналу связи.
Таблица кодирования: (230 значений)
информации – 1
ми – 2
это – 3
записи – 4
появля – 5
ся – 6
Сжатая информации:
При 4 1 различные в 3й 4 могут 5ться повторяющие6 фрагменты. В 3м случае 5ется возможность сэкономить место на материальном носителе 1, ускорить её передачу по каналу связи. Таким образом хорошо сжимать изображения в которых есть длинные повторяющиеся цепочки одного цвета, причём такое сжатие может быть многоступенчатым.
64:22=3 (приближённо)
Но не все изображения сжимаются одинаково хорошо. Пример:
Рисунок на белом месте в виде контура, занятого одним цветом или фотография синего неба с маленьким летящим самолётом, но она будет сжиматься достаточно хорошо и фотография леса с мелкими деревьями,
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
|
|
|
|
| 1225 |
|
|
|
|
0012
0003Отрицательные числа дополняются знаком.
Дробные числа с фиксированной запятой ¾ это числа, к которым добавляется дробная часть. Они могут иметь разную длину целой и дробной части.
133,17 237,005 1233,01 0,01 123,007 0,137
| Целые | Дробные | |||||
| 0 | 1 | 2 | 3 | 1 | 7 | 0 |
| 0 | 2 | 3 | 7 | 0 | 0 | 5 |
| 1 | 2 | 2 | 3 | 0 | 1 | 0 |
| 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 2 | 3 | 0 | 0 | 7 |
| 0 | 0 | 0 | 0 | 1 | 3 | 7 |
Иногда такую запись называют не с фиксированной запятой, а с фиксированной точкой. Это следствие того, что в англоязычных странах дроби пишут через точку. Запись с фиксированной запятой имеет следующий недостаток:
Для того чтобы оперировать с большими числами требуется большее количество разрядов после запятой. Иногда в результате вычислений происходит переполнение разрядов.
Способ с плавающей запятой основан на показательной форме записи числа. В этом случае число записывается как произведение.
2000000000 = 2*109
2133565000 = 2,13356*109 = 21,33565*108 = 0,213356*1010
Запись плавающий запятой преобладает при хранение чисел в компьютере. Запись с фиксированной запятой применяется для величин, у которых известный и не очень большой диапазон измерения. Пример:
рост человека. Логические величины принимают одно из двух значений, записывающихся в двоичной системе как 0 и 1. Пример
пол человека или наличие, отсутствие телефона в квартире.
Структурные (составные) переменные: они содержат величины, образующие структуру. Примеры:
Список, таблица (массив), запись.
Список ¾ множество, которое упорядочено по какому-то признаку. Пример:
список учеников в классном журнале. Каждая фамилия в списке занимает определённое место, определяемое первыми буквами фамилий в алфавитном порядке. Любоё элемент списка определён элементами, соседними с ним
18
(слева и справа). На этом основано образование строя в армии. Если каждому элементу списка поставить в соответствии натуральное число, то список будет называться пронумерованным.
Таблица состоит из горизонтальных строк и вертикальных столбцов. Каждый элемент таблицы определён той строчкой и тем столбцом, в которых он расположен. Пример:
| Спартак | Динамо | ЦСКА | Торпедо | |
| Спартак | 1:0 | 0:0 | 5:0 | |
| Динамо | 2:3 | 1:0 | 6:6 | |
| ЦСКА | 1:5 | 2:2 | 5:1 | |
| Торпедо | 3:4 | 0:0 | 1:1 |
Форма таблицы позволяет хранить большое количество информации, удобной для использования формы, причём массивы могут иметь и большие размеры, чем показаны в примере.
3*3*3=27 ряд
@312
Похожие работы
... , одни из которых осуществляют финансово-хозяйственную деятельность, другие осуществляют управление этой деятельностью. 2. Прямые и обратные потоки хозяйственной информации. Понятие и схема функционирования экономической информационной системы, информационный процесс экономического агента В рамках системы управления циркулируют информационные потоки, они могут быть как прямые и обратные. ...
... , связанный с формированием представлений о системно-информационном подходе к анализу окружающего мира, о роли информации в управлении, специфике самоуправляемых систем, общей закономерности информационных процессов в системах различной природы. Основой мировоззрения, главным его компонентом является научная картина мира, рассматриваемая как высший уровень систематизации и обобщения научных ...
... этих трёх условий приводит прежде всего к тому, что система становится информационно обособленной, у системы (субъекта) формируется своё семантическое пространство, сфера внутренних информационных процессов. Это основное инвариантное свойство любого субъекта. Понятие “семантического поля”, введенное В.В. Налимовым [4-7], предполагает соотнесение смыслов с числовой осью — линейным континуумом ...
... исключительно велика. Без него, без обмена информацией между людьми было бы невозможным возникновение и развитие общества. 1. Информационные процессы как ядро информационной теории 1.1. Понятие и классификация информационных процессов Процессы, связанные с поиском, хранением, передачей, обработкой и использованием информации, называются информационными процессами. Теперь остановимся ...
0 комментариев