DESCOMPRIME !!!!!!!!!!!!!!!!!!

[z.facultad/75.06/jacu.git] / src / mtf / mtf.c

diff --git a/src/mtf/mtf.c b/src/mtf/mtf.c
index 3113161b6dad6aade21452fa9646800a4f61106b..6326b5e0cecb4a23e8e87d533d959719a896958b 100644 (file)
--- a/src/mtf/mtf.c
+++ b/src/mtf/mtf.c
@@ -16,22 +16,40 @@ void print_z(char *z, int len)
        fprintf(stderr, "\n");
 }
 
        fprintf(stderr, "\n");
 }
 

-int *jacu_mtf(char *datos, int len)
+char *jacu_mtf(char *datos, int len, char **_z, int *z_len)

 {
        char *z;
 {
        char *z;

-       int *pos;
+       char *pos;

        int i, size;
        
        int i, size;
        

-       pos = (int*)malloc(len*sizeof(int));
+       pos = (char *)malloc(len*sizeof(char));

        z = jacu_buscar_z(datos, len, &size);
        z = jacu_buscar_z(datos, len, &size);

+       (*_z) = jacu_buscar_z(datos, len, &size);
+

        for(i=0; i<len; i++){
                pos[i] = get_pos(z, size, datos[i]);
        for(i=0; i<len; i++){
                pos[i] = get_pos(z, size, datos[i]);

+               printf("pos de %c = %d\n", datos[i], pos[i]);

                if (pos[i] != 0) 
                if (pos[i] != 0) 

-                       pop_front(z,pos[i]);
+                       pop_front(z, pos[i]);

        }
        }

+
+       /*(*_z) = z;*/
+       (*z_len) = size;

        return pos;
 }
 
        return pos;
 }
 

+char *jacu_mtf_inv(char *z, char *pos, int len)
+{
+       char *datos;
+       int i;
+       
+       datos = (char*)malloc(sizeof(char)*len);
+       for(i=0; i<len; i++){
+               datos[i] = z[(size_t)pos[i]];
+               pop_front(z, pos[i]);
+       }
+       return datos;
+}

 
 char *jacu_buscar_z(char* datos, int len, int *size)
 {
 
 char *jacu_buscar_z(char* datos, int len, int *size)
 {