Introduction

This lab looks at a lossless coding method called run length coding. Given a set of binary images, you are asked to find the entropy H of each image. The entropy H gives an indication of the average number of bits per run needed for transmission (i.e., H < bits/run < H+1). Thus, H gives a theoretical lower bound on the number of bits per run that can be achieved.