elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Recopilación Tutoriales y Manuales Hacking, Seguridad, Privacidad, Hardware, etc


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  compresor/descompresor de archivos
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: compresor/descompresor de archivos  (Leído 5,501 veces)
m@o_614


Desconectado Desconectado

Mensajes: 389


Ver Perfil
compresor/descompresor de archivos
« en: 3 Octubre 2013, 20:22 pm »

Saludos

Tengo el siguiente codigo que me tiene que comprimir un archivo cuando aparecen las siguientes palabras: de , para , con , desde , al ,y se tienen que sustituir con los siguientes signos: *, /, + ,- ,@ y escribir el texto comprimido(con las sustituciones) en otro archivo. El programa compila correctamente y me hace lo que le pido pero tiene algunos fallos, por ejemplo cuando utilizo sizeof() en unos for para sacar el numero de elementos me aparecen warnings, y tambien por ejemplo, yo se que el tamanio del texto que voy a comprimir es de 96 caracteres, por eso lo puse asi en los arreglos, pero si mi maestra quiere que me abra un archivo mas grande o mas chico no se si funcionara, como puedo corregir esto??como puedo hacer que funcione para cualquien tamanio de texto??ahh!! y otra duda, mi profesora nos dijo algo de que no queria que el archivo se sobreescribiera y que checaramos eso, no se bien a que se referia si alguien me pudiera ayudar tambien con eso se lo agradeceria

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #define MAX 100
  5.  
  6. char ver_signos(char signo[],int i);
  7. char *comprimir_archivo(char signo[],char arreglo[]);
  8.  
  9. int main()
  10. {
  11.    int i,tam,ini;
  12.    char nombre[MAX],archivo[MAX],arreglo[96],*palabra,*producto,car,opcion,*ptr,sig;
  13.    char *p[]={" de "," para "," con "," desde "," al "};
  14.    char signo[]={'*','/','+','-','@'};
  15.    FILE *fd,*ap;
  16.    printf("Dame el nombre del archivo: ");
  17.    fgets(nombre,MAX,stdin);
  18.    if((ptr = strchr(nombre,'\n')) != NULL)
  19.       *ptr = '\0';
  20.    sprintf(archivo,"F:\\%s.txt",nombre);
  21.    ap = fopen("F:\\Archivo_producto.txt","w");
  22.    if((fd = fopen(archivo,"r"))!= NULL)
  23.    {
  24.        printf("Elige una opcion\n");
  25.        printf("a) Comprimir archivo\n");
  26.        printf("b) Descomprimir archivo\n");
  27.        switch(opcion = getchar())
  28.        {
  29.            case 'A':case'a':
  30.               fgets(arreglo,96,fd);
  31.               for(i=0;i < 5;i++)
  32.               {
  33.                   fseek(fd,0,SEEK_SET);
  34.                   while((car = fgetc(fd))!= EOF)
  35.                   {
  36.                       if(car == ' ')
  37.                       {
  38.                           ini = ftell(fd);
  39.                           tam = strlen(p[i]);
  40.                           palabra = (char*)malloc((tam+1)*sizeof(char));
  41.                           fseek(fd,-1,SEEK_CUR);
  42.                           fgets(palabra,tam+1,fd);
  43.                           if((strcmp(palabra,p[i]))== 0)
  44.                           {
  45.                               sig = ver_signos(signo,i);
  46.                               fseek(fd,ini,SEEK_SET);
  47.                               arreglo[ini-1] = sig;
  48.                           }
  49.                           free(palabra);
  50.                       }
  51.                   }
  52.               }
  53.               producto = comprimir_archivo(signo,arreglo);
  54.               fwrite(producto,sizeof(char),strlen(producto),ap);
  55.               break;
  56.               // me gustaria ponerle aqui el fwrite(arreglo,sizeof(char),strlen(arreglo),ap);
  57.            case 'B': case 'b':/*
  58.                for(i = 0;i < sizeof(signo);i++)
  59.                {
  60.                    while((car = fgetc(ap)))
  61.                }
  62.                break;*/
  63.            default:
  64.               printf("La opcion no existe\n");
  65.        }
  66.    }
  67.    else
  68.       printf("No se pudo abrir el archivo");
  69.    return 0;
  70. }
  71.  
  72. char ver_signos(char signo[],int i)
  73. {
  74.    int j;
  75.    for(j = 0;j < sizeof(signo);j++)// warning por usar sizeof
  76.    {
  77.        if(j == i)
  78.           return(signo[j]);
  79.    }
  80. }
  81.  
  82. char *comprimir_archivo(char signo[],char arreglo[])
  83. {
  84.    int tam[]={4,6,5,7,4},i,j,k;
  85.    char a[96];
  86.    for(i=0; i < sizeof(signo);i++)//warning por usar sizeof
  87.    {
  88.        for(j = 0,k = 0;j < 96;k++)
  89.        {
  90.            if(arreglo[j] == signo[i])
  91.            {
  92.                a[k] = arreglo[j];
  93.                j = j+tam[i];
  94.            }
  95.            else
  96.            {
  97.                a[k] = arreglo[j];
  98.                j++;
  99.            }
  100.        }
  101.        memset(arreglo,0,96);
  102.        strcpy(arreglo,a);
  103.    }
  104.    return arreglo;
  105. }
  106.  

Estas son las unicas fallas que le encontre al codigo, alomejor hay mas que no he notado, las sugerencias para hacerlo mas eficientes son bienvenidas

de antemano gracias


« Última modificación: 3 Octubre 2013, 21:33 pm por m@o_614 » En línea

eferion


Desconectado Desconectado

Mensajes: 1.248


Ver Perfil
Re: compresor/descompresor de archivos
« Respuesta #1 en: 4 Octubre 2013, 08:36 am »

sizeof no funciona por arte de magia. sizeof no es una función normal de c... es más como una directiva de precompilador.

sizeof únicamente puede calcular el tamaño de arrays si éstos se le pasan completos, es decir:

Código
  1. char array[20];
  2. char *array2[] = &array;
  3.  
  4. int size1 = sizeof( array ); // size1 = 20
  5. int size2 = sizeof( array2 ); // size2 = 4... es un puntero
  6. int size3 = sizeof( *array2 ); // warning, no se puede calcular

Si necesitas conocer el tamaño del array, o bien lo tienes que pasar como parámetro, o bien, en el caso de cadenas de caracteres, terminas la cadena con '\0' y lo que haces es buscar la posición de ese carácter para determinar su tamaño... por ejemplo con strlen.

Si no quieres que se sobreeescriba el fichero, utiliza un tercer fichero para descomprimir... pide el nombre o bien ponle un prefijo / sufijo al archivo que introduzca el usuario. Entonces, para comprimir pasas del fichero base al que te facilita el usuario, como hasta ahora, y para descomprimir pasas del facilitado por el usuario a este nuevo que te digo.

Para comprobar el funcionamiento de tu programa con archivos más grandes prueba a crearte tus propios archivos, no tengas miedo... además es la mejor forma de comprobar si tu programa funciona correctamente en todas las circunstancias.

PD.: si pones un de, para, con, desde o al al principio o al final de una línea no te va a funcionar el programa... deberías mirar eso.


En línea

m@o_614


Desconectado Desconectado

Mensajes: 389


Ver Perfil
Re: compresor/descompresor de archivos
« Respuesta #2 en: 4 Octubre 2013, 16:27 pm »

gracias eferion por tu respuesta, tienes razon estuve checando con varios archivos y si me di cuenta que tiene mas fallas, tal vez tenga que cambiar todo el algoritmo porque por ejemplo cuando tengo el texto:

El libro de Mary es para la clase de mate con la maestra Ana

el codigo va a fallar cuando llegue al 'para', porque el algoritmo cuando se encuentra un ' ' en el archivo lo que va a hacer es tomar los ese caracter vacio y los siguientes 5 caracteres en este caso,( 5 porque " para "tiene 6 caracteres), entonces ese para lo va a pasar por alto y no la va a hacer correctamente, entonces voy a tener que cambiar casi todo el algoritmo :s
En línea

eferion


Desconectado Desconectado

Mensajes: 1.248


Ver Perfil
Re: compresor/descompresor de archivos
« Respuesta #3 en: 4 Octubre 2013, 17:00 pm »

No desesperes... son cosas que pasan.
En línea

rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: compresor/descompresor de archivos
« Respuesta #4 en: 4 Octubre 2013, 18:31 pm »

Tengo el siguiente codigo que me tiene que comprimir un archivo cuando aparecen las siguientes palabras: de , para , con , desde , al ,y se tienen que sustituir con los siguientes signos: *, /, + ,- ,@ y escribir el texto comprimido(con las sustituciones) en otro archivo.
Leer las lineas de texto del archivo y comprimirlas son dos operaciones que deberías separar en funciones, esto para hacer mas fácil el desarrollo del programa.

En la lectura del archivo sigues con algunos errores que ya te había comentado como almacenar el valor de retorno de fgetc en una variable de tipo char cuando debería ser de tipo int, si no lo haces puedes tener problemas para detectar el estado de fin de archivo.

En cuanto a la compresión puedes verificar cada carácter de la linea y si este es un espacio comparar el resto utilizando la función strncmp, un programa de ejemplo:
Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. int main(void)
  6. {
  7.   char linea[] = "El libro de Mary es para la clase de mate con la maestra Ana";
  8.   char *palabra[] = {" de "," para "," con "," desde "," al "};
  9.   size_t num_pals = sizeof palabra / sizeof palabra[0];
  10.   char ch[] = "*/+-@";
  11.   size_t i;
  12.   size_t j;
  13.  
  14.   i = 0;
  15.   while (linea[i] != 0){
  16.      if (linea[i] == ' ')
  17.         for (j = 0; j < num_pals; j++)
  18.            if (strncmp(linea + i, palabra[j], strlen(palabra[j])) == 0)
  19.               break;
  20.  
  21.      if (linea[i] == ' ' && j != num_pals){
  22.         putchar(ch[j]);
  23.         i += strlen(palabra[j]);
  24.      }else
  25.         putchar(linea[i++]);
  26.   }
  27.   putchar('\n');
  28.  
  29.   return EXIT_SUCCESS;
  30. }

También hay que considerar que la entrada puede tener alguno de los caracteres utilizados para la compresión ('*', '/', etc.), de existir lo usual es escapar el carácter agregando un carácter especial antes de este, por ejemplo en C para imprimir la diagonal invertida se debe utilizar '\\'.

Un saludo
En línea

C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
m@o_614


Desconectado Desconectado

Mensajes: 389


Ver Perfil
Re: compresor/descompresor de archivos
« Respuesta #5 en: 4 Octubre 2013, 19:34 pm »

muchas gracias rir3760 tratare de corregir eso ultimo y la variable de retorno del fgetc, una ultima duda, si tambien tengo que hacer el descompresor seria conveniente usar una lista doblemente ligada para almacenar cada uno de los caracteres del archivo en un nodo, y que cuando me aparezca un *, /, -, + ,cree otro nodo con la palabra completa y ya hacer los enlaces en la lista??? no se si me di a entender lo que quiero hacer, por ejemplo si tengo

El libro*Mary es/la clase*mate-la maestra Ana

y que despues me queden las palabras en vez de los signos.

El libro de Mary es para la clase de mate con la maestra Ana

saludos :)
En línea

rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: compresor/descompresor de archivos
« Respuesta #6 en: 5 Octubre 2013, 02:41 am »

En tu caso descomprimir es todavía mas fácil ya que solo debes verificar si el carácter se debe imprimir tal cual o en su lugar se debe imprimir una cadena. Para eso lo mas sencillo es utilizar una tabla de valores.

Por ejemplo:
Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <limits.h> /* UCHAR_MAX */
  4.  
  5. int main(void)
  6. {
  7.   char linea[] = "El libro*Mary es/la clase*mate+la maestra Ana";
  8.  
  9.   char ch[UCHAR_MAX] = {0};
  10.   char set[] = "*/+-@";
  11.   char *cadena[] = {" de "," para "," con "," desde "," al "};
  12.   int i;
  13.   int pos;
  14.  
  15.   /* Los caracteres especiales toman valores mayores que cero */
  16.   for (i = 0; set[i] != '\0'; i++)
  17.      ch[set[i]] = i + 1;
  18.  
  19.   for (i = 0; linea[i] != '\0'; i++){
  20.      pos = ch[linea[i]];
  21.  
  22.      if (pos)
  23.         printf("%s", cadena[pos - 1]);
  24.      else
  25.         putchar(linea[i]);
  26.   }
  27.   putchar('\n');
  28.  
  29.   return EXIT_SUCCESS;
  30. }

Un saludo
En línea

C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
m@o_614


Desconectado Desconectado

Mensajes: 389


Ver Perfil
Re: compresor/descompresor de archivos
« Respuesta #7 en: 5 Octubre 2013, 04:57 am »

Saludos rir3760 nunca se me hubiera ocurrido lo de la tabla de valores, lo unico que se me ocurrio fue hacer una lista doblemente ligada que es mas laboriosa, pero ps ya la empece, ahora tengo que terminarla. lo que hice fue leer el archivo al reves para que pudiera ingresar cada uno de los caracteres del archivo por la cabeza de una lista, porque si lo hubiera leido desde el principio tendria que buscar el fin de lista para ingresarle el caracter en su posicion correcta y era mas complicada por eso mejor alreves para que me ingresara en orden

el problema que tengo es que en el typedef struct el dato lo tengo declarado como caracter, para ir ingresando caracter por caracter a la lista enlazada, pero despues una vez que recorro la lista busco  ' *',' + ', '/ ' y lo encuentra le pido que me haga un nodo que contenga la palabra que le corresponde, por ejemplo si es * la palabra sera _de_ pero esta seria una cadena y en el typedef la tengo declarada como un solo caracter, un char, como puedo solucionar esto??? y el fgetc ya se que tiene que ser int en vez de char, pero si lo pusiera como int ya no me regresaria el caracter que le voy a enviar a la funcion de insertar_cabeza


Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #define MAX 100
  5.  
  6. typedef struct elemento
  7. {
  8.    char dato;
  9.    struct elemento *sig;
  10.    struct elemento *ant;
  11. }Nodo;
  12.  
  13. typedef struct pal
  14. {
  15.    char *dato;
  16.    struct pal *sig;
  17.    struct pal *ant;
  18. }Palabra;
  19.  
  20. Nodo *crear_nodo(char car);
  21. Palabra *crear_palabra(char *p[],int i);
  22. void insertar_cabeza(Nodo **cabeza,char car);
  23. void recorrer_lista(Nodo *cabeza);
  24. void buscar_elemento(char signo[],char *p[],Nodo *cabeza);
  25.  
  26. int main()
  27. {
  28.    int pos;
  29.    Nodo *cabeza = NULL;
  30.    char nombre[MAX],archivo[MAX],car,opcion,*ptr,*p[]={" de "," para "," con "," desde "," al "};
  31.    char signo[]={'*','/','+','-','@'};
  32.    FILE *ap;
  33.    printf("Dame el nombre del archivo: ");
  34.    fgets(nombre,MAX,stdin);
  35.    if((ptr = strchr(nombre,'\n')) != NULL)
  36.       *ptr = '\0';
  37.    sprintf(archivo,"F:\\%s.txt",nombre);
  38.    if((fd = fopen(archivo,"r"))!= NULL)
  39.    {
  40.        printf("Elige una opcion\n");
  41.        printf("a) Comprimir archivo\n");
  42.        printf("b) Descomprimir archivo\n");
  43.        switch(opcion = getchar())
  44.        {
  45.            case 'A':case'a':
  46.              // Aqui va el compresor
  47.               break;
  48.            case 'B': case 'b':
  49.               if((ap = fopen("F:\\Archivo_producto.txt","r"))!=NULL)
  50.               {
  51.                   fseek(ap,0,SEEK_END);
  52.                   pos = ftell(ap);
  53.                   for(pos-=1;pos >= 0;pos--)
  54.                   {
  55.                       fseek(ap,pos,SEEK_SET);
  56.                       car = fgetc(ap);
  57.                       insertar_cabeza(&cabeza,car);
  58.                   }
  59.                   buscar_elemento(signo,p,cabeza);
  60.                   //recorrer_lista(cabeza);
  61.               }
  62.               else
  63.                  printf("No se pudo abrir archivo");
  64.               break;
  65.            default:
  66.               printf("La opcion no existe\n");
  67.        }
  68.    }
  69.    else
  70.       printf("No se pudo abrir el archivo");
  71.    return 0;
  72. }
  73.  
  74. Palabra *crear_palabra(char *p[],int i)
  75. {
  76.    Palabra *x;
  77.    x = (Palabra*)malloc(sizeof(Palabra));
  78.    x->dato = p[i];
  79.    x->sig = x->ant = NULL;
  80.    return x;
  81. }
  82.  
  83. Nodo *crear_nodo(char car)
  84. {
  85.    Nodo *x;
  86.    x = (Nodo*)malloc(sizeof(Nodo));
  87.    x->dato = car;
  88.    x->sig = x->ant = NULL;
  89.    return x;
  90. }
  91.  
  92. void insertar_cabeza(Nodo **cabeza,char car)
  93. {
  94.    Nodo *nuevo;
  95.    nuevo = crear_nodo(car);
  96.    nuevo->sig = *cabeza;
  97.    nuevo->ant = NULL;
  98.    *cabeza = nuevo;
  99. }
  100.  
  101. void recorrer_lista(Nodo *cabeza)
  102. {
  103.    Nodo *indice;
  104.    for(indice = cabeza;indice != NULL;indice = indice->sig)
  105.       printf("%c",indice->dato);
  106. }
  107.  
  108. void buscar_elemento(char signo[],char *p[],Nodo *cabeza)
  109. {
  110.    int i;
  111.    Nodo *indice;
  112.    Palabra *ptro;
  113.    for(i=0;i < 5;i++)
  114.    {
  115.        for(indice = cabeza;indice != NULL;indice = indice->sig)
  116.        {
  117.            if(indice->dato == signo[i])
  118.            {
  119.                ptro = crear_palabra(p,i);
  120.                printf("%s",ptro->dato);
  121.                /*
  122.                 indice->sig->ant = ptro; aqui tengo warnings
  123.                 ptro->ant = indice;
  124.                 ptro->sig = indice->sig;
  125.                 indice->sig = ptro;*/
  126.            }
  127.        }
  128.    }
  129. }
  130.  


muchas gracias y disculpa las molestias por tanta preguntadera
« Última modificación: 5 Octubre 2013, 19:08 pm por m@o_614 » En línea

rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: compresor/descompresor de archivos
« Respuesta #8 en: 7 Octubre 2013, 19:32 pm »

lo unico que se me ocurrio fue hacer una lista doblemente ligada que es mas laboriosa, pero ps ya la empece, ahora tengo que terminarla.
Si en tu centro de estudios te piden que lo hagas de esa manera bueno, no tienes mas mas opción que hacerlo así pero no deja de ser una solución extremadamente complicada.

lo que hice fue leer el archivo al reves para que pudiera ingresar cada uno de los caracteres del archivo por la cabeza de una lista, porque si lo hubiera leido desde el principio tendria que buscar el fin de lista para ingresarle el caracter en su posicion correcta y era mas complicada por eso mejor alreves para que me ingresara en orden
Ya te había comentado en otro tema que no deberías utilizar fseek para posicionarte (en la forma que lo haces) en un stream en modo texto.

Soluciones realmente sencillas hay varias, supongamos que el archivo contiene los caracteres "ABCDE" y tu los insertas de la forma usual en la lista, esta contiene "EDCBA". Opciones:
A) Creas una función que invierta la lista, no mas de diez lineas de código.
B) Ya que la lista es de vinculo doble simplemente los procesas al revés empezando por el ultimo y terminando con el primero, para ello te mueves por la lista utilizando el puntero al nodo previo.

el problema que tengo es que en el typedef struct el dato lo tengo declarado como caracter, para ir ingresando caracter por caracter a la lista enlazada, pero despues una vez que recorro la lista busco  ' *',' + ', '/ ' y lo encuentra le pido que me haga un nodo que contenga la palabra que le corresponde, por ejemplo si es * la palabra sera _de_ pero esta seria una cadena y en el typedef la tengo declarada como un solo caracter, un char, como puedo solucionar esto?
Estas enfocando mal el problema. Supongamos que tu lista contiene los caracteres "Casa*Jose" y se debe expandir a "Casa de Jose" ahi los pasos son:
1) Iteras por cada nodo en la lista verificando si es un carácter especial.
2) Si el carácter es especial sustituyes el nodo (siguiendo el ejemplo) '*' por los nodos ' ', 'd', 'e' y ''.
En resumen no tienes que manejar distintos tipo de datos, solo expandir o contraer la lista.

Un saludo
En línea

C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines