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 or video signal, the parameters further including a second set of parameters including a representation of a second portion of the original audio or video signal, the second portion neighboring the first portion, comprising: a supplier configured for supplying a first tuple and a second tuple, each tuple having four parameters, wherein the first set of parameters includes a representation of a first frame of the original audio or video signal and wherein the second set of parameters includes a representation of a second frame of the original audio or video 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 based on an encoding rule and to encode the sets of parameters using a second sequence of tuples including the second tuple based on the encoding rule, wherein the encoding rule is such that each tuple has associated therewith a single code word of a group of different code words; 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 tuples have 4 parameters, and wherein a 4-dimensional Huffman code is used for encoding the tuples, the number 4 of the dimension of the code being equal to the number of parameters of the tuples, and 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 within the representation of the original audio or video 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 or video 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 or video 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 having four parameters, wherein the first set of parameters includes a representation of a first frame of the original audio or video signal and wherein the second set of parameters includes a representation of a second frame of the original audio or video 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 based on an encoding rule and to encode the sets of parameters using a second sequence of tuples including the second tuple based on the encoding rule, wherein the encoding rule is such that each tuple has associated therewith a single code word of a group of different code words; 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 tuples have 4 parameters, and wherein a 4-dimensional Huffman code is used for encoding the tuples, the number 4 of the dimension of the code being equal to the number of parameters of the tuples, and 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 within the representation of the original audio or video 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 or video 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 or video 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 or video 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 or video 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.