A new transformation technique for reducing information entropyŽalik, Borut (Avtor) Strnad, Damjan (Avtor) Podgorelec, David (Avtor) Kolingerová, Ivana (Avtor) Lukač, Luka (Avtor) Lukač, Niko (Avtor) Kolmanič, Simon (Avtor) Rizman Žalik, Krista (Avtor) Kohek, Štefan (Avtor) computer sciencealgorithmstring transformationinformation entropyHilbert space filling curveThis paper proposes a new string transformation technique called Move with Interleaving (MwI). Four possible ways of rearranging 2D raster images into 1D sequences of values are applied, including scan-line, left-right, strip-based, and Hilbert arrangements. Experiments on 32 benchmark greyscale raster images of various resolutions demonstrated that the proposed transformation reduces information entropy to a similar extent as the combination of the Burrows–Wheeler transform followed by the Move-To-Front or the Inversion Frequencies. The proposed transformation MwI yields the best result among all the considered transformations when the Hilbert arrangement is applied.MDPI20232024-05-22 09:35:50Članek v reviji88741sl