Digital Image Processing

|COURSE CODE |MRD 531 |

|COURSE NAME |DIGITAL IMAGE PROCESSING II |

|COURSE LECTURER | |

|TITLE |ASSIGNMENT |

|Name |SHAMSUL NIZAM ABDUL MALEK |

|UiTM No. | |

Question 1

Table Q1

|Symbol |Probability |

|S0 |0.3 |

|S1 |0.2 |

|S2 |0.2 |

|S3 |0.2 |

|S4 |0.1 |

a) Calculate the entropy

The entropy, H = ∑P(aj) log P(aj)

=(0.3 x log 0.3) + (3 x 0.2 log 0.2) + 0.1 x log 0.1

= 2.2464

b) Draw the Huffman tree

S0 = 0.3 0.3 1 1

S1 = 0.2...