Question: Java Write your code in the file StringRec.java, your class must have this exact name with S and R capitalized Include a recursive method decompress

Java

Java Write your code in the file StringRec.java, your class must have

this exact name with S and R capitalized Include a recursive method

Write your code in the file StringRec.java, your class must have this exact name with S and R capitalized Include a recursive method decompress with the following method header: public static String decompress(String compressedText) The following restrictions apply to method decompress: YOUR CODE MUST BE RECURSIVE Do not use loops (while, do/while, or for. Do not declare any variables outside of a method. You may declare local variables inside a method Method decompress will decompress text which has been compressed using the RLE aigorithm defined in the previous assignment and described below Run-length encoding (RLE) is a simple "compression algorithm" (an algorithm which takes a block of data and reduces its size, producing a block that contains the same information in less space),. it works by replacing repetitive sequences of identical data items with short "tokens" that represent entire sequences. Applying RLE to a string involves finding sequences in the string where the same character repeats. Each such sequence should be replaced by a "token" consisting of I. the number of characters in the sequence 2 the repeating character If a character does not repeat, it appears as a single character in the compressed string with no number preceding it For example, consider the following string qwwwwwwwwweeeeerrtyYyyyqqqqWEErTTT After applying the RLE algorithm, this string is converted into g9w5e2rt5y4qw2Er3T n the compressed string, "9w" represents a sequence of 9 consecutive lowercase "w"characters. "5e" represents 5 consecutive lowercase 'e characters, etc

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