Codificació entrópica
En teoria de l'informació, "codificació entrópica" és un método de codificació sense perdudes que és independent de les característiques específiques del mig. Este método es basa en un coneiximent previ sobre els símbols que sorgirien en una trama binaria.
l'entropía és un factor per a evaluar els codificadores. Es calcula en els noms de bits per símbol usats. Per a una font lo interessant és l'informació mija que genera, açò és la entropía.
Existixen tres tipos de còdics:
- RLE: Codificació per llongitut de séries (Run Length Encoding),
- DPCM (Differential PCM),
- VLC: Còdics de llongitut variable (Variable Length Coding).
RLE: Codificació per llongitut de séries (Run Length Encoding)
[editar | editar còdic]
La codificació Run Length realisen una llectura en zig-zag de la matriu de símbols. Utilisa un método de llectura en diagonal en lloc de recórrer-ho per files o columnes com seria lo habitual.
RLE realisa una busca de séries consecutives de solament un símbol dins d'una trama. Posteriorment substituïx la série per una única instància del símbol i un contador en la cantitat de repeticions.
Eixemple
[editar | editar còdic]- Trama original: {A A A B B C C C D D D D B B A I I}
- Codificació RLE: {[A,3] [B,2] [C,3] [D,4] [B,2] [A,1] [I,2]}
DPCM (Differential PCM)
[editar | editar còdic]DPCM Codifica la diferència entre un valor i l'anterior.
Els sistemes DPCM codifiquen la diferència entre un valor i l'anterior. En codificació d'image, s'utilisa per a codificar els coeficients DC de la Transformada Coseno Discreta (Discrete Cosine Transform - DCT). Estes presenten el nivell de gris mig del bloc i, a sovint, el nivell mig de gris d'un bloc serà similar al nivell mig de gris del bloc anterior. Per lo tant la diferència entre dos blocs consecutius és mínima. Si per eixemple codifiquem una image a on hi ha una gran part de cel, llavors enviarem números més menuts, ya que la diferència en l'anterior valor serà casi 0. Si no utilisàrem la codificació DPCM els valors serien molt més grans, la qual equival a més bits en binario.
Vore també
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Codificación entrópica» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.