Каждый сжатый блок в формате bzip2 имеет заголовок, который начинается с ".compressed_magic:48 = 0x314159265359 (BCD (pi))". Так что довольно просто обнаружить середину большого bzip2 в двоичной форме.
Имеет ли формат gzip одинаковые магические константы в середине большого файла?
или вопрос такой: есть ли у gzip gziprecover, как у bzip2 есть bzip2recover