Write a program that converts a sentence to its equivalent Huffman encoding.

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
icon
Related questions
Question

java help please with the following images.

Enter text: Mississippi has a number of repeated letters.
ASCII Code
Character
Frequency
Code
32
6
100
46
1
010010
77
1
111100
97
a
3
0111
98
1
00100
100
d
1
111101
101
e
101
102
f
1
00101
104
1
00110
105
i
4
00
108
1
1
00111
109
m
1
111110
110
1
111111
111
1
01000
112
3
1110
114
3
0101
115
6
110
116
3
0110
117
u
010011
H LO
Transcribed Image Text:Enter text: Mississippi has a number of repeated letters. ASCII Code Character Frequency Code 32 6 100 46 1 010010 77 1 111100 97 a 3 0111 98 1 00100 100 d 1 111101 101 e 101 102 f 1 00101 104 1 00110 105 i 4 00 108 1 1 00111 109 m 1 111110 110 1 111111 111 1 01000 112 3 1110 114 3 0101 115 6 110 116 3 0110 117 u 010011 H LO
Character
Code
Frequency
M
000
001
2
01
4
i
4
M
P
(a) Huffman coding tree
(b) Character code table
Mississippi - 000101011010110010011
Write a program that converts a sentence to its equivalent Huffman encoding. The input from the
keyboard consists of a stream of ASCII characters (a sentence). Only the graphical characters (with ASCII
codes between 32 and 126 inclusive) are counted; all others (e.g. tabs, newlines and carriage returns)
are ignored. Assume proper input. Output to the screen a table with the ASCII value, character,
frequency, and code for each character in the string in a column format. A binary tree structure must be
used. Refer to the sample output below.
Sample Runs (2):
Enter text: Mississippi
ASCII Code
Character
Frequency
Code
77
M
100
105
i
4
112
2
101
115
4
11
Transcribed Image Text:Character Code Frequency M 000 001 2 01 4 i 4 M P (a) Huffman coding tree (b) Character code table Mississippi - 000101011010110010011 Write a program that converts a sentence to its equivalent Huffman encoding. The input from the keyboard consists of a stream of ASCII characters (a sentence). Only the graphical characters (with ASCII codes between 32 and 126 inclusive) are counted; all others (e.g. tabs, newlines and carriage returns) are ignored. Assume proper input. Output to the screen a table with the ASCII value, character, frequency, and code for each character in the string in a column format. A binary tree structure must be used. Refer to the sample output below. Sample Runs (2): Enter text: Mississippi ASCII Code Character Frequency Code 77 M 100 105 i 4 112 2 101 115 4 11
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Public key encryption
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
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education