1. A decoder for decoding a video from a data stream, comprising: a desymbolizer configured to debinarize binarizations of horizontal and vertical components of motion vector differences, wherein the video is predictively coded by motion compensated prediction using motion vectors, the horizontal and vertical components of the motion vector differences representing a prediction error with respect to the motion vectors, and each of the binarizations of the horizontal and vertical components including a prefix bin string having fixed-length binary codes based on a cutoff value, and a suffix bin string having an Exp-Golomb code, wherein a first fixed-length binary code of the prefix bin string indicates whether an absolute value of a motion vector difference is greater than zero and a second fixed-length binary code of the prefix bin string indicates whether the absolute value of the motion vector difference is greater than one, and wherein the cutoff value is two and the Exp-Golomb code has order one; and a reconstructor configured to reconstruct the video based on the debinarized values of the horizontal and vertical components of the motion vector differences.