1. A method of encoding a visual object, comprising: encoding the visual object to obtain compressed coded data; encoding information associated with an estimation of a computational complexity to obtain a descriptor, wherein the computational complexity represents a complexity for decoding the compressed coded data; and multiplexing the descriptor with the compressed coded data, wherein the information represents at least one numeric number indicating: a block entropy decoding operation; a block motion compensation operation; a block inverse quantization operation; a block transforming operation; a block addition operation; and a block memory access operation.