Необходимы пояснения по оптимальному способу сжатия больших файлов

Здравствуйте.
Есть задача создать программу, которая архивировала бы фалы размером больше оперативной памяти компьютера и делала бы это максимально эффективно. Я стал гуглить эту тему и внезапно нашёл решение как раз для своей задачи: https://github.com/Mikezar/GZip (этот же проект я прикладываю). Я очень старался разобраться в нём и даже смог написать аналог (написать, а не просто CTRL+C, CTRL+V), хотя он так и не заработал как надо. Но в процессе я так и не смог понять некоторых вещей, а именно:
1. Как удаётся избегать переполнения памяти и почему иногда это не работает (закономерность не выявил)?
2. Везде ли обосновано использование lock и почему в конце они не желают "отпускать" программу?
3. А это точно самый оптимальный способ? Просто мне сложно поверить, что нельзя изобрести ничего лучше, чем количество потоков равное количеству ядер)
4. Как работает очередь? Т.е. я знаю что такое Queue, но здесь всё как-то страшно

P.S. Если кто-то знает другие примеры решения этого задания, то я буду очень рад на них взглянуть.

Вложения

GZip-master.zip (13.4 Кб, 2 просмотров)

0

Всё ещё актуально.

0

Попытался ещё раз написать аналог. Столкнулся с ещё одной неожиданной проблемой: Я вижу как данные пишутся в новый файл (по методу Write прохожу дебагером) но по факту их там не оказывается о_о" Прикладываю свою версию программы.

Вложения

Test.rar (54.4 Кб, 4 просмотров)

0

Вы нашли решение на свою задачу, но задали вопросы на тему программирования. Потом попытались написать тоже самое, почти без изменений из оригинала, но где-то ошиблись. Вопрос "Зачем?"
Зачем вы что-то начали переписывать? Вам нужно изучать программирование, тогда вы начнёте получать ответы на 2 и 4ый вопросы. Вопросы 1 и 3 - это как раз алгоритм того автора. И если это работает, значит он сделал это хорошо, избегая переполнений и оптимально. Будете понимать код, поймёте что там происходит.

0

Сообщение от HF Вопрос "Зачем?"

В том решении, что я нашёл не было незнакомых мне элементов, но как работает я не понял. Поэтому решил, что если я воспроизведу программу шаг за шагом, то мне станет легче. Но что-то нет... Скорее даже на оборот, некоторые моменты работали совсем не так как я ожидал.

Сообщение от HF Вам нужно изучать программирование

Я выбирал непонятные мне блоки, пытался разбирать их. Ходил на msdn, чтобы убедиться, что lock, Queue и другое работает так как я знаю. Сделал для этого парочку простых примеров, которые работали как надо. Вернулся к непонятным элементам в программе... и они по прежнему были мне непонятны... Я явно что-то упускаю. И надеялся, что кто-то со стороны сможет объяснить мне, как работает программа, чтобы я наконец увидел, что же.

0