The present invention relates to a decoder, an encoder, a method for decoding and encoding a video, and a storage medium. The decoder for decoding a video from a data stream into which horizontal andvertical components of motion vector differences are coded using binarizations of the horizontal and vertical components, the binarizations equaling a truncated unary code of the horizontal and vertical components, respectively, within a first interval of the domain of the horizontal and vertical components below a cutoff value, and a combination of a prefix in form of the truncated unary code forthe cutoff value and a suffix in form of a Exp-Golomb code of the horizontal and vertical components, respectively, within a second interval of the domain of the horizontal and vertical components inclusive and above the cutoff value, wherein the cutoff value is two and the Exp-Golomb code has order one, may have: an entropy decoder, a desymbolizer and a reconstructor.