Since the data space resulting from the trial encodings is multidimensional, each generated data point corresponds to a vector. It should be noted that each data space vector corresponds to the encoding parameter values vector for a particular encoding profile in the trial encoding profiles 155. A wide variety of techniques can be used to represent the data space vectors and the encoding parameter values vectors. For example, one point in data space 175 may be the data space vector {quality: 75, bit rate: 1950 kbps, encoding runtime per frame: 273 ms}. In some implementations, for a set of encoding parameters (such as the five parameters of aq-mode, subme, ref, part and trellis), with each parameter having n possible options, (such as n=3, 7, 16, 10, and 3, respectively, for the five example encoding parameters), an example of an encoder parameter values vector associated with the data space vector {quality: 75, bit rate: 1950 kbps, encoding runtime per frame: 273 ms} is the vector {2, 1, 2, 1, 3}, which specifies the ×264 encoder for the H.264 standard with adaptive quantization mode enabled, the fastest sub-pixel motion estimation scheme; two reference frames; a partition size of P8×8; and the use of trellis algorithm for quantization and CABAC for entropy coding.