Please enable JavaScript.
Coggle requires JavaScript to display documents.
DATA COMPRESS (Software (gzip, WinZip, zip), technique (represent data in…
DATA COMPRESS
Software
gzip
WinZip
zip
technique
represent data in less redundant fashion
remove the redundancy in data
implement compression algorithms including both compression and decompression
algorithm solution
distortation-rate problem
rate-distortation problem
8 stages
program testing
implemation
estimation of the computational complexity
verification of the algorithm
mathematical modelling
used models
physical model
probability model
markov model
composite model
description of the problem
understand the problem precisely
ask the right question
documentation
design of the algorithm
problem
compression
decompression
lossless and lossy compression
lossless compression
lossy compression
measure of compression quality
lossless compression
several approaches
compression factor
saving percentage
compression ratio
criteria
empirical testing
empirical complexity
kolmogorov complexity
redundancy
entrophy
compression time
computional complexity
overhead
lossy compression
meaning
science of representing information in a compact form
function
reduce the size before store or transfer in media
limits on lossless compression
statements
no algorithm that can compress all the files even by 1 bytes
only less than 1% of all files that can be compressed losselyby 1 byte