java help please with the following images. Enter text: Mississippi has a number of repeated letters.ASCII CodeCharacterFrequencyCode32610046101001077111110097a3011198100100100d1111101101e101102f100101104100110105i4001081100111109m111111011011111111111010001123111011430101115611011630110117u010011H LO CharacterCodeFrequencyM0000012014i4MP(a) Huffman coding tree(b) Character code tableMississippi - 000101011010110010011Write a program that converts a sentence to its equivalent Huffman encoding. The input from thekeyboard consists of a stream of ASCII characters (a sentence). Only the graphical characters (with ASCIIcodes 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 beused. Refer to the sample output below.Sample Runs (2):Enter text: MississippiASCII CodeCharacterFrequencyCode77M100105i41122101115411

Java: Java is a high-level object oriented programming language. Java was developed by sun Microsystems in the year 1995.l Some features of Java: Portable Simple Secured Platform independent Robust etc. Huffman coding: It is a lossless data compression algorithm. Huffman encoding algorithm is going to construct an encoding trie for the set of strings such that the strings have optimal code length. Java program for Huffman encoding: import java.util.PriorityQueue; import java.util.Scanner; import java.util.Comparator; class huffman_node { int data; char c; huffman_node left; huffman_node right; } class mycomparator implements Comparator<huffman_node> { public int compare( huffman_node x, huffman_node y) { return x.data - y.data; } public class huffman { public static void print_code( huffman_node root, String s) { if ( root.left == NULL && root.right == NULL && Character.isLetter(root.c)) { System.out.println("ASCII code. Character. Frequency. Code. "); System.out.println((int)root.c + "\t\t" + root.c +"\t\t" +frequency [i] +"\t\t" + s); } return; } print_code(root.left, s +"0"); print_code( root.right, s +"1"); } public static void main (String [] args) { Scanner scan = new Scanner (System.in); System.out.println("Enter text:"); String str = scan.nextline(); int[] frequency = new int [str.length()]; int i, j; char string [] = str.toCharArray(); for( i=0; i<str.length(); i++) { int ascii [i] = (int) string[i]; } for( i=0; i<str.length(); i++) { frequency [i]=1; for( j=i+1; j<str.length(); j++) { if ( string [i] == string [j]) { frequency [i] ++; string [j]='0'; } } } PriorityQueue<huffman_node> q = new PriorityQueue <huffman_node>(n, new mycomparator ()); for( i=0; i<str.length(); i++) { huffman_node huf= new huffman_node(); huf.c= string [i]; huf.data = frequency [i]; huf.left = NULL; huf.right= NULL; q.add (huf); } huffman_node root = null; while ( q.size()>1) { huffman_node x= q.peek(); q.poll(); huffman_node y = q.peek(); q.poll(); huffman_node f= new huffman_node(); f.data= x.data + y.data; f.c = '-'; f.left = x; f.right = y; root = f; q.add(f); } print_code(root, " "); } }

Answered: Write a program that converts a…

Engineering

Computer Science

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

See similar textbooks

Related questions

Q: Create an array of objects of the Person class, of size 4. Create three objects of the Person class,…

A: Algorithm steps to solve the above problem: Start Create an array of Person objects called people.…

Q: 1) Access shape - Method, property, both (please answer which one) can you access shape via a…

A: 1) Access shape - Method, property, both (please answer which one) can you access shape via a…

Q: What are Encapsulates?

A: Encapsulate Encapsulates are the building blocks of data. Encapsulation is one of the fundamentals…

Q: A 2-dimensional 3x3 array of ints, has been created and assigned to tictactoe. Write an expression…

A: The tictactoe array is a 2-dimensional 3 * 3 array of ints. To access the middle element in the…

Q: Write a Java program named "YourlslandID_Searching.java" that begins by defining and initializing an…

A: Write a Java program named "YourIslandID_Searching.java" that:Performs a linear search on an array…

Q: HELP IN JAVA CODE PLEASE Create code using DrawingPanel to generate values for a magic square based…

A: Lets see the solution.

Q: Array Lists & Graphics: Create a project in Eclipse named Blinds. Include two classes: Rainbow and…

A: Algorithm: Creating Colorful Blinds1. Create a new Java project named "Blinds" in Eclipse.2. Inside…

Q: A check is a well-known financial document that is used in place of handing a person or company…

A: ALGORITHM: Step1: Using JAVA program we create a class as CheckProducer. Step 2: Here in coding we…

Q: Please help me to solve it. I want to know the java code...

A: Implementation in JAVA: code:

Q: Create a row vector that has the following elements: 3, 4-2.55, 68/16, 45, 3/110, cos 25°, and 0.05.

A: The question has been answered in step2

Q: lation. Also explain how Encapsulation can be a

A: Given we are required to explain the concept of Encapsulation and explain how it can be achived:

Q: Create an array of objects of the Person class, of size 4. Create three objects of the Person class,…

A: Introduction : An array of objects is an array that contains objects as its elements. In this…

Q: Models are used for a variety of purposes. Sort the models into groups

A: The System Development Life Cycle (SDLC) is a conceptual model that comprises rules and processes…

Q: Work on the following: Create three interfaces with the names "InterfaceOne," "IrnterfaceTwo," and…

A: In this question, we have to create three interfaces and classes. All the code is implemented below.

Q: Write a RainFall class that stores the total rainfall for each of 12 months into an array of…

A: So the Rainfall class will be having a total of 4 methods and main function to call these and print…

Q: Can someone help me with this, for some reason my code isnt working and I am trying to figure out…

A: In order to create three distinct boxes for the content, make the following modifications to the…

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

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

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

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

I want a unique one thanks python code pls
Write a code using C# for the following images.
In java pls
From the image attached, using C not C++, provide the code, as well as the required output. NOTE: Do not hard code, as all inputs are required for the output.
Java code
Guide to working through the project Steps: Write the GradeBook constructor that reads student information from the data file into the ArrayList roster). For now, ignore the grades. Test your GradeBook class before proceeding to the next step. Create the Grade class. Test your Grade class before proceeding to the next step. Modify the Student class to include an ArrayList of Grade. Test the Student class before proceeding to the next step. Finish writing the GradeBook constructor to process the grades as they are read in from the data file. Test the GradeBook class before proceeding to the next step. Add additional functionality to the GradeBook and Student classes one method at a time. Here is Grade.jave code is shown below. public class Grade { // TODO: complete this class as described in this task write-up } GradeBook Class The GradeBook class has a single instance variable roster, an ArrayList of Student. This class performs all operations related to the scores of all…
Objectives: Construct and use 1D and 2D arrays Send arrays to methods Iterate through an array to perform a calculation Details:This assignment will be completed using the Eclipse IDE. Attach your .java file to the Assignment page. Which of the following five people is the most interesting famous computer scientist? Grace Hopper Ada Lovelace Katherine Johnson Frances Allen Shafi Goldwasser Let’s say that we ask a group of 20 people to vote for which one of the computer scientists is most interesting. Each voter votes for one candidate and, of course, we are interested in who wins. Our data is a matrix with each row representing one of the five computer scientists and each column representing one of the 20 voters. The data in the matrix consists of 1s and 0s. The number 1 in each column represents a vote for the candidate represented by that row. Here is an example matrix (the data matrix is just the numbers). Next to each row is the name of the computer scientist represented by…
Using DrawingPanel.java (from chapter 3G), draw a grid for filling in a 4 x 4 square of cell containing integers. For this part of the assignment the values are not important, but you are welcome to use the values shown in the magic square from below. Note that the values in any horizontal row, vertical column or main diagonals add up to 34, in addition to various sub-squares in the larger square also add up to the same value. Requirements: The magic square should be centered in the panel The values in each of the cells should be centered in that cell (both horizontally and vertically). You can assume the values will be <= 99 (i.e., at most 2 digits). For this part of the assignment, you can hard-code the values; you will store them in a 2-dimensional array (from chapter 7) when implementing Part B of the assignment. The title "CSC 142 Magic Square" is centered horizontally in the panel and at y = 50 You are free to choose the colors, fonts, font sizes and effects. This is what I used…
Please written by computer source In this lab you will create and fill a two-dimensional array of 25 Rectangle objects, arranged in a 5x5 grid. Each Rectangle should have dimensions 100x100, and be arranged on your window so that there is no space between Rectangles. Each Rectangle object should start with one fill color (e.g. white) and when pressed with the mouse it should toggle to a second color (e.g. gray). Pressing a second time on the Rectangle should toggle it’s fill color back to the first color. 3. Use the following template for your main() method. Add missing statements necessary to create your two- dimensional 5x5 Rectangle array and nested for-loops to fill the array with 25 new Rectangle objects, located on your window in a regular 5x5 grid. Make sure to set the mouse-pressed event handler for each new Rectangle. 2. Declare at least two public static variables: a 2D array of Rectangle objects, and a Pad variable: public static Pad pad; public static void main(String[]…