数字媒体编码/解码器根据所述数字媒体的本地统计信息自适应地重新排列变换系数的系数扫描次序，使得可以使用信息熵编码对所述系数进行更有效的编码。所述自适应扫描次序被因果地应用到编码和解码上用来避免在所述压缩数字媒体流中将所述扫描次序明确地发信号给所述解码器。为了计算效率，自适应扫描次序通过经由对每次统计分析更新的所述扫描次序进行的单次遍历，在相邻排序的系数位置上应用有条件的交换操作从而重新排列扫描次序。