KAMilinkis

Алгоритмы сжатия данных.Моделирование алгоритма сжатия данных на примере алгоритма RLE

Мы живём в мире больших данных, и для большинства таких данных характерна их избыточность. Особенно актуальной проблема избыточности данных встает в случае обработки немалых объемов информации при незначительных объемах носителей данных. В связи с этим, постоянно возникает проблема уменьшения избыточности или сжатия данных. Существует несколько алгоритмов сжатия данных, которые устраняют избыточность той или иной записи данных. В своей исследовательской работе я попробую смоделировать алгоритм сжатия данных на примере алгоритма RLE. Вообще, алгоритм сжатия данных RLE (от англ. Run-Length Encoding) является простейшим и старейшим алгоритмом сжатия данных. В его основе лежит выявление повторяющихся последовательностей данных и замены их более простой структурой: при кодировании строка одинаковых символов, составляющих серию, заменяется строкой, которая содержит сам повторяющийся символ и количество его повторов.Такой алгоритм довольно эффективен для сжатия растровых графических изображений, так как они содержат очень много длинных серий повторяющихся последовательностей байтов.

Год реализации исследования: 

Материалы по проекту