Preview

Цифровая трансформация

Расширенный поиск

Алгоритм оптимизации выбора сжимаемых данных

https://doi.org/10.38086/2522-9613-2019-1-76-80

Аннотация

В статье рассмотрена проблема эффективности работы алгоритмов сжатия данных. Выполнен анализ эффективности скоростных характеристик сжатия данных файловой системы Btrfs ядра Linux. Предложен алгоритм оптимизации выбора данных для сжатия в режиме реального времени. Описанный алгоритм с допустимой точностью дает ответ на вопрос— необходимо ли сжимать данные. Это позволяет значительно сократить использование вычислительных мощностей. Определены основные характеристики производительности описанного алгоритма.

Об авторах

Е. В. Моженкова
УО «Белорусский государственный университет информатики и радиоэлектроники»
Беларусь

Магистр технических наук, старший преподаватель кафедры микропроцессорных систем и сетей ИИТ 

ул. П. Бровки, д. 6, 220013, г. Минск



Т. О. Титовец
УО «Белорусский государственный университет информатики и радиоэлектроники»
Беларусь

Студент кафедры информационных систем и технологий ИИТ � и сетей ИИТ 

ул. П. Бровки, д. 6, 220013, г. Минск



А. И. Парамонов
УО «Белорусский государственный университет информатики и радиоэлектроники»
Беларусь

Кандидат технических наук, доцент, доцент кафедры программного обеспечения информационных технологий 

ул. П. Бровки, д. 6, 220013, г. Минск

 



Список литературы

1. Трубачева, С. И. Особенности построения файловых систем / С. И. Трубачева // Вестник Волжского университета им. В. Н. Татищева. – 2013.– № 4 (22). – С 10–22.

2. Conway A. File Systems Fated for Senescence? Nonsense, Says Science! / 15th USENIX Conference on File and Storage Technologies: February 27 – March 2, 2017. – Santa Clara, CA, USA [Electronic resource]. – Mode of access: https://www.usenix.org/system/files/conference/fast17/fast17-conway.pdf. – Date of access: 22.02.2019.

3. Nisbet R., Miner G., Yale K. J. D. Model Evaluation and Enhancement. Handbook of Statistical Analysis and Data Mining Applications. – 2018. – PP. 215–233.

4. Ключеня, В. В. Процессор ДКП для систем компрессии мультимедиа данных без потерь и с потерями / В. В. Ключеня // Информационные технологии и системы 2013 (ИТС 2013): материалы международной научной конференции, БГУИР, Минск, Беларусь, 23 октября 2013 г. / редкол.: Л. Ю. Шилин [и др.]. – Минск: БГУИР, 2013. – С. 186–187.

5. Mohan J., Kadekod R., Chidambaram V. Analyzing IO Amplification in Linux File Systems / Department of Computer Science, University of Texas at Austin [Electronic resource]. – 2017. – Mode of access: https://arxiv.org/pdf/1707.08514.pdf. – Date of access: 22.02.2019.

6. Sayed A. Mostafa, Ibrahim A. Ahmad. Recent developments in systematic sampling // Journal of Statistical Theory and Practice. – 2017. – PP. 290–310.

7. Kernel.org git repositories [Electronic resource] // Btrfs kernel development. – Mode of access: https://git.kernel.org/ pub/scm/linux/kernel/git/kdave/linux.git/log/?h=for-next&qt=author&q=nefelim4ag. – Date of access: 22.02.2019.

8. Linux 4.15 [Electronic resource] // Linus Torvalds. – Mode of access: https://lkml.org/lkml/2018/1/28/173. – Date of access: 22.02.2019.


Рецензия

Для цитирования:


Моженкова Е.В., Титовец Т.О., Парамонов А.И. Алгоритм оптимизации выбора сжимаемых данных. Цифровая трансформация. 2019;(1):76-80. https://doi.org/10.38086/2522-9613-2019-1-76-80

For citation:


Mozhenkova E.V., Titovets T.O., Paramonov A.I. Optimization Algorithm for Selecting Compressible Data. Digital Transformation. 2019;(1):76-80. (In Russ.) https://doi.org/10.38086/2522-9613-2019-1-76-80

Просмотров: 4928


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2522-9613 (Print)
ISSN 2524-2822 (Online)