diff --git a/Compression/RLE.js b/Compression/RLE.js
new file mode 100644
index 0000000000..81a1538646
--- /dev/null
+++ b/Compression/RLE.js
@@ -0,0 +1,38 @@
+/*
+ * RLE (Run Length Encoding) is a simple form of data compression.
+ * The basic idea is to represent repeated successive characters as a single count and character.
+ * For example, the string "AAAABBBCCDAA" would be encoded as "4A3B2C1D2A".
+ *
+ * @author - [ddaniel27](https://github.com/ddaniel27)
+ */
+
+function Compress(str) {
+ let compressed = ''
+ let count = 1
+
+ for (let i = 0; i < str.length; i++) {
+ if (str[i] !== str[i + 1]) {
+ compressed += count + str[i]
+ count = 1
+ continue
+ }
+
+ count++
+ }
+
+ return compressed
+}
+
+function Decompress(str) {
+ let decompressed = ''
+ let match = [...str.matchAll(/(\d+)(\D)/g)] // match all groups of digits followed by a non-digit character
+
+ match.forEach((item) => {
+ let [count, char] = [item[1], item[2]]
+ decompressed += char.repeat(count)
+ })
+
+ return decompressed
+}
+
+export { Compress, Decompress }
diff --git a/Compression/test/RLE.test.js b/Compression/test/RLE.test.js
new file mode 100644
index 0000000000..0094b5b7e2
--- /dev/null
+++ b/Compression/test/RLE.test.js
@@ -0,0 +1,13 @@
+import { Compress, Decompress } from '../RLE'
+
+describe('Test RLE Compressor/Decompressor', () => {
+ it('Test - 1, Pass long repetitive strings', () => {
+ expect(Compress('AAAAAAAAAAAAAA')).toBe('14A')
+ expect(Compress('AAABBQQQQQFG')).toBe('3A2B5Q1F1G')
+ })
+
+ it('Test - 2, Pass compressed strings', () => {
+ expect(Decompress('14A')).toBe('AAAAAAAAAAAAAA')
+ expect(Decompress('3A2B5Q1F1G')).toBe('AAABBQQQQQFG')
+ })
+})
pFad - Phonifier reborn
Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies:
Alternative Proxy
pFad Proxy
pFad v3 Proxy
pFad v4 Proxy