Beveik be nuostolių atliekamo šaltinio kodavimo slenkstis
Entropija riboja nepriklausomų ir vienodai pasiskirsčiusių simbolių šaltinio asimptotinį glaudinimą.
Esminės žinios
Baigtinės abėcėlės šaltiniui, kurio simboliai nepriklausomi ir vienodai pasiskirstę, taikant fiksuoto ilgio blokinio kodavimo schemas didesne nei H(X) bitų vienam simboliui sparta, bloko klaidos tikimybė gali artėti prie nulio. Esant fiksuotai mažesnei nei H(X) spartai, bloko klaidos tikimybė artėja prie vieneto.
Sąlygos ir taikymo ribos
- Abėcėlės simbolių tikimybių skirstinys yra fiksuotas, logaritmų pagrindas yra du, o bloko ilgis didėja.
- Tai asimptotinis kodavimas beveik be nuostolių, o ne tikslus kiekvieno baigtinio bloko atkūrimas.
Šaltiniai · 1
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Skyrius 2.2: tiesioginė ir atvirkštinė teoremos apie baigtinės abėcėlės šaltinio, kurio simboliai nepriklausomi ir vienodai pasiskirstę, fiksuoto ilgio blokinį kodavimą beveik be nuostolių.
2026-10-10 · Paskaitos 4 skyrius 2.2: šaltinio kodavimo tiesioginis ir atvirkštinis teiginiai.
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- info-source-coding
- Versija
- university-reference.1
- Struktūruotas žinyno įrašas
- Universitetinis žinynas