HedgehogJim: Хранение 64-битной длины исходного файла - просто и эффективно. При компрессии может храниться и длина сжатых данных. Оптимальнее ничего не придумать, IMHO.
mamkaololosha: Печально вам с такими-то задачами. Ну попробуйте транспонирование битовой матрицы NxN написать, а потом доказать что ваше решение является самым быстрым для заданного набора команд, может хоть повеселее будет...