Существуют ли архиваторы с дедуплекацией?
В WinRar и 7zip есть функция "непрерывный архив"  С включенной функцией, и приличным размером словаря будет что то похожее на дедупликацию.
Только в вашем случае размер словаря должен быть сравним с m.
Если не путаю, раньше 7-Zip умел хранить ссылку на идентичный по содержимому файл, это даже как-то отображалось в его проводнике (колонка "метод сжатия").