ISSDC: Digram coding based lossless data compression algorithm

Basit Öğe Kaydı
dc.authorscopusid36130374500
dc.authorscopusid36130183800
dc.contributor.authorMesut A.
dc.contributor.authorCarus A.
dc.date.accessioned2024-06-12T10:29:09Z
dc.date.available2024-06-12T10:29:09Z
dc.date.issued2010
dc.description.abstractIn this paper, a new lossless data compression method that is based on digram coding is introduced. This data compression method uses semi-static dictionaries: All of the used characters and most frequently used two character blocks (digrams) in the source are found and inserted into a dictionary in the first pass, compression is performed in the second pass. This two-pass structure is repeated several times and in every iteration particular number of elements is inserted in the dictionary until the dictionary is filled. This algorithm (ISSDC: Iterative SemiStatic Digram Coding) also includes some mechanisms that can decide about total number of iterations and dictionary size whenever these values are not given by the user. Our experiments show that ISSDC is better than LZW/GIF and BPE in compression ratio. It is worse than DEFLATE in compression of text and binary data, but better than PNG (which uses DEFLATE compression) in lossless compression of simple images.en_US
dc.identifier.endpage756en_US
dc.identifier.issn1335-9150
dc.identifier.issue5en_US
dc.identifier.scopus2-s2.0-78649347996en_US
dc.identifier.scopusqualityQ4en_US
dc.identifier.startpage741en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14551/17605
dc.identifier.volume29en_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherSlovak Academy of Sciencesen_US
dc.relation.ispartofComputing and Informaticsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectDictionary-Based Compression; Digram Coding; Lossless Data Compression; Semi-Static Dictionaryen_US
dc.titleISSDC: Digram coding based lossless data compression algorithmen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu