Розробка методу та програмного засобу стиснення та шифрування інформації

Проведено дослідження предметної галузі стиснення інформації без втрат та з втратами та розглянуто алгоритми стиснення даних з мінімальною надмірністю (кодування Шеннона–Фано, кодування Хаффмана) та стиснення із застосуванням словника (кодування Лемпеля–Зіва). У процесі роботи використано теоретичні...

Full description

Saved in:
Bibliographic Details
Date:2023
Main Author: Ratov, Denis
Format: Article
Language:Ukrainian
Published: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2023
Subjects:
Online Access:https://jais.net.ua/index.php/files/article/view/87
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Problems of Control and Informatics

Institution

Problems of Control and Informatics
id oai:ojs2.jais.net.ua:article-87
record_format ojs
institution Problems of Control and Informatics
baseUrl_str
datestamp_date 2024-03-12T12:18:51Z
collection OJS
language Ukrainian
topic інформаційна технологія
стиснення даних
коефіцієнт компресії
циклічний надлишковий код
архіватор
обробка потокових даних
spellingShingle інформаційна технологія
стиснення даних
коефіцієнт компресії
циклічний надлишковий код
архіватор
обробка потокових даних
Ratov, Denis
Розробка методу та програмного засобу стиснення та шифрування інформації
topic_facet information technology
data compression
compression ratio
cyclic redundancy code
archiver
stream data processing
інформаційна технологія
стиснення даних
коефіцієнт компресії
циклічний надлишковий код
архіватор
обробка потокових даних
информационная технология
сжатие данных
коэффициент компрессии
циклический избыточный код
архиватор
обработка потоковых данных
format Article
author Ratov, Denis
author_facet Ratov, Denis
author_sort Ratov, Denis
title Розробка методу та програмного засобу стиснення та шифрування інформації
title_short Розробка методу та програмного засобу стиснення та шифрування інформації
title_full Розробка методу та програмного засобу стиснення та шифрування інформації
title_fullStr Розробка методу та програмного засобу стиснення та шифрування інформації
title_full_unstemmed Розробка методу та програмного засобу стиснення та шифрування інформації
title_sort розробка методу та програмного засобу стиснення та шифрування інформації
title_alt Development of method and software for compression and encryption of information
Разработка метода и программного средства сжатия и шифрования информации
description Проведено дослідження предметної галузі стиснення інформації без втрат та з втратами та розглянуто алгоритми стиснення даних з мінімальною надмірністю (кодування Шеннона–Фано, кодування Хаффмана) та стиснення із застосуванням словника (кодування Лемпеля–Зіва). У процесі роботи використано теоретичні основи стиснення даних, проведено дослідження різних способів стиснення інформації, виявлено найкращі способи архівації з шифруванням та зберігання різноманітних даних. Метод архівації даних у роботі використано з метою безпечного та раціонального розміщення на зовнішніх носіях інформації та її захисту від навмисного чи випадкового знищення чи втрати. В інтегрованому середовищі розробки Embarcadero RAD Studio XE8 виконано програмний комплекс архіватора з кодовим захистом інформації. Механізм роботи архіватора засновано на створенні та обробці потокових даних. Ядром архіватора є функції стиснення та розпакування файлів методом Лемпеля–Зіва. Як метод і засіб захисту інформації в архіві використано поліалфавітну підстановку (шифр Віжінера). Результати роботи, зокрема розроблене програмне забезпечення, можуть бути практично використані при архівному зберіганні захищеної інформації. Механізм архівування та шифрування даних може бути використано у системах передачі інформації з метою зменшення трафіку в мережі та забезпечення захисту даних. Отриманий програмний засіб шифрування та архівування використано у модулі програмного комплексу «Дипломи СНУ v.2.6.1», який розроблено у «Східноукраїнському Національному університеті імені Володимира Даля». Цей комплекс призначений для створення в університеті єдиного реєстру дипломів, автоматизації створення файлів-дипломів про вищу освіту у багатофункціональному графічному редакторі Adobe Photoshop. Усі дані для аналізу та формування дипломів контролер експортує з параметрів відповідних XML-файлів, завантажених з єдиної державної бази освіти у стиснених файлах zip-архівів. Розроблений модуль виконує процес розархівування та отримання XML-файлів із параметрами для подальшої роботи комплексу «Дипломи СНУ v.2.6.1».
publisher V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
publishDate 2023
url https://jais.net.ua/index.php/files/article/view/87
work_keys_str_mv AT ratovdenis rozrobkametodutaprogramnogozasobustisnennâtašifruvannâínformacíí
AT ratovdenis developmentofmethodandsoftwareforcompressionandencryptionofinformation
AT ratovdenis razrabotkametodaiprogrammnogosredstvasžatiâišifrovaniâinformacii
first_indexed 2025-10-30T02:48:37Z
last_indexed 2025-10-30T02:48:37Z
_version_ 1847373350994706432
spelling oai:ojs2.jais.net.ua:article-872024-03-12T12:18:51Z Розробка методу та програмного засобу стиснення та шифрування інформації Development of method and software for compression and encryption of information Разработка метода и программного средства сжатия и шифрования информации Ratov, Denis information technology data compression compression ratio cyclic redundancy code archiver stream data processing інформаційна технологія стиснення даних коефіцієнт компресії циклічний надлишковий код архіватор обробка потокових даних информационная технология сжатие данных коэффициент компрессии циклический избыточный код архиватор обработка потоковых данных Проведено дослідження предметної галузі стиснення інформації без втрат та з втратами та розглянуто алгоритми стиснення даних з мінімальною надмірністю (кодування Шеннона–Фано, кодування Хаффмана) та стиснення із застосуванням словника (кодування Лемпеля–Зіва). У процесі роботи використано теоретичні основи стиснення даних, проведено дослідження різних способів стиснення інформації, виявлено найкращі способи архівації з шифруванням та зберігання різноманітних даних. Метод архівації даних у роботі використано з метою безпечного та раціонального розміщення на зовнішніх носіях інформації та її захисту від навмисного чи випадкового знищення чи втрати. В інтегрованому середовищі розробки Embarcadero RAD Studio XE8 виконано програмний комплекс архіватора з кодовим захистом інформації. Механізм роботи архіватора засновано на створенні та обробці потокових даних. Ядром архіватора є функції стиснення та розпакування файлів методом Лемпеля–Зіва. Як метод і засіб захисту інформації в архіві використано поліалфавітну підстановку (шифр Віжінера). Результати роботи, зокрема розроблене програмне забезпечення, можуть бути практично використані при архівному зберіганні захищеної інформації. Механізм архівування та шифрування даних може бути використано у системах передачі інформації з метою зменшення трафіку в мережі та забезпечення захисту даних. Отриманий програмний засіб шифрування та архівування використано у модулі програмного комплексу «Дипломи СНУ v.2.6.1», який розроблено у «Східноукраїнському Національному університеті імені Володимира Даля». Цей комплекс призначений для створення в університеті єдиного реєстру дипломів, автоматизації створення файлів-дипломів про вищу освіту у багатофункціональному графічному редакторі Adobe Photoshop. Усі дані для аналізу та формування дипломів контролер експортує з параметрів відповідних XML-файлів, завантажених з єдиної державної бази освіти у стиснених файлах zip-архівів. Розроблений модуль виконує процес розархівування та отримання XML-файлів із параметрами для подальшої роботи комплексу «Дипломи СНУ v.2.6.1». Researches of the subject area of lossless information compression and with data loss are carried out and data compression algorithms with minimal redundancy are considered: Shannon-Fano coding, Huffman coding and compression using a dictionary: Lempel-Ziv coding. In the course of the work, the theoretical foundations of data compression were used, studies of various methods of data compression were carried out, the best methods of archiving with encryption and storage of various kinds of data were identified. The method of archiving data in the work is used for the purpose of safe and rational placement of information on external media and its protection from deliberate or accidental destruction or loss. In the Embarcadero RAD Studio XE8 integrated development environment, a software package for an archiver with code protection of information has been developed. The archiverʼs mechanism of operation is based on the creation and processing of streaming data. The core of the archiver is the function of compressing and decompressing files using the Lempel-Ziv method. As a method and means of protecting information in the archive, poly-alphabetic substitution (Viziner cipher) was used. The results of the work, in particular, the developed software can be practically used for archival storage of protected information; the mechanism of data archiving and encryption can be used in information transmission systems in order to reduce network traffic and ensure data security. The resulting encryption and archiving software was used in the module of the software package «Diplomas SNU v.2.6.1», which was developed at the Volodymyr Dal East Ukrainian National University. This complex is designed to create a unified register of diplomas at the university, automate the creation of files-diplomas of higher education in the multifunctional graphics editor Adobe Photoshop. The controller exports all data for analysis and formation of diplomas from the parameters of the corresponding XML files downloaded from the unified state education database in compressed zip archives. The developed module performs the process of unzipping and receiving XML-files with parameters for the further work of the complex «Diplomas SNU v.2.6.1». Проведены исследования предметной области сжатия информации без потерь и потерь и рассмотрены алгоритмы сжатия данных с минимальной избыточностью (кодирование Шеннона-Фано, кодирование Хаффмана) и сжатие с применением словаря (кодирование Лемпеля-Зива). В процессе работы использованы теоретические основы сжатия данных, проведены исследования разных способов сжатия информации, выявлены наилучшие способы архивации с шифрованием и хранение различных данных. Метод архивации данных в работе использован в целях безопасного и рационального размещения на внешних носителях информации и ее защиты от умышленного или случайного уничтожения или потери. В интегрированной среде разработки Embarcadero RAD Studio XE8 выполнен программный комплекс архиватора с кодовой защитой информации. Механизм работы архиватора основан на разработке и обработке потоковых данных. Ядром архиватора являются функции сжатия и распаковки файлов методом Лемпеля-Зива. В качестве метода и средства защиты информации в архиве использована полиалфавитная подстановка (шифр Вижинера). Результаты работы, в частности, разработанное программное обеспечение, могут быть практически использованы при архивном хранении защищенной информации. Механизм архивирования и шифрования данных может использоваться в системах передачи информации с целью уменьшения трафика в сети и обеспечения защиты данных. Полученное программное средство шифрования и архивирования использовано в модуле программного комплекса «Дипломы СНУ v.2.6.1», разработанном в «Восточноукраинском Национальном университете имени Владимира Даля». Этот комплекс предназначен для создания в университете единого реестра дипломов, автоматизации создания файлов-дипломов о высшем образовании в многофункциональном графическом редакторе Adobe Photoshop. Все данные для анализа и формирования дипломов контроллер экспортирует из параметров соответствующих XML-файлов, загруженных из единой государственной базы в сжатых файлах zip-архивов. Разработанный модуль выполняет процесс разархивирования и получения файлов XML с параметрами для дальнейшей работы комплекса «Дипломы СНУ v.2.6.1». V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2023-08-03 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/87 10.34229/1028-0979-2022-1-7 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 67 № 1 (2022): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 66-73 International Scientific Technical Journal "Problems of Control and Informatics; Том 67 № 1 (2022): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 66-73 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 67 No. 1 (2022): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 66-73 2786-6505 2786-6491 10.34229/1028-0979-2022-1 uk https://jais.net.ua/index.php/files/article/view/87/161 Copyright (c) 2022 Denis Ratov https://creativecommons.org/licenses/by-nc-nd/4.0/