Сжатие больших байт-массивов при сохранении сходства

Question

У меня есть два больших байтовых массива размером около 40000 байт. Массивы примерно на 90% аналогичны. Я хочу сжимать их как можно больше, сохраняя при этом, что они примерно на 90% похожи, сравнивая сжатые массивы. Возможно ли это?

Answer 1

Вы можете построить для них оптимальный Хаффман, а затем использовать его для сжатия. Это не 100% гарантия того, что все аналогичные части будут одинаковыми, однако это почти на 100%, если этого достаточно.