Naslov: | A new transformation technique for reducing information entropy : a case study on greyscale raster images |
---|
Avtorji: | ID Žalik, Borut (Avtor) ID Strnad, Damjan (Avtor) ID Podgorelec, David (Avtor) ID Kolingerová, Ivana (Avtor) ID Lukač, Luka (Avtor) ID Lukač, Niko (Avtor) ID Kolmanič, Simon (Avtor) ID Rizman Žalik, Krista (Avtor) ID Kohek, Štefan (Avtor) |
Datoteke: | entropy-25-01591.pdf (26,44 MB) MD5: B4543BC27BF55BA39948477BB4FA0BF9
https://www.mdpi.com/1099-4300/25/12/1591
|
---|
Jezik: | Angleški jezik |
---|
Vrsta gradiva: | Članek v reviji |
---|
Tipologija: | 1.01 - Izvirni znanstveni članek |
---|
Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
---|
Opis: | This 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. |
---|
Ključne besede: | computer science, algorithm, string transformation, information entropy, Hilbert space filling curve |
---|
Status publikacije: | Objavljeno |
---|
Verzija publikacije: | Objavljena publikacija |
---|
Poslano v recenzijo: | 07.11.2023 |
---|
Datum sprejetja članka: | 22.11.2023 |
---|
Datum objave: | 27.11.2023 |
---|
Založnik: | MDPI |
---|
Leto izida: | 2023 |
---|
Št. strani: | 13 str. |
---|
Številčenje: | Vol. 25, iss. 12, [art. no.] 1591 |
---|
PID: | 20.500.12556/DKUM-88741  |
---|
UDK: | 004 |
---|
COBISS.SI-ID: | 174050051  |
---|
DOI: | 10.3390/e25121591  |
---|
ISSN pri članku: | 1099-4300 |
---|
Datum objave v DKUM: | 22.05.2024 |
---|
Število ogledov: | 160 |
---|
Število prenosov: | 17 |
---|
Metapodatki: |  |
---|
Področja: | Ostalo
|
---|
:
|
Kopiraj citat |
---|
| | | Skupna ocena: | (0 glasov) |
---|
Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
---|
Objavi na: |  |
---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |