Peter Elias universal integer encoding optimal for geometric distributions where small values are more frequent.
| 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-gamma.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 |
050000004c8530 |
Vector 2 — Mixed small and large values
Source: Boundary value test
| Field | Value |
|---|---|
input |
7f8081ff |
expected |
040000000100020404100400 |