Onko olemassa häviötöntä datan tiivistys algoritmia, joka tiivistää datan keskimäärin
lähelle datan entropiaa H. Eli tyyliin algoritmin tiivistyksen odotusarvo olisi =1 ja tietysti c mahdollisimman lähellä 1.
lähelle datan entropiaa H. Eli tyyliin algoritmin tiivistyksen odotusarvo olisi =1 ja tietysti c mahdollisimman lähellä 1.
Vastaukset 1
Vanhimmat
"Onko olemassa häviötöntä datan tiivistys algoritmia, joka tiivistää datan keskimäärin
lähelle datan entropiaa H. "
Minun käsitykseni mukaan datalla ei ole entropiaa. Entropia on informaatiolähteen satunnaisuuden mitta.
Koodauksista Huffman- ja LZ-pakkaus ovat tietyssä mielessä optimaalisia ja häviöttömiä.