Peter Elias improved universal integer encoding, more efficient than Gamma for larger numbers using variable-length prefix codes.
| Property | Value |
|---|---|
| Category | Compression Algorithms |
| Sub-category | Universal |
| Security status | 🎓 Educational Only |
| Complexity | Intermediate |
| Inventor | Peter Elias |
| Year | 1975 |
| Origin | 🇺🇸 United States |
| Source | algorithms/compression/elias-delta.js |
Status: 🎓 Educational Only
No vulnerabilities are recorded for this implementation.
2 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.
Vector 1 — Small integer sequence
| Field | Value |
|---|---|
input |
0102030405 |
expected |
0500000045635c |
Vector 2 — Mixed small and large values
Source: Boundary value test
| Field | Value |
|---|---|
input |
7f8081ff |
expected |
040000001000401100848000 |