- •5.1. Организация данных и управление ими.
- •5.1.1 Данные и их обработка
- •5.1.2. Простые (неструктурированные) типы данных
- •5.1.3. Структурированные типы данных
- •5.1.3.1. Массивы
- •5.1.3.2. Записи
- •5.1.3.3. Множества
- •5.1.3.4. Очередь
- •5.1.3.5. Стек
- •5.1.3.6. Иерархическая организация данных
- •5.2. Понятие «файл» и «файловая система».
- •5.2.1. Определения
- •5.2.2. Структура файла
- •5.3. Структура файловой системы. Файловое дерево.
- •5.3.1. Состав файловой системы
- •5.3.2. Задачи файловой системы
- •5.3.3. Классификация файловых систем
- •5.3.4. Файловое дерево.
- •5.3.5. Файловая система fat
- •5.3.6. Файловая система ntfs
- •5.3.7. Сравнение fat и ntfs
- •5.4. Создание файлов, типизация файлов. Управление версиями файлов. Защита файлов.
- •5.4.1. Атрибуты файлов
- •5.4.2. Операции над файлами
- •5.4.3. Защита файлов
- •5.4.4. Типы файлов – имена и расширения
- •5.5. Сжатие информации.
- •5.5.1 Определения
- •5.5.2. Объекты сжатия
- •5.5.3. Обратимость сжатия
- •5.5.4. Алгоритмы сжатия данных без потери информации
- •5.5.4.1. Алгоритм rle
- •5.5.4.2. Алгоритм kwe
- •5.5.4.3. Алгоритм Хаффмана
- •5.5.4.4. Алгоритм Лемпеля-Зива (lz77, lzw, lzh)
- •5.5.4.5. Алгори́тм Ле́мпеля — Зи́ва — Ве́лча (lzw)
- •5.5.4.6. Свойства алгоритмов сжатия
- •5.5.4.7. Синтетические алгоритмы
- •5.5.5. Алгоритмы сжатия данных с потерей информации
- •5.5.5.1. Сжатие изображений
- •5.5.5.2. Формат gif
- •5.5.5.3. Формат jpeg
- •5.5.5.4. Другие методы сжатия
- •5.5.5.5. Сжатие звука
5.5.5.4. Другие методы сжатия
Следует отметить, что сейчас в области сжатия данных проводятся интенсивные и обширные исследования. Мы обсудили лишь два из множества существующих методов сжатия изображений. А ведь, помимо них, имеются еще многочисленные методы сжатия аудио- и видеоинформации. Например, метод, подобный режиму "базовых строк" формата JPEG, был разработан входящей в состав ISO ассоциацией Motion Picture Experts Group (MPEG) и принят в качестве стандарта кодирования (или сжатия) аудио- и видеоинформации. Суть этого стандарта состоит в записи начальной картинки последовательности изображений с помощью метода, подобного режиму "базовых строк" формата JPEG, после чего для кодирования оставшейся части изображений в их последовательности применяются методы относительного кодирования.
[75 слайд]
5.5.5.5. Сжатие звука
Наиболее широко распространенным способом кодирования аудиоинформации (в целях ее сохранения, обработки и передачи} является измерение значения амплитуды звуковой волны через регулярные интервалы времени и запись последовательности полученных значений. Чтобы получить необходимое качество звучания, на современных компакт-дисках музыка записывается с частотой выборки 44 100 значений в секунду. Каждое из значений записывается в 16-разрядном формате {для стереозаписей используется 32-разрядный формат). Следовательно, для хранения звуковых данных с продолжительностью звучания в одну секунду потребуется более миллиона битов памяти.
Подобные затраты памяти приемлемы для записи музыки на компакт-дисках, однако в сочетании с видеозаписью (для получения движущихся озвученных изображений) эти требования превышают возможности современной технологии. Поэтому ассоциация Motion Picture Experts Group (MPEG), входящая в состав ISO, разработала методы сжатия аудиоинформации, позволяющие существенно снизить требования к использованию памяти. Одним из таких форматов является МРЗ (MPEG-1, Audio Layer-3), позволяющий сжимать аудиоинформацию в соотношении 12:1.