Golomb coding
Codificación Golomb-Rice
- Date
- 1966 · confidence medium
- Place
- Pasadena, California, United States
- Credited to
- Solomon W. Golomb
- Field
- Knowledge & symbols
What it is
Solomon Golomb devised a family of lossless compression codes, optimal when small values are far more frequent than large ones; Robert Rice later simplified it for practical use.
What it led to
- Lossless audio compression (FLAC, Shorten)
- Image compression on NASA space probes
- Video coding
- Efficient variable-length codes