Savytska L. Development and research of adaptive data compression methods based on linear Fibonacci form

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0415U004324

Applicant for

Specialization

  • 05.13.05 - Комп'ютерні системи та компоненти

02-07-2015

Specialized Academic Board

Д 05.052.01

Vinnytsia national technical university

Essay

The object of study - the process of consolidation without loss of data in computer systems. Subject of research - models, methods and tools for adaptive lossless data consolidation on the basis of the linear form Fibonacci. Research methods based on the use of information theory and the theory, the theory of calculus and the theory of digital machines. Theoretical results: first proposed generalized model of adaptive compression of data describing the initial data, intermediate results and compacted data structure, rules, simulation data source encoding rules and decoding functions and optimization, and is the basis for creating new methods of adaptive lossless data consolidation; first proposed numerical model data sources include adapting the content block Compaction data by determining the minimum and maximum values ??of numerical equivalents bytes of this block and provide data compaction factor increase to 1.36 times, compared with not adapted models; first proposed methods of adaptive compression of data based on the Fibonacci linear forms, which differ from the method neadaptyvnoho seal sets numerical models using data sources, rules and encoding functions provide optimization and consolidation of data increase factor of 3 to 36%; first proposed structural model of a specialized processor for consolidation of data based on the Fibonacci linear form and its modules, which enable the creation of hardware for accelerated consolidation of data. Bottom Line: software designed to seal lossless data that can be used to increase the amount of data stored in the memory and reduce the time of data transmission in computer networks; The block diagram of specialized processors for lossless data consolidation that can be used to create FPGA-based coprocessors which provide rapid consolidation of data. Degree of implementation: The results of studies obtained in the thesis, introduced in LLC "Theos" and "Company Adminservis" in the form of archiving and data backup, as well as in the educational process Vinnytsia National Technical University. Scope (industry) use - computer systems and networks.

Files

Similar theses