Читайте также:
|
Наиболее распростран.технолог. сжатия на основе различий, когда некоторое значение заменяется сведениями об его отличиях от предыд.значения. Один из способов применения этой технологии – удаление повторяющихся символов в начале каждой записи с указанием их кол-ва. Для реализ.такой технол.требуется размещать данные последовательно, т.к. для их распаковки надо иметь значение предыд. данного. Прим. До сжатия: Эколог….Экология……Экологический…….После сжатия: 0 – эколог 6- ия 7 – ческий.
Иерархическое сжатие
Иерархическое сжатие – сжатие, при кот.постоянные части записей, логически объединенных в группы, записываются один раз.
Пусть в файле ПРОДУКТЫ записи упорядочены по возрастанию значений номера накладной(поляНН). Тогда группы записей о покупателях, купивших тот или иной продукт, можно сжать в отдельные иерархические записи. Выдел. 2 части:
1) постоянную –номер накладной и код покупателя
2) переменную – данные о продуктах:наименов., кол-во, цена
Кодирование Хаффмана
Существует технология сжатия, основанная на кодировании Хаффмана. Суть этого метода состоит в кодировании отдельных символов битовыми строками разной длины. Наиболее часто встречающиеся символы кодируются строками наименьшей длины. При этом код некоторого символа длиной n не должен совпадать с первыми n символами следующего за ним кода другого символа.
Дата добавления: 2015-09-04; просмотров: 52 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Вопрос. Устройства для хранения БД | | | Вопрос. Защита данных. |