Modeling and Coding in Data Compression
1398 Views • Posted On Sept. 28, 2020
The development of any data compression algorithm for a variety of data can be divided into two phases, which are Modeling and Coding.
- In this phase, we try to extract information about any redundancy or similarity that exists in the data and describe the redundancy of data in the form of a model.
- This model acts as the basis of any data compression algorithm and the performance of any algorithm will depend on how well the model is being formed.
- This is the second phase. It is the description of the model and a description of how the data different from the model is encoded, generally encoding is done using binary digits.
- For example, consider the following sequence of numbers: 9, 10, 11, 12, 13. By examining and exploiting the structure of data in a graph paper it seems to be a straight line, so we modeled it with the equation, x = n + 9, where n = 0,1,2,3...
Share this tutorial with someone who needs it
Most Popular Tutorials in Data Science