Data Compression Flashcards
1
Q
Compression
A
Reducing file size to reduce download times and storage requirements
2
Q
Lossy compression
A
Removing data from a file in order to reduce its size. It is not possible to restore the file to its original.
3
Q
Lossless compression
A
A compression technique where no data is lost and it is possible to restore to the original file
4
Q
Huffman coding
A
A data compression technique which varies the length of the encoded symbol in proportion to its information content.
The elements with the highest frequency gets assigned the shortest encoding (with the fewest bits), the elements with the lowest frequency gets the longest encoding (more bits).
