Apply Huffman's algorithm to construct an optimal binary prefix code for the letters and its frequencies in the table given below (Show the complete steps).
Letters A B C D E F G
Frequency 15 25 5 7 10 13 9
Find out an average number of bits required per character. Also, Implement Huffman's coding algorithm and run for the given problem instance. Support your code with suitable comments for better readability
We are given the letters A, B, C, D, E, F, G with frequencies: A = 15, B = 25, C = 5, D = 7, E = 10, F = 13, G = 9 --- Step 1: Arrange frequencies in ascending order C(5), D(7), G(9), E(10), F(13), A(15), B(25) --- Step 2: Combine two lowest frequencies C(5) + D(7) = 12 → Node1(12) Remaining: Node1(12), G(9), E(10), F(13), A(15), B(25) --- Step 3: Arrange again G(9), E(10), Node1(12), F(13), A(15), B(25) --- Step 4: Combine two lowest G(9) + E(10) = 19 → Node2(19) Remaining: Node1(12), F(13), A(15), Node2(19), B(25) --- Step 5: Arrange again Node1(12), F(13), A(15), Node2(19), B(25) --- Step 6: Combine two lowest Node1(12) + F(13) = 25 → Node3(25) Remaining: A(15), Node2(19), Node3(25), B(25) --- Step 7: Arrange again A(15), Node2(19), Node3(25), B(25) --- Step 8: Combine two lowest A(15) + Node2(19) = 34 ___ _______ _______ _______ ___ _____ ___ _______ ________ ________ __________ __________.
___ ____ ___ ____ __________ ______ __________ ___ ______ ___ _____ _________.
__________ ____ ____ _________ ______ ______ _________ _____ ________.
______ _____ _________ ________ ______ _________ ____ ________.
______ ______ ________ ________ _______.
___ _________ _____ __________ ______ __________ ________ ___ ___ _________ ________.
__________ __________ _____ __________ ________ _____ __________ __________ _____ __________.
_________ _________ ____ ________ ______ ______ ________ _______ _____ __________.
________ ____ _________ ______ ___ ______ _______.
_________ ________ ________ ______ _____ ________.
_________ _______ ______ ______ ____.
___ ______ _____ ___ _________ _____ _______ ________ __________ _________ ____.
_______ _______ _____ ______ ____.
_______ ___ _______ _______ _______ _____ _______ _______ _______ _________ _____ ________.
_______ _________ ______ _____ ____ ____ _________ _______ ___ __________ ____ _________.
_______ ______ _______ __________ ___ __________ _____ _________.
_______ ______ ______ _________ __________ ____ _________ ___.
_________ _____ _______ ______ _________ ___.
__________ ______ ________ _______ ______ ______.
___ _____ ______ ____ _____ _________ _________ ____ _______ _______ ___ __________.
_____ _______ ______ ______ ____ _______.
________ ________ _____ ______ ___ ___ __________ ___ __________.
_______ __________ __________ _____ ___ ______.
___ ___ _______ ________ ___ ____ ___ ____.
_________ ____ ___ ___ ________ _________ ______ _____ _______ _________ ___.
_________ ______ __________ ________ ______ ___ ___.
___ __________ ___ __________ _________ ______ ________ ____ _________ ____ ______.
__________ ___ ___ ___ ________ ________ _______ _____ _________ ________ ____ ______.
______ _______ ______ _____ _______ __________ _____ ___ _______ ___ _____ _______.
_________ ______ ________ __________ ______ _____ __________ _______.
_____ ___ ____ ____ _________ _____ ____ ___ ___ ________ ____.
_____ _______ _______ __________ ____ __________ ______ ______ __________ ________.
_______ _______ __________ _________ _______ _____ ________ ____ ______.
________ ________ ________ ____ ____ _______ ___.
___ ________ ____ ____ ___ ______.
__________ _____ _________ ___ _____ _____ _____ _______ ____ _________ ______.
___ ___ __________ _____ __________ ____.
___ _______ _________ _______ _____.
_________ _______ __________ _________ _________ ____ ___.
________ _____ _______ _______ ______ __________ _________.
_____ ______ _________ _________ _____ _________.
______ _______ ___ ____ ___ _______ ________ ______ ___ _______ __________ _________.
____ _________ ____ ________ _______ ____ _________ ________ _________ _________ ____ ____.
________ ________ _______ ________ __________ ____ _____ ______ ________ ______.
_____ __________ _____ __________ ____ ___ ___ _________.
________ ____ ____ __________ _______.
____ _________ __________ _________ __________ ___.
_______ _________ _______ _______ ____ ____.
___ ______ ________ ______ _________ __________.
__________ _______ _____ ________ _________.
______ __________ _________ ______ _______ ____ ________ ___ ____ _________ ____.
_______ _________ _______ ______ ________ _________ _______.
_____ _______ _____ ___ _________ _________ _________ ____ ____ ______ _________ _______.
Get Full Answer on WhatsApp
Implement Quick Sort's algorithm on your machine to sort the following list of elements
12 20 22 16 25 18 8 10 6 15
Also, compare the performance of Quick Sort algorithm implemented for the data given above with the performance of the Quick Sort algorithm when used to sort the data given below.
6 8 10 12 15 16 18 20 22 25
Apply Huffman's algorithm to construct an optimal binary prefix code for the letters and its frequencies in the table given below (Show the complete steps).
Letters A B C D E F G
Frequency 15 25 5 7 10 13 9
Find out an average number of bits required per character. Also, Implement Huffman's coding algorithm and run for the given problem instance. Support your code with suitable comments for better readability
Create an HTML web page, as shown below. The cookie1 and cookie2 will be set on pressing Set Cookie1or Set Cookie2 button and the stored cookie value will be displayed on pressing Get Cookie1 or Get Cookie2 button respectively. On the other hand selectively cookie can be deleted by pressing Delete Cookie1 or Delete Cookie2 button. Display all cookies button will show all the stored cookies.
Design a form for the Patient Satisfaction Survey for a particular hospital having the following fields:
Patient's name
Patient's File number (Issued by the hospital)
Which Unit of the hospital the patient was admitted Select V (Surgery, Medicine, etc.)
Are you satisfied with overall treatment:
Very Satisfi Satisfied Not Satisfied
Are you satisfied with medical facilities in the hospital:
Very Satisfied Satisfied Not Satisfied
Overall Comments
Submit
Reset
Note : you are required judiciously choose the options for Text Box, Combo Box, Radio Button, Check Box, Buttons etc. for the respective fields required in the form
a) Submit button should enter all the fields’ data to the database.
b) Error message should be shown if a text field is left blank.
c) Reset button resets all the fields to the blank.
d) Use JavaScript to validate the fields