Simulation of File Compression Algorithms Gaming Project in C++

Projects Inventory

3 months ago

#include <iostream>
#include <string>
#include <sstream>

// Class for Run-Length Encoding (RLE) compression
class RunLengthEncoder {
public:
    // Function to compress the input string using RLE
    std::string compress(const std::string& input) {
        if (input.empty()) return "";

        std::ostringstream compressed;
        char currentChar = input[0];
        int count = 1;

        for (size_t i = 1; i < input.size(); ++i) {
            if (input[i] == currentChar) {
                ++count;
            } else {
                compressed << currentChar << count;
                currentChar = input[i];
                count = 1;
            }
        }
        compressed << currentChar << count; // Add the last run

        return compressed.str();
    }

    // Function to decompress the RLE compressed string
    std::string decompress(const std::string& compressed) {
        std::ostringstream decompressed;
        size_t i = 0;

        while (i < compressed.size()) {
            char currentChar = compressed[i++];
            int count = 0;
            while (i < compressed.size() && std::isdigit(compressed[i])) {
                count = count * 10 + (compressed[i++] - '0');
            }
            decompressed << std::string(count, currentChar);
        }

        return decompressed.str();
    }
};

int main() {
    RunLengthEncoder rle;
    std::string input;

    std::cout << "Enter the string to compress: ";
    std::getline(std::cin, input);

    // Compress the input string
    std::string compressed = rle.compress(input);
    std::cout << "Compressed string: " << compressed << std::endl;

    // Decompress the string
    std::string decompressed = rle.decompress(compressed);
    std::cout << "Decompressed string: " << decompressed << std::endl;

    return 0;
}

#include <iostream>

#include <string>

#include <sstream>

// Class for Run-Length Encoding (RLE) compression

class RunLengthEncoder {

public:

// Function to compress the input string using RLE

std::string compress(const std::string& input) {

if (input.empty()) return "";

std::ostringstream compressed;

char currentChar = input[0];

int count = 1;

for (size_t i = 1; i < input.size(); ++i) {

if (input[i] == currentChar) {

++count;

} else {

compressed << currentChar << count;

currentChar = input[i];

count = 1;

}

compressed << currentChar << count; // Add the last run

return compressed.str();

}

// Function to decompress the RLE compressed string

std::string decompress(const std::string& compressed) {

std::ostringstream decompressed;

size_t i = 0;

while (i < compressed.size()) {

char currentChar = compressed[i++];

int count = 0;

while (i < compressed.size() && std::isdigit(compressed[i])) {

count = count * 10 + (compressed[i++] - '0');

}

decompressed << std::string(count, currentChar);

}

return decompressed.str();

}

};

int main() {

RunLengthEncoder rle;

std::string input;

std::cout << "Enter the string to compress: ";

std::getline(std::cin, input);

// Compress the input string

std::string compressed = rle.compress(input);

std::cout << "Compressed string: " << compressed << std::endl;

// Decompress the string

std::string decompressed = rle.decompress(compressed);

std::cout << "Decompressed string: " << decompressed << std::endl;

return 0;

}

Explanation

Class Definition (RunLengthEncoder):
- Public Methods:
  - compress(const std::string& input):
    - Compresses the input string using Run-Length Encoding (RLE).
    - Iterates through the string, counting consecutive occurrences of each character.
    - Constructs a compressed string in the format: character followed by the count.
    - Returns the compressed string.
  - decompress(const std::string& compressed):
    - Decompresses a string that was compressed using RLE.
    - Parses the compressed string to reconstruct the original string.
    - Returns the decompressed string.
main Function:
- Prompts the user to enter a string for compression.
- Uses the RunLengthEncoder class to compress the input string and prints the result.
- Then decompresses the compressed string to verify the accuracy and prints the decompressed string.

Explanation

Related Posts: