Entropiakoodausta

Vuonna informaatioteoriaan entropic koodaus on häviötön tiedon pakkaus järjestelmä, joka on riippumaton erityispiirteet ajoneuvon.

Kuvaus

Yksi tärkeimmistä tyyppisiä entropiakoodauksen luo ja määrittää koodin tarkoitettu jokaiselle ainutlaatuinen symboli, joka näkyy panos. Nämä kooderit entropic sitten pakata dataa korvaamalla kukin tulosymbolin vastaavan samanpituisia koodisanan etuliite vaihtuvamittainen. Pituus kunkin koodisanan on suunnilleen verrannollinen negatiivinen logaritmi todennäköisyys. Siksi yhteinen symbolit käyttää lyhintä koodeja.

Mukaan lause Shannonin lähdekoodaus, optimaalinen pituus koodi symboli on -logbP, missä b on symbolien määrä, jota käytetään muodostamaan koodeja tuotoksen ja P on todennäköisyys, että tulosymbolin.

Kaksi yleisintä tekniikat entropiakoodausta ovat Huffman-koodaus ja aritmeettinen koodaus. Jos arvioitu ominaisuudet entropia datavirran tunnetaan etukäteen, se voi olla hyödyllistä yksinkertaisempi staattinen koodi. Näitä staattinen koodit ovat yleismaailmallisia tunnuksia ja koodeja Golomb.

Entropia mittana samankaltaisuutta

Lisäksi käytetään entrooppiset koodauksen menetelmänä puristuksen digitaalisen datan, entropiakooderi voidaan myös käyttää mittaamaan tason samankaltaisuuden datavirtojen. Tämä tehdään muodostamalla kooderin / kompressorin entropia kunkin luokan datan; Tuntematon Tiedot luokitellaan sitten syöttämällä kompressoimattoman datan kussakin kompressori ja nähdä mikä niistä antaa parhaan puristus. Kooderi paras puristus on todennäköisesti koodaaja koulutettu tietoihin, jotka oli samanlainen tuntemattomia tietoja.

  0   0
Edellinen artikkeli Mustakurkku-uikku
Seuraava artikkeli George Peabody

Aiheeseen Liittyvät Artikkelit

Kommentit - 0

Ei kommentteja

Lisääkommentti

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Merkkiä jäljellä: 3000
captcha