LZO-RLE compression combining LZ77 dictionary-based compression with run-length encoding for zero sequences. Default zram compressor in Linux kernel 5.1+, optimized for zero-heavy data common in RAM compression.
| Property | Value |
|---|---|
| Category | Compression Algorithms |
| Sub-category | Dictionary + RLE |
| Security status | Not classified |
| Complexity | Intermediate |
| Inventor | Markus F.X.J. Oberhumer, Dave Rodgman |
| Year | 2018 |
| Origin | Not specified |
| Source | algorithms/compression/lzrle.js |
Status: not classified — treat as unverified.
No vulnerabilities are recorded for this implementation.
3 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.
Vector 1 — Minimum zero run (4 bytes)
| Field | Value |
|---|---|
input |
00000000 |
expected |
040000008000 |
Vector 2 — Literals only - no compression
| Field | Value |
|---|---|
input |
414243 |
expected |
0300000003414243 |
Vector 3 — Empty input
| Field | Value |
|---|---|
input |
(empty) |
expected |
00000000 |