BME 3111 S#5 Data Reduction Techniques
BME 3111 S#5 Data Reduction Techniques
• A data reduction algorithm seeks to minimize the number of code bits stored
by reducing the redundancy present in the original signal.
• We obtain the reduction ratio by dividing the number of bits of the original
signal by the number saved in the compressed signal.
Data reduction algorithms
Dept of BME, KUET Sub: BME 3111 4
• Draws lines between pairs of starting and ending points so that all
intermediate samples are within some specified error tolerance
• Final stored samples not equally spaced
• Similar algorithm is Scan-Along Approximation (SAPA)
Dept of BME, KUET Sub: BME 3111 24
Huffman
Dept of BME, KUET Sub: BME 3111 25
Huffman
Dept of BME, KUET Sub: BME 3111 26
Huffman
Dept of BME, KUET Sub: BME 3111 27
Dept of BME, KUET Sub: BME 3111 28