Macroblock shuffling device, macroblock shuffling method, and macroblock shuffling program

[Problem to be solved] To provide a shuffling device that can lower correlation between macroblocks by executing macroblock shuffling substantially equally to an image with an arbitrary size. [Means for solving the problem] A macroblock shuffling device, comprising: a pack creation portion that extracts and rearranges in order a macroblock from a screen on which a plurality of macroblocks constituting the image data are arranged, and creates a plurality of packs, each having a first predetermined number of or a second predetermined number smaller than the first predetermined number of the macroblocks; and a slice creation portion that extracts macroblocks one by one in order from each of the plurality of packs created by the pack creation portion and creates the same number as the first predetermined number of slices, each having a plurality of macroblocks.