Сочинение на тему Сжатие текста без потерь
- Опубликовано: 24.09.2020
- Предмет: Информационная наука, Наука
- Темы: Информационные технологии, компьютер, Технологии
Основным требованием механизма сжатия текста является то, что сочетание механизмов сжатия и распаковки должно быть без потерь, иначе данные не могут быть восстановлены в реальном формате. Сжатие данных по механизму подстановки текста используется в [3] [6]. Схема механизмов сжатия данных включает в себя изменения среди различных факторов, таких как степень сжатия, количество вносимых искажений; для алгоритма сжатия с потерями и вычислительных ресурсов, необходимых для сжатия и распаковки данных.
Механизм, приведенный ниже, используется для сжатия текста без потерь в шифровании с цветовой кодировкой на стороне источника, используемой Хаффманом:
Алгоритм сжатия кодирования Хаффмана
Алгоритм кодирования Хаффмана – это оптимальный алгоритм сжатия, в котором вхождение каждой буквы или символа используется для сжатия данных. План, лежащий в основе этой техники, заключается в том, что если у вас есть некоторые буквы, которые более повторяются по сравнению с другими, и логично использовать меньшие биты для кодирования этих букв, чем для кодирования менее повторяющихся букв [4]. Этот алгоритм строит дерево снизу вверх, используя вхождение каждой буквы или символа.
Во-первых, каждая буква начинается как часть своего собственного дерева, а деревья упорядочиваются по появлению букв в фактической строке. Затем две наименее часто используемые буквы объединяются в одно дерево, и частота этого дерева устанавливается равной частоте двух деревьев, которые оно связывает вместе. Это новое дерево вставляется в список деревьев в его отсортированном месте. Затем процедуру повторяют, обрабатывая деревья с более чем одним компонентом так же, как любые другие деревья, за исключением того, что их частоты являются суммой частот всех букв на листьях. Это просто сумма левого и правого дочерних элементов любого узла, поскольку каждый узел хранит информацию о частоте своих собственных дочерних элементов. Процедура завершается, когда все деревья объединены в одно дерево. Это дерево описывает кодировку сжатия Хаффмана.
Обычно дерево проектируется снизу вверх: мы начинаем с 256 деревьев и заканчиваем одним деревом с 256 листьями и 255 внутренними узлами. Дерево имеет свойство привлечения внимания: вхождения всех внутренних узлов, объединенных вместе, дадут общее количество битов, необходимых для записи закодированного файла
<Р> я. Предлагаемая система
В этой статье предлагается метод криптографического шифрования и дешифрования, называемый цветовой кодированной криптографией, который использует методы сжатия цвета и Хаффмана для сжатия данных. Это симметричная система, которая реализуется путем шифрования текста путем преобразования его в цветное изображение. Каждый символ сообщения зашифрован в несколько цветных блоков. Обратный процесс используется для получения исходного текста из цветного изображения на стороне приемника.
Преимущества предлагаемой системы
Каждый символ в незашифрованном тексте заменяется цветными блоками из доступных 18 миллиардов цветов в мире, а на принимающей стороне текстовый блок зашифрованного текста в цветном изображении дешифруется в обычный текст. Он устойчив к таким проблемам, как атака в середине встречи, атака на день рождения и атака грубой силы [2]. Размер простого текста может быть уменьшен, когда он зашифрован, без потерь. Пространство, занимаемое зашифрованным текстом в буфере, очень мало; следовательно, передача зашифрованного текста по каналу передачи очень быстрая, что впоследствии снижает транспортные расходы [2].
<Р> II. СИСТЕМА ДИЗАЙНА И РАБОТЫ
Задача состоит в том, чтобы предложить систему, способную выполнять сжатие данных без потерь на двоичных данных с использованием шифрования и дешифрования. Он также работает в качестве решения потребностей пользователя в защите данных, играя важную роль в средах, где конфиденциальность данных имеет решающее значение и, следовательно, способствует информационной безопасности. Схемы кодирования и сжатия должны быть вычислительно и функционально эффективными и должны искать оптимальное решение вышеупомянутых проблем.
Система способна принимать входные данные в виде текстовых файлов, двоичное представление которых обрабатывается и, таким образом, шифруется в цветном изображении. Один из подходящих методов сжатия для сжатия данных, известный как кодирование Хаффмана, используется для зашифрованных данных, чтобы обеспечить надлежащую настройку между выполняемыми задачами и проблемами сложности пространства. Конструкция должна обеспечивать наилучшую перспективную степень сжатия при ограниченных ресурсах современных компьютеров. В результате существуют жесткие ограничения на использование памяти и скорость сжатия проекта. В настоящее время система нацелена на работу с текстовым файлом в стандартном формате ASCII.
Система выполняет два аспекта: на стороне отправителя этот метод сжимает файл с использованием кодирования Хаффмана, а затем кодирует двоичные данные файла в файл изображения JPEG с зашифрованным цветовым кодом. В то время как на стороне приемника, он делает обратное, то есть дешифрует изображение, а затем распаковывает его, возвращая двоичный текстовый файл.
Цель этого эксперимента – получить представление о полностью настраиваемой программе LabVIEW и понять, как инженеры используют программу в своих интересах, чтобы создать собственную лабораторию, которая
Кибербезопасность или защита информационных технологий – это методы защиты компьютеров, сетей, программ и данных от несанкционированного доступа или атак, направленных на эксплуатацию. Существует четыре типа
Машиностроение – это дисциплина, связанная с применением знаний при решении реальных задач. Изучение методов калибровки считается одной из наиболее важных тем в области проектирования, поскольку