Golombin koodaus
Golombin koodaus on tappioton datan puristusmenetelmä. Se on kehitetty entropiakoodauksen alalajiksi, ja sen kehitti ja patentoi Solomon W. Golomb 1960-luvulla.
Käyttö[muokkaa]
Golombin koodaus on erityisesti hyödyllinen symbolien koodaamisessa, jotka esiintyvät epätasaisesti todennäköisyyksien mukaan. Tämä menetelmä on erittäin tehokas tiedon puristamisessa, jossa todennäköisyysjakauma on poikkeuksellinen, kuten useissa digitaalisissa kuvissa ja videossa.
Toimintaperiaate[muokkaa]
Golombin koodaus jakaa syötteet parametrisoiduilla pituuksilla, jotka määräytyvät todennäköisyysjakauman ominaisuuksien perusteella. Koodattu tulos koostuu kahdesta osasta: kvotista ja jäännöksestä. Kvotin koodaus tapahtuu yksinkertaisella binaarikoodauksella, kun taas jäännöksen koodaus riippuu parametrin arvosta.
Sovellukset[muokkaa]
Golombin koodaus on saanut laajaa käyttöä erilaisissa datan puristusjärjestelmissä, kuten:
- Digitaalisissa kuvissa ja videossa, missä todennäköisyysjakauma on epätasainen.
- Telekommunikoinnissa datan välittämiseksi tehokkaasti.
- Tietokonepeleissä, joissa tietoa tarvitaan tallentaa vähemmällä muistipaikalla.
