DATA STRUCTURES AND ALGORITHMS C++Encode your full name (e.g., <First name><Father’s name>) using Huffman’s Algorithm by assigning its decimal ASCII value as its frequency/weight. Provide step-by-step construction of the final Huffman tree and a table having bit code of each alphabet of your name extracted from the Huffman tree.First Name: Zohair Father Name: Adkhan**Hint: Write your full name and use the following ASCII conversion table to pick the decimal weight of each alphabet in your name. Remember the first alphabet of your name and surname are “uppercase” and rest are “lowercase” DecimalBinaryOctalHexASCIIDecimalBinaryOctalHexASCII640100000010040960110000014060650100000110141A970110000114161a660100001010242B980110001014262b6701000011103439901100011143636801000100104441000110010014464d690100010110545E1010110010114565e7001000110106461020110011014666f710100011110747103011001111476772010010001104810401101000150687301001001111491050110100115169i74010010101124AJ106011010101526A75010010111134BK107011010111536Bk76010011001144CL108011011001546077010011011154D109011011011556Dm78010011101164EN.110011011101566E79010011111174F111011011111576F800101000012050112011100001607081010100011215111301110001161718201010010122521140111001016272830101001112353115011100111637384010101001245411601110100164748501010101125551170111010116575860101011012656V118011101101667687010101111275711901110111167778801011000130581200111100017078890101100113159Y1210111100117179y90010110101325A122011110101727A

Answered: Image /qna-images/answer/826e3991-aee6-49ba-96fe-512f98861587.jpg

Answered: **Hint: Write your full name and use…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

DATA STRUCTURES AND ALGORITHMS C++

Encode your full name (e.g., <First name><Father’s name>) using Huffman’s Algorithm by assigning its decimal ASCII value as its frequency/weight. Provide step-by-step construction of the final Huffman tree and a table having bit code of each alphabet of your name extracted from the Huffman tree.

First Name: Zohair Father Name: Adkhan

**Hint: Write your full name and use the following ASCII conversion table to pick the decimal weight of each alphabet in your name. Remember the first alphabet of your name and surname are “uppercase” and rest are “lowercase”

Decimal
Binary
Octal
Hex
ASCII
Decimal
Binary
Octal
Hex
ASCII
64
01000000
100
40
96
01100000
140
60
65
01000001
101
41
A
97
01100001
141
61
a
66
01000010
102
42
B
98
01100010
142
62
b
67
01000011
103
43
99
01100011
143
63
68
01000100
104
44
100
01100100
144
64
d
69
01000101
105
45
E
101
01100101
145
65
e
70
01000110
106
46
102
01100110
146
66
f
71
01000111
107
47
103
01100111
147
67
72
01001000
110
48
104
01101000
150
68
73
01001001
111
49
105
01101001
151
69
i
74
01001010
112
4A
J
106
01101010
152
6A
75
01001011
113
4B
K
107
01101011
153
6B
k
76
01001100
114
4C
L
108
01101100
154
60
77
01001101
115
4D
109
01101101
155
6D
m
78
01001110
116
4E
N.
110
01101110
156
6E
79
01001111
117
4F
111
01101111
157
6F
80
01010000
120
50
112
01110000
160
70
81
01010001
121
51
113
01110001
161
71
82
01010010
122
52
114
01110010
162
72
83
01010011
123
53
115
01110011
163
73
84
01010100
124
54
116
01110100
164
74
85
01010101
125
55
117
01110101
165
75
86
01010110
126
56
V
118
01110110
166
76
87
01010111
127
57
119
01110111
167
77
88
01011000
130
58
120
01111000
170
78
89
01011001
131
59
Y
121
01111001
171
79
y
90
01011010
132
5A
122
01111010
172
7A

Expert Solution

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions