A new approach (designed to lower computational complexity) to compression of finite binary data, based on the application of “exclusive-or” operation, is presented in the paper. The new concept of an identifying sequence, associated with a particular decomposition scheme, is introduced. A new heuristic algorithm for calculation of the identifying sequences has been developed. Two robust algorithms – for compressing and streaming the sequences (using a priori compiled decomposition tables), and for real time decoding of the compressed streams – were proposed and implemented. The experimental results confirmed that the developed approach gave a data compression effect on an ordinary computer system.
| Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2005~D_20050113_155133-50925 |
| Date | 13 January 2005 |
| Creators | Smolinskas, Mindaugas |
| Contributors | Stulpinas, Raimundas, Targamadzė, Aleksandras, Butleris, Rimantas, Matickas, Jonas Kazimieras, Lenkevičius, Antanas, Kiauleikis, Valentinas, Paradauskas, Bronius, Plukas, Kostas, Valantinas, Jonas, Rubliauskas, Dalius, Kaunas University of Technology |
| Publisher | Lithuanian Academic Libraries Network (LABT), Kaunas University of Technology |
| Source Sets | Lithuanian ETD submission system |
| Language | Lithuanian |
| Detected Language | English |
| Type | Master thesis |
| Format | application/pdf |
| Source | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050113_155133-50925 |
| Rights | Unrestricted |
Page generated in 0.0089 seconds