From 61e7077b0c9b9bc76dc93b02b24e56f35580611d Mon Sep 17 00:00:00 2001
From: =?utf8?q?Nicol=C3=A1s=20Dimov?= <ndimov@gmail.com>
Date: Mon, 21 Jun 2004 19:34:41 +0000
Subject: [PATCH 1/1] primera implementacion del decoder mtf, diganme si hace
 falta devolver algun otro valor util

---
 src/mtf/main.c | 15 +++++++++++----
 src/mtf/mtf.c  | 12 ++++++++++++
 src/mtf/mtf.h  |  2 ++
 3 files changed, 25 insertions(+), 4 deletions(-)

diff --git a/src/mtf/main.c b/src/mtf/main.c
index c240f73..3f6f174 100644
--- a/src/mtf/main.c
+++ b/src/mtf/main.c
@@ -8,19 +8,26 @@
 int main(int argc, char *argv[] )
 {
 	char buff[BUFFER_SIZE];
+	char *z, *dato;
 	int *pos;
 	int len;
-	int i;
+	int i, size;
+	
 	len = fread(buff, 1, BUFFER_SIZE, stdin);
 	buff[len] = '\0';
-
 	pos = jacu_mtf(buff, len);
+	for(i=0; i<len; i++)
+		printf("%d ",pos[i]);/*putchar(pos[i]);*/
 
+	printf("\n-----Inversa del MTF-----\n");	
+	z = jacu_buscar_z(buff, len, &size);
+ 	dato = jacu_mtf_inv(z, pos, len);
 	for(i=0; i<len; i++)
-		putchar(pos[i]);
+		putchar(dato[i]);
 
+	free(dato);
+	free(z);
 	free(pos);
 
 	return 0;
 }
-
diff --git a/src/mtf/mtf.c b/src/mtf/mtf.c
index 3113161..c906f47 100644
--- a/src/mtf/mtf.c
+++ b/src/mtf/mtf.c
@@ -32,6 +32,18 @@ int *jacu_mtf(char *datos, int len)
 	return pos;
 }
 
+char *jacu_mtf_inv(char *z, int *pos, int len)
+{
+	char *datos;
+	int i;
+	
+	datos = (char*)malloc(sizeof(char)*len);
+	for(i=0; i<len; i++){
+		datos[i] = z[pos[i]];
+		pop_front(z,pos[i]);
+	}
+	return datos;
+}
 
 char *jacu_buscar_z(char* datos, int len, int *size)
 {
diff --git a/src/mtf/mtf.h b/src/mtf/mtf.h
index b5963ea..65820ef 100644
--- a/src/mtf/mtf.h
+++ b/src/mtf/mtf.h
@@ -5,6 +5,8 @@
 
 int *jacu_mtf(char *datos, int len);
 
+char *jacu_mtf_inv(char *z, int *pos, int len);
+
 char *jacu_buscar_z(char* datos, int len, int *size);
 
 #endif
-- 
2.43.0