Методи ущільнення даних на основі відкидання послідовностей нулів та одиниць
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Методи ущільнення даних на основі відкидання послідовностей нулів та одиниць
Методы уплотнения данных на основе освобождение последовательности нулей и единиц |
|
Creator |
Лужецький, В. А.
Чеборака, Т. М. |
|
Subject |
ущільнення даних
послідовності однакових символів сжатие данных последовательности одинаковых символов data compression sequences of the same characters |
|
Description |
Запропоновано методи ущільнення даних без втрат, що базуються на використанні методів відкидання послідовностей однакових символів у старших, молодших, внутрішніх та старших і молодших розрядах. Характерною особливістю цих методів є розбиття вхідної послідовності даних на блоки та їхподальша обробка на бітовому рівні, внаслідок чогозменшується їх залежність від типу оброблюваних даних. Розроблено програмний засіб для проведення експериментального дослідження запропонованих методів. Наведено результати дослідження ефективності ущільнення при використанні файлів такого типу: *.doc, *.txt, *.bmp, *.gif, *.jpg, *.au, *.mp3, *.exe, *.mdb.
Предложены методы сжатия данных без потерь, основаные на использовании методов отбрасывания последователь-ностей одинаковых символов в старших, младших, внутренних, старших и младших разрядах. Характерной особенностью этих методов является разбиение входной последовательности данных на блоки и их дальнейшая обработка на битовом уровне, в ре-зультате чего уменьшается их зависимость от типа обрабатываемых данных. Разработан программный продукт для проведения экспериментального исследования предложенных методов. Приводятся результаты исследования эффективности сжатия при ис-пользовании файлов следующего типа: *.doc, *.txt, *.bmp, *.gif, *.jpg, *.au, *.mp3, *.exe, *.mdb. The lossless methods of data compression, based on the truncation of the same characters sequences in low, high, internal and low and high order positions are proposed. A characteristic feature of these methods is a partitioning of input data sequence into blocks and further processing at bit level that leads to decreasing their dependence on the type of data being processed. A software tool for the experimental investigation of the proposed methods is developed. The research results of the effectiveness of data compression with use of the file types *.doc, *.txt, *.bmp, *.gif, *.jpg, *.au, *.mp3, *.exe, *.mdb are presented. |
|
Date |
2015-11-17T19:31:35Z
2015-11-17T19:31:35Z 2014-04-14 |
|
Type |
Article
|
|
Identifier |
Лужецький В. А. Методи ущільнення даних на основі відкидання послідовностей нулів та одиниць / В. А. Лужецький, Т. М. Чеборака // Інформаційні технології та комп'ютерна інженерія. - 2014. - № 1. - С. 18-26
http://ir.lib.vntu.edu.ua/handle/123456789/2219 004.056.5 : 519.728 |
|
Language |
uk_UA
|
|
Publisher |
ВНТУ
|
|