Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
MTODOS DE COMPRESIN
Que es?
La compresin de datos es la codificacin de un cuerpo de datos D en un cuerpo
de datos ms pequeo D.
Para comprimir los datos, los mtodos de compresin examinan los datos, buscan
redundancia en ellos, e intentan removerla.
Una parte central en la compresin es la redundancia en los datos. Solo los datos
con redundancia pueden comprimirse aplicando un mtodo o algoritmo de
compresin que elimine o remueva de alguna forma dicha redundancia.
COMPRESIN DE DATOS
La redundancia depende del tipo de datos (texto, imgenes, sonido, etc),
por tanto, no existe un mtodo de compresin universal que pueda ser
ptimo para todos los tipos de datos
COMPRESIN DE DATOS
El desempeo de los mtodos de compresin se mide en base a dos
criterios: la razn de compresin y el factor de compresin, siendo el
segundo el inverso del primero.
Las relaciones para determinar estas medidas estn dadas por las
igualdades.
- Compresores estadsticos.
- Compresores basados en diccionario sustitucionales.
Este proceso hace que el rbol crezca y los nodos con menor probabilidad
queden ms al fondo, tal y como queramos.
// Cuando slo quede uno, ser el nodo que debajo contiene a todos
// los mensajes. El rbol ya est construdo. La raz ser h.get(). while
(h.numElem() != 1)
{
// Construir un nuevo nodo que ser el padre de los dos nodos
// menores
nodoTmp = new nodo(0); // Nuevo nodo, frecuencia 0
Ejemplo:
Supongamos slo dos smbolos, A y B con una probabilidad de
P(A)=1/3 y P(B)=2/3.
24
Codificacin aritmtica: Ejemplo
P(A) = 1/3 P(B) = 2/3 segmento cdigo
1 AAA 31/32 .11111
AA AAB 15/16 .1111
8/9 14/16 .1110
ABA
A AB ABB 6/8 .110
2/3
16/27 BAA 10/16 .1010
BA
BAB 4/8 .100
4/9
BBA 3/8 .011
B
8/27
BB
BBB 1/4 .01
25
TCNICAS DE COMPRESIN
Compresores predictivos
Ejemplo:
30
Compresin lossy
I ntroduccin
Transmitir material multimedia sin comprimir es impensable.
La codificacin por entropa slo manipula las cadenas de bits sin saber lo
que significan los bits. Es una tcnica totalmente reversible, sin prdidas.
Por ejemplo, si se considera la siguiente cadena de dgitos decimales:
3150000000000008458711111111111116354674000000000000000000000065
Es con perdidas porque la seal puede saltar tanto entre dos valores
consecutivos que la diferencia no cabe en el campo proporcionado para
expresar las diferencias, as que al menos un valor incorrecto ser grabado
y alguna informacin se perder.
Codificacin de la fuente
Un caso particular de la codificacin diferencial es la Modulacin Delta,
en la que se requiere que cada valor sampleado difiera de su predecesor en
+1 - 1:
Codificacin de la fuente
El segundo ejemplo de codificacin de la fuente consiste en
transformaciones.