Здравствуйте, question, Вы писали:

Q>Здравствуйте, Erop, Вы писали:

E>>...а в целом интересно бы понять про сложность относительно какой задачи ты говоришь?

E>>Например эффективность сжатия JPEGом в качестве сложности подойдёт?
Q>Да, подойдет! Дело в том, что жалательно до сжатия JPEGом определить сложность картинки, выставить Quality сжатия этим самым JPEGом таким образом, чтобы уложиться в определенный размер файла.

Если задача — сжатие jpeg'а до заданного размера, то, имхо, проще сделать это несколькими итерациями, сходящимисся к цели с заданной точностью. Итераций много не потребуется, единицы. В процессе сжимать конечно в RAM.

Если позволяет задача, то взять JPEG2000, там можно указывать в явном виде, до какого размера жать.

---
А если вообще про сложность, то непонятно. Например, берем одну и ту же картинку, начинаем ее трансформировать, а потом сжимать. Приглушим цвет — одно сжатие, добавим немного шума — другое. Та же картинка, но уже пожатая, во 2-й раз сожмется хуже (скорее всего). И т.п.