Алгоритм оптимизации выбора сжимаемых данных
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