From e5306ac3cc6885014f788b38f88ad0b57f6ef7b2 Mon Sep 17 00:00:00 2001
From: MichalG315 <mgrot315@gmail.com>
Date: Thu, 7 Aug 2025 20:31:22 +0200
Subject: [PATCH] comp and decomp works with algo

---
 homework/grayscale-image/compression.cpp | 53 ++++++++++++++++++++++++
 homework/grayscale-image/compression.hpp | 11 +++++
 homework/grayscale-image/main.cpp        |  4 +-
 homework/grayscale-image/test.cpp        |  2 +-
 4 files changed, 67 insertions(+), 3 deletions(-)
 create mode 100644 homework/grayscale-image/compression.cpp
 create mode 100644 homework/grayscale-image/compression.hpp

diff --git a/homework/grayscale-image/compression.cpp b/homework/grayscale-image/compression.cpp
new file mode 100644
index 000000000..6708c9c60
--- /dev/null
+++ b/homework/grayscale-image/compression.cpp
@@ -0,0 +1,53 @@
+#include "compression.hpp"
+#include <algorithm>
+#include <array>
+#include <cstdint>
+#include <numeric>
+#include <vector>
+
+std::vector<std::pair<uint8_t, uint8_t>> compressGrayscale(std::array<std::array<uint8_t, width>, height>& array) {
+    uint8_t val = 0;
+    uint8_t counter = 0;
+    std::vector<std::pair<uint8_t, uint8_t>> output;
+
+    for (auto& row : array) {
+        uint8_t current = row[0];
+        uint8_t counter = 1;
+
+        std::accumulate(std::next(begin(row)),
+                        end(row),
+                        0,
+                        [&](int, auto val) {
+                            if (val == current) {
+                                counter++;
+                            } else {
+                                output.emplace_back(current, counter);
+                                current = val;
+                                counter = 1;
+                            }
+                            return 0;
+                        });
+        output.emplace_back(current, counter);
+    }
+
+    return output;
+};
+
+std::array<std::array<uint8_t, width>, height> decompressGrayscale(std::vector<std::pair<uint8_t, uint8_t>>& compressed) {
+    std::array<std::array<uint8_t, width>, height> array;
+    auto row = 0;
+    auto column = 0;
+
+    std::for_each(compressed.begin(), compressed.end(), [&](const std::pair<uint8_t, uint8_t>& pair) {
+        for (auto i = 0; i < pair.second; ++i) {
+            array[row][column] = pair.first;
+            column++;
+        }
+        if (column == width) {
+            column = 0;
+            row++;
+        }
+    });
+
+    return array;
+};
\ No newline at end of file
diff --git a/homework/grayscale-image/compression.hpp b/homework/grayscale-image/compression.hpp
new file mode 100644
index 000000000..1d31f952d
--- /dev/null
+++ b/homework/grayscale-image/compression.hpp
@@ -0,0 +1,11 @@
+#pragma once
+#include <array>
+#include <cstdint>
+#include <vector>
+
+constexpr std::size_t width = 32U;
+constexpr std::size_t height = 32U;
+
+std::vector<std::pair<uint8_t, uint8_t>> compressGrayscale(std::array<std::array<uint8_t, width>, height>& array);
+
+std::array<std::array<uint8_t, width>, height> decompressGrayscale(std::vector<std::pair<uint8_t, uint8_t>>& vec);
\ No newline at end of file
diff --git a/homework/grayscale-image/main.cpp b/homework/grayscale-image/main.cpp
index b9dc994f0..ed8cb87c2 100644
--- a/homework/grayscale-image/main.cpp
+++ b/homework/grayscale-image/main.cpp
@@ -1,8 +1,8 @@
 #include <array>
+#include "compression.hpp"
+#include <cstdint>
 #include <forward_list>
 
-// TODO: include
-
 std::array<std::array<uint8_t, 32>, 32> generateNinja() {
     return {
         std::array<uint8_t, 32>{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 36, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 36, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
diff --git a/homework/grayscale-image/test.cpp b/homework/grayscale-image/test.cpp
index 3b2f1bca6..223eeb095 100644
--- a/homework/grayscale-image/test.cpp
+++ b/homework/grayscale-image/test.cpp
@@ -3,7 +3,7 @@
 #include <utility>  // for std::pair<>
 #include <vector>
 
-// TODO: include
+#include "compression.hpp"
 #include "gtest/gtest.h"
 
 void expectBitmap(const std::vector<std::pair<uint8_t, uint8_t>>& bitmap, size_t fraction) {