一种解码装置，用于对包含在由基于上下文的自适应二进制算术编码所编码的输入位流中的语义元素值进行解码，所述解码装置包括：算术解码器，其算术解码所述输入位流，以提供已被算术解码但未被多值化的二进制信号；流转换器，其将指示多值化操作的起始位置的同步字插入到所述二进制信号中，以生成中间位流，从而将所述中间位流存储在中间缓冲器中；同步检测单元，其通过从所述中间缓冲器中馈送出的中间位流中检测所述同步字，来检测所述多值化操作的起始位置；以及多值化操作单元，其依据由所述同步检测单元检测的起点位置将从所述中间缓冲器馈送出的中间位流多值化。