Каков наилучший алгоритм сжатия, который позволяет произвольно читать/записывать в файл?
Я знаю, что никаких адаптивных алгоритмов сжатия не может быть и речи.
И я знаю, что кодировка хаффмана не может быть и речи.
Есть ли у кого-нибудь лучший алгоритм сжатия, который бы позволял случайные чтения/записи?
Я думаю, что вы можете использовать любой алгоритм сжатия, если вы пишете его в блоках, но в идеале мне не хотелось бы распаковывать целый блок за раз. Но если у вас есть предложения по простому способу сделать это и узнать границы блоков, пожалуйста, дайте мне знать. Если это часть вашего решения, пожалуйста, сообщите мне, что вы делаете, когда данные, которые вы хотите прочитать, находятся через границу блока?
В контексте ваших ответов, пожалуйста, предположите, что файл, о котором идет речь, составляет 100 ГБ, а иногда я хочу прочитать первые 10 байт, а иногда я хочу прочитать последние 19 байт, а иногда я захочу для чтения 17 байтов в середине..