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


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
Get step-by-step solutions from verified subject matter experts
