Question: Write a JAVA program to implement Huffman coding and decoding. It should do the following. Accept a text message. Create a huffman tree for

Write a JAVA program to implement Huffman coding and decoding. It should do the following.

Accept a text message. Create a huffman tree for this message Create a code table Encode the message into binary Decode the message from binary back to text.

You can use String variables to store binary numbers. Don't worry about the actual bit manipulation. You can use standard binary trees and priority Queue's. Please do not use in-built data structures.

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 Algorithms Questions!

re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

Design a Java class that represents a cache with a fixed size. It should support operations like add, retrieve, and remove, and it should evict the least recently used item when it reaches capacity.

I am trying to do the huffman program, but when I print the tree after inputting a string of A - G (ignoring anything afterwards) I get "null" printing in the nodes that are not leafs, will you make...

Please you MUST ]USE the main provided and you MUST get the same EXACT output described.Thank you Write a program to implement Huffman coding and decoding. It should do the following: Accept a text...

IN JAVA USING DATA STRUCTUES AND ALGORITHIMS IN JAVA SECOND EDITION Write a program to implement Huffman coding and decoding. It should do the following: Accept a text message, possibly of more than...

Write a program to implement Huffman coding and decoding. It should do the following: * Accept a message as a text, possibly of more than one line. * Create a Huffman tree for this message. *Create a...

Write a program to implement Huffman coding and decoding. It should do the following: a) Accept a text message, possibly of more than one line. b) Create a Huffman tree for this message. c) Create a...

Write a program to implement Huffman coding and decoding (see pages 415-421) in Java. The program's input will be a command line file that can contain any char, but the only ones of interest in this...

Assignment #5 DUE 11 p.m Write a program to implement Huffman coding and decoding (see pages 415-421) in Java. NO LATE ASSIGNMENTS ACCEPTED PLEASE The program's input will be a command line file that...

8-37 Every year the U.S. Navy must plan the reassignment of thousands of sailors finishing one tour of duty in specialties i=1,,300 and preparing for their next one, k. The reassignment may also...

1. Mrs. Kapoor has been accumulating mutual funds over the past two years. She decides to sell her holdings on January 31, 2017, on which date the value of her investments is as shown below. What is...

9 Javon Company set standards of 2 hours of direct labor per unit at a rate of $15.10 per hour. During October, the company actually uses 11,000 hours of direct labor at a $168,300 total cost to...

A retailer is considering the purchase of 100 units of a specific item from either of two suppliers. Their offers are as follows: A: $390 a unit, total of $39,000, 1/10, n/30, plus freight of $750....

The U.S. government is in the midst of spending more than $1 billion on seven buildings containing more than 100,000 square feet of space to be used for study of infectious diseases. Prior to the...

A retailer is considering the purchase of 100 units of a specific item from either of two suppliers. Their offers are as follows: A: $375 a unit, total of $37,500, 2/10, n/30, plus transportation...

Mason Company has two manufacturing departments-Machining and Assembly. The company considers all of its manufacturing overhead costs to be fixed costs. It provided the following estimates at the...

a. Construct a personal income statement for the Humperdinck family using the following information: salaries, $42,000; mortgage payment, $7,980; food, $2,400; interest income, $150; transportation,...

your father is about to retire and he wants to buy an annuity that will provide him with 7 8 0 0 0 of income a year for 2 5 years with the first payment coming immediatly the going rate on such...

Write Java statements that create a yes-or-no dialog box to answer the question, Are you in college?

Write a program that will read sentences from a text file, placing each sentence in its own instance of ArrayList. (You will create a sentence object by adding words to it one at a time as they are...

Define a class called Diamond that is derived from either the class ShapeBasics (Listing 8.12) or the abstract class ShapeBase (Listing 8.19). A diamond has the same sort of top half as a Triangle...

Consumer Digest recently reported that car batteries X, Y, and Z have average service lives of three, four, and six years, respectively. Grace found that the best retail prices for these batteries in...

Machine A costs $40,000 and is forecast to generate an annual profit of $15,000 for four years. Machine B, priced at $60,000, will produce the same annual profits for eight years. The trade-in value...

Determine the IRR on the ginseng crop in Problem 3 of Exercise 16.2. In Problem 3 The pro forma projections for growing a 20-hectare ginseng crop require the expenditure of $150,000 in the summer...