Answer to Question #223808 in Algorithms for Task

Question

Company ABC is dealing with big data and they want to compress data because one of the most crucial steps for the Company is towards efficient data protection, lossless and speedy transfer over the network at less cost So your main job being an ML Engineer is to choose a compression technique from available two options (Fixed Length vs Variable-Length) given to you by the Company. Keep in mind all the important parameters while deciding about a compression.

Answer 1

The data-compression technique are listed below -

Fixed-length binary code:

• Fixed length code represents each character using same number of bits.
• For ASCII (Fixed length code )
• It takes log 128 or 7 bits to code the 128 symbols.
• if all the characters were used equally then this is the most space efficient way.
• They are not equally often.
• We would like to find a way that uses fewer bits to encode a text file.

Variable length binary code -

• We can find more efficient code using the variable length binary code-
• We can find the different character using the different number of bits.
• Example: a=0 b=1, c=00, d=01, e=10, f=11, g=000
•  It is ambiguous because some of the code words are prefixes of other code words