Question: Java program encode the words... Description There are 26 letters in English. To represent these 26 letters in binary string (a string with 0 or

Java program encode the words...

Java program encode the words... Description There are 26 letters in English.To represent these 26 letters in binary string (a string with 0

Description There are 26 letters in English. To represent these 26 letters in binary string (a string with 0 or 1 only), it needs to have 5 bits to encode each letter (25 32> 26). For example, we may use 00000, 00001, 11001 to encode a, b, and z respectively. This is called fixed-length encoding since every letter uses the same number of bits Some letters appear more than others do in common words. The following table shows a study on the frequency of letters based on 40,000 words Letter | Count | Frequency(% Encodin Bits used 21912 16587 14810 14003 13318 12666 11450 10977 10795 7874 7253 5246 4943 4761 4200 3853 3819 3693 3316 2715 2019 1257 315 205 188 128 2.02 9.10 8.12 7.68 7.31 6.95 6.28 6.02 5.92 4.32 3.98 2.88 2.71 2.61 2.30 2.11 2.09 2.03 1.82 1.49 1.11 0.69 0.17 0.11 0.10 0.07 10 110 1110 4 1 16 17 19 20 23 24 25 26 (source: https://www.math.cornell.eduk-mec/2003-2004/cryptography/subs/frequencies.html)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!