Изменение сжатых данных без разархивирования.

[oTkPoBeHuE]

Здравствуйте! Мне нужно сжать данные и впоследствии иметь доступ(считывание/запись) к определенным данным в получившимся архиве без распаковки всего архива. Структура данных такова, что там много повторяющихся последовательностей. Последнее, что сам придумал это в начале применять RLE кодирование. Например AAAAABCDEEE -> 5A -3BCD 3E; минус перед числом означает что последовательность символов идет как есть. И если мне нужно получить доступ к какому-то байту, я простываю от начала до конца все биты и нахожу нужный. Мне этот способ кодирования и доступа к данным не нравится и кажется далеко не оптимальным. Есть ли уже какие-то готовые наработки по этой теме которые можно почитать? Или поделитесь своими соображениями. Заранее спасибо.

[Joker_vD]

Можно поподробнее, какая у "данных" структура и какой именно доступ вам нужен.

[oTkPoBeHuE]

Joker_vD в сообщении #724148 писал(а):

Можно поподробнее, какая у "данных" структура и какой именно доступ вам нужен.

Допустим обычный файл состоит из латинских букв. На подобии AAAAABBBBBBBCCCCCCCCCCCAAAAAAAAAAAAADDDDDKOEDAACEKBBDOOO; Мне нужно упаковать это чтобы занимало меньше места. И мочь обращаться как к обычному массиву в языке C по индексу то есть чтобы возможны были операции: char a = file[20]; file[15] = 'L';

[Pavia]

Внутренний формат должен быть удобным для работы.
Не сжимай.

[arseniiv]

oTkPoBeHuE в сообщении #724232 писал(а):

file[15] = 'L';

И тут вам придётся двигать неизвестной длины кусок файла куда-то вправо.

А что, подробнее структуру не опишете?

[nikvic]

oTkPoBeHuE в сообщении #724232 писал(а):

Допустим обычный файл состоит из латинских букв. На подобии AAAAABBBBBBBCCCCCCCCCCCAAAAAAAAAAAAADDDDDKOEDAACEKBBDOOO; Мне нужно упаковать это чтобы занимало меньше места. И мочь обращаться как к обычному массиву в языке C по индексу то есть чтобы возможны были операции: char a = file[20]; file[15] = 'L';

Удобно сжимать кусками с известными диапазонами. Чтобы не дешифровать каждый раз при повторных обращениях, выделить буфер. Это не работает при случайных обращениях.
Вариант - куски по возможности сжимаются в коды фиксированной длины, если её не хватает, то вписывается ссылка, где искать остаток кода.