Compression unit for compression of parameters, the parameters including a first set of parameters including a representation of a first portion of an original audio signal, the parameters further including a second set of parameters including a representation of a second portion of the original audio signal, the second portion neighboring the first portion, comprising: a supplier configured for supplying a first tuple and a second tuple, each tuple being a four-dimensional tuple having exactly four parameters, wherein the first set of parameters includes a representation of a first frame of the original audio signal and wherein the second set of parameters includes a representation of a second frame of the original audio signal; a bit estimator configured for estimating a number of bits necessary to encode the sets of parameters using a first sequence of tuples including the first tuple and to encode the sets of parameters using a second sequence of tuples including the second tuple, based on an encoding rule; and a provider configured for providing encoded blocks, the provider being operative to provide the encoded blocks using the sequence of tuples resulting in a lower number of bits, and for providing a sequence indication indicating the sequence of tuples from which the encoded blocks are derived, wherein the supplier is operative to supply the first tuple consisting of four parameters from the first set of parameters, the parameters being neighbored parameters of one frame within the representation of the original audio signal; and the second tuple consisting of two parameters from the first set of parameters, the two parameters being neighbored within the representation of the original audio signal, and the same number of parameters from the second set of parameters, the same number of parameters being neighbored within the representation of the original audio signal, wherein the two parameters from the first set of parameters and the same number of parameters from the second set of parameters describe the same frequency band in the first frame and in the second frame. a supplier configured for supplying a first tuple and a second tuple, each tuple being a four-dimensional tuple having exactly four parameters, wherein the first set of parameters includes a representation of a first frame of the original audio signal and wherein the second set of parameters includes a representation of a second frame of the original audio signal; a bit estimator configured for estimating a number of bits necessary to encode the sets of parameters using a first sequence of tuples including the first tuple and to encode the sets of parameters using a second sequence of tuples including the second tuple, based on an encoding rule; and a provider configured for providing encoded blocks, the provider being operative to provide the encoded blocks using the sequence of tuples resulting in a lower number of bits, and for providing a sequence indication indicating the sequence of tuples from which the encoded blocks are derived, wherein the supplier is operative to supply the first tuple consisting of four parameters from the first set of parameters, the parameters being neighbored parameters of one frame within the representation of the original audio signal; and the second tuple consisting of two parameters from the first set of parameters, the two parameters being neighbored within the representation of the original audio signal, and the same number of parameters from the second set of parameters, the same number of parameters being neighbored within the representation of the original audio signal, wherein the two parameters from the first set of parameters and the same number of parameters from the second set of parameters describe the same frequency band in the first frame and in the second frame. two parameters from the first set of parameters, the two parameters being neighbored within the representation of the original audio signal, and the same number of parameters from the second set of parameters, the same number of parameters being neighbored within the representation of the original audio signal, wherein the two parameters from the first set of parameters and the same number of parameters from the second set of parameters describe the same frequency band in the first frame and in the second frame.