Skip to main content

Engineering Computer Science EBK DATA STRUCTURES AND ALGORITHMS IN C

Program Plan: 1.The below mentioned variables are used: Two variables of string type compressedStr and decompressedStr for storing the compressed and decompressed string. 2.The below mentioned functions are used in the program that are declared within the class. runlengthEncoder()function to perform the compression on a string. runlengthDecoder()function to perform the decompression on a string. Program description: To write an encoder and a decoder that uses the run-length encoding technique. Program: #include <iostream> #include <fstream> #include <cstring> using namespace std; //Definition of Run Length Encoding class. class RunLengthEncoding { //Access specifier. private: //Declare variables. string compressedStr; string decompressedStr; //Access specifier. public: //Declare member functions. //Constructor that takes no arguments. RunLengthEncoding(); //Member function for compressing a string. string runlengthEncoder(string tocompress); //Member function for decompressing a string. string runlengthDecoder(string todecompress); }; //Constructor to initialize the strings. RunLengthEncoding::RunLengthEncoding() { //Initialize strings to empty. compressedStr=""; decompressedStr=""; } //Method that compresses the given user string. string RunLengthEncoding::runlengthEncoder(string tocompress) { //Declare temporary variables. int runlen=0; int aa,bb; //Loop that compresses the given string. for(aa=0;aa<tocompress.length();aa++)< p="" style="box-sizing: border-box;"></tocompress.length();aa++)<> { //Extract character and append the character to //the compressed string. compressedStr+=tocompress.at(aa); //Initialize the run length to 1. runlen=1; //Finding the run length of the character. while(aa+1<tocompress.length()&&tocompress.at(aa)== tocompress.at(aa+1))<="" p="" style="box-sizing: border-box;"></tocompress.length()&&tocompress.at(aa)==> { //Move to the next character aa++; //Increment the runlen by 1. runlen++; } //Convert run length to string and append it to // the compressed output. compressedStr+=to_string(static_cast(runlen)); } //Return the compressed output string. return compressedStr; } //Method that decompresses the given compressed output //string. string RunLengthEncoding::runlengthDecoder(string todecompress) { //Declare temporary variables. int runlen=0; int aa=0; //Loop that decompresses the string. while(aa<todecompress.length())< p="" style="box-sizing: border-box;"></todecompress.length())<> { //Extract character. char c=todecompress.at(aa); //Charcter is appended to the decompressed string decompressedStr+=c; //Move to the next aa++; //Extract the character and convert it to integer // to get the run length of the character runlen=int(todecompress.at(aa))-48; //Loop to expand the character for(int bb=1;bb<runlen;bb++)< p="" style="box-sizing: border-box;"></runlen;bb++)<> { //Append the character decompressedStr+=c; } //Move to the next character aa++; } //Returning the decompressed output string return decompressedStr; } //Main method. int main() { //Create object of class RunLengthEncoding. RunLengthEncodingrle; //Declare variables. string getstr; string encstr; string decstr; //display program information cout<<"Program to compress messages using run length encoding"<<endl;< p="" style="box-sizing: border-box;"></endl;<> //Prompt the user to enter a string to compress. cout<<"Enter string to compress:"; //Get string. getline(cin,getstr); //Call method to compress the user entered string. encstr=rle.runlengthEncoder(getstr); //Display the compressed string cout<<"Compressed String:"<<encstr<<endl;< p="" style="box-sizing: border-box;"></encstr<<endl;<> //Call method to decompress the compressed output string. decstr=rle.runlengthDecoder(encstr); //Display decompressed string. cout<<"Decompressed String:"<<decstr<<endl;< p="" style="box-sizing: border-box;"></decstr<<endl;<> system("pause"); return 0; } Output: Program to compress messages using run length encoding Enter string to compress:hello Compressed String:h1e1l2o1 Decompressed String:hello Explanation: Above provided code is used to implement the technique of compression and decompression on the given string. A meesage in the form of the string is entered and passed to the compression function that compresses it and returns the compressed string and decompression is also done in a similar way as compression is done as shown above.

Program Plan: 1.The below mentioned variables are used: Two variables of string type compressedStr and decompressedStr for storing the compressed and decompressed string. 2.The below mentioned functions are used in the program that are declared within the class. runlengthEncoder()function to perform the compression on a string. runlengthDecoder()function to perform the decompression on a string. Program description: To write an encoder and a decoder that uses the run-length encoding technique. Program: #include <iostream> #include <fstream> #include <cstring> using namespace std; //Definition of Run Length Encoding class. class RunLengthEncoding { //Access specifier. private: //Declare variables. string compressedStr; string decompressedStr; //Access specifier. public: //Declare member functions. //Constructor that takes no arguments. RunLengthEncoding(); //Member function for compressing a string. string runlengthEncoder(string tocompress); //Member function for decompressing a string. string runlengthDecoder(string todecompress); }; //Constructor to initialize the strings. RunLengthEncoding::RunLengthEncoding() { //Initialize strings to empty. compressedStr=""; decompressedStr=""; } //Method that compresses the given user string. string RunLengthEncoding::runlengthEncoder(string tocompress) { //Declare temporary variables. int runlen=0; int aa,bb; //Loop that compresses the given string. for(aa=0;aa<tocompress.length();aa++)< p="" style="box-sizing: border-box;"></tocompress.length();aa++)<> { //Extract character and append the character to //the compressed string. compressedStr+=tocompress.at(aa); //Initialize the run length to 1. runlen=1; //Finding the run length of the character. while(aa+1<tocompress.length()&&tocompress.at(aa)== tocompress.at(aa+1))<="" p="" style="box-sizing: border-box;"></tocompress.length()&&tocompress.at(aa)==> { //Move to the next character aa++; //Increment the runlen by 1. runlen++; } //Convert run length to string and append it to // the compressed output. compressedStr+=to_string(static_cast(runlen)); } //Return the compressed output string. return compressedStr; } //Method that decompresses the given compressed output //string. string RunLengthEncoding::runlengthDecoder(string todecompress) { //Declare temporary variables. int runlen=0; int aa=0; //Loop that decompresses the string. while(aa<todecompress.length())< p="" style="box-sizing: border-box;"></todecompress.length())<> { //Extract character. char c=todecompress.at(aa); //Charcter is appended to the decompressed string decompressedStr+=c; //Move to the next aa++; //Extract the character and convert it to integer // to get the run length of the character runlen=int(todecompress.at(aa))-48; //Loop to expand the character for(int bb=1;bb<runlen;bb++)< p="" style="box-sizing: border-box;"></runlen;bb++)<> { //Append the character decompressedStr+=c; } //Move to the next character aa++; } //Returning the decompressed output string return decompressedStr; } //Main method. int main() { //Create object of class RunLengthEncoding. RunLengthEncodingrle; //Declare variables. string getstr; string encstr; string decstr; //display program information cout<<"Program to compress messages using run length encoding"<<endl;< p="" style="box-sizing: border-box;"></endl;<> //Prompt the user to enter a string to compress. cout<<"Enter string to compress:"; //Get string. getline(cin,getstr); //Call method to compress the user entered string. encstr=rle.runlengthEncoder(getstr); //Display the compressed string cout<<"Compressed String:"<<encstr<<endl;< p="" style="box-sizing: border-box;"></encstr<<endl;<> //Call method to decompress the compressed output string. decstr=rle.runlengthDecoder(encstr); //Display decompressed string. cout<<"Decompressed String:"<<decstr<<endl;< p="" style="box-sizing: border-box;"></decstr<<endl;<> system("pause"); return 0; } Output: Program to compress messages using run length encoding Enter string to compress:hello Compressed String:h1e1l2o1 Decompressed String:hello Explanation: Above provided code is used to implement the technique of compression and decompression on the given string. A meesage in the form of the string is entered and passed to the compression function that compresses it and returns the compressed string and decompression is also done in a similar way as compression is done as shown above.

Solution Summary: The author explains how to write an encoder and a decoder that uses the run-length encoding technique.

EBK DATA STRUCTURES AND ALGORITHMS IN C

EBK DATA STRUCTURES AND ALGORITHMS IN C

4th Edition

ISBN: 9781285415017

Author: DROZDEK

Publisher: YUZU

See similar textbooks

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

Blurred answer

Chapter 11, Problem 1PA

Chapter 12, Problem 1E

Students have asked these similar questions

How are the encodings the same or different from run-length encodings?

I want an example for Huffman encoding and decoding in data compression please

Manchester encoding guarantees frequent clock synchronization by changing signal values. What is the maximum number of bits which may be encoded without a signal change? (Note: The way this question has been asked. you are not to include the bit which includes a signal change in your count)

Chapter 11 Solutions

EBK DATA STRUCTURES AND ALGORITHMS IN C

Ch. 11 - Prob. 1E Ch. 11 - Prob. 2E Ch. 11 - Prob. 3E Ch. 11 - Prob. 4E Ch. 11 - Prob. 5E Ch. 11 - Prob. 6E Ch. 11 - Prob. 7E Ch. 11 - Prob. 8E Ch. 11 - Prob. 9E Ch. 11 - Prob. 10E

Ch. 11 - Prob. 11E Ch. 11 - Prob. 1PA Ch. 11 - Prob. 2PA

Knowledge Booster

Background pattern image

Similar questions

SEE MORE QUESTIONS

Recommended textbooks for you

Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning

Text book image

Systems Architecture

Computer Science

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Cengage Learning

SEE MORE TEXTBOOKS