Question: Write a program that encodes and decodes Morse code files using a binary tree. Morse code is a system that encodes the 26 English letters

Write a program that encodes and decodes Morse code files using a binary tree. Morse code is a system that encodes the 26 English letters and 10 numeric digits into sequences of dots, dashes, and spaces. Your tree can store the encodings of each letter and number, going left for a dot and right for a dash. When your program reads a sequence of Morse code characters, it should traverse the tree in the appropriate direction for each character and output the letter or number it reaches at the end of each sequence.

Step by Step Solution

★★★★★

3.46 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Answer Name the program as MorseMainjava Create a text file and name it as encodingstxt with the below data a b c d e f g h i j k l m n o p q r s t u v w x y z The program code starts here import java... View full answer

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 Building Java Programs A Back to Basics Approach Questions!

Write a program that simulates stable storage. Use two large fixed-length files on your disk to simulate the two disks.

write a program that implements a variant of a linked list. This variant has a dummy node pointed to by the head link as shown in the following figure: Linked list with a dummy first node: item next...

Using C++ and functions: Write a program that reads in a line of text and outputs the line with all the digits in all integer numbers replaced with 'x'. Please enter a line of text: My userID is...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

Lab #6 HUFFMAN CODING Huffman coding is an algorithm devised by David A. Huffman of MIT in 1952 for compressing text data to make a file smaller (fewer bytes). This relatively simple algorithm is...

a. Enter the command to change to your user2 directory by either relative or absolute pathname from your home directory. What command did you use? b. Enter this command to verify the directory you...

1411116 - Programming I Assignment #3 Due Date: November 30, 2016 Submission Instructions: Submit your assignment on the blackboard link, corresponding to your Section: Please follow the following...

In the previous problem, suppose that a second order hold were to be used to generate the output signal. The equation for the second-order hold is the following: E(t) = E0 + (t + (t2 , where E0 =...

Let a, b, x and y be real numbers such that a-b = 1 and y ? 0. If the complex number z = x + iy satisfies Im((az +b)/(z+1)) = y, then which of the following is(are) possible value(s) of x? (a) -1 +...

9.12 A large Internet provider conducted a survey of its customers. One question that it asked was how many e-mail messages the respondent had received the previous day. The mean number was 13.2. a....

=+In 2015, Anheuser-Busch InBev offered $104.2 billion to acquire SABMiller. The US. Justice Department approved the merger, but only after the two beer giants agreed to sell off a number of brands,...

Which of the following statements is correct? a. If the subquery returns only a NULL value, the only records returned by an outer query are those containing an equivalent NULL value. b. A...

In a MERGE statement, an INSERT is placed in which conditional clause? a. USING b. WHEN MATCHED c. WHEN NOT MATCHED d. INSERTS arent allowed in a MERGE statement.

Given the following query, which statement is correct? SELECT order# FROM orders WHERE order# IN (SELECT order# FROM orderitems WHERE isbn = '9959789321'); a. The statement doesnt execute because the...

Assume that today is December 31, 2012 and you have an opportunity to buy the stock of CoolTech, Inc., an IPO being offered for $4.73 per share. Although you are very much interested in owning the...

Consider this project with an internal rate of return of 2 5 . 0 % . The following are the cash flows of the project. \ table [ [ Year , Cash Flow ] , [ 0 , + $ 1 8 0

Identify relevant cash flows used in evaluating a capital budget project. Why capital budgeting techniques use cash flows instead of profits. Use the example of a restaurant chain opening an...