Encoding a character in an efficient way is always desirable because it takes less bits and
less time for data. It has many application areas including data communication, data storage …