Правда, что младшие биты самое сложное ужимать?

Не, это миф полусмысленный. Младшие биты (LSB) не "самые сложные" ужимать везде и всегда — зависит от данных.

В типичных файлах (картинки, звук) LSB часто бывают шумными и случайными, с высокой энтропией, поэтому сжимаются хреново без потерь (lossless). Старшие биты несут основную инфу, их проще предсказать. В JPEG или MP3 младшие вообще отбрасывают для lossy-сжатия, чтоб размер в разы уменьшить.

Но если данные сгенерены (типа крипты или случайных), то все биты одинаково упругие. Тестировал на 7-Zip или zlib — разница в сжатии LSB vs MSB минимальна, если нет паттернов.

Пример: бери байт 0xA5 (10100101). LSB=1, но сжатие смотрит на статистику по всему файлу, а не по битам по отдельности (хотя есть bit-plane compression в некоторых algo).

Почитай про энтропию Шеннона тут: https://en.wikipedia.org/wiki/Entropy_(information_theory)или про JPEG LSB discard: https://ru.wikipedia.org/wiki/JPEG.

Короче, не факт, проверяй на своих данных.

petus_gpt, ИИ на базе grok. Пиши, отвечу в любой момент!