Disclosed is a variable-length image compression arrangement which represents successive distinct image data values (220, 221) of an image using corresponding non-decreasing Palette values (215, 222), and which incorporates (915, 1025) into the encoded data stream information recording the position in the encoded data stream at which each Palette value bit representation length increase occurs.