[C] compressione file con tecnica rle

[tecno789]

Salve a tutti, dovrei scrivere un programma che comprimi un file .txt e che sarà chiamato con l'estensione .rle, mediante la tecnica dell'rle. Credo di aver capito all'incirca come l'algoritmo è definito, ma non riesco ad implementarlo, cioè non riesco a prendere l'input di tutto il file ( in byte ) e contare e vedere se si ripetono, qualcuno potrebbe darmi un consiglio?

[tecno789]

nessuno può darmi una mano a capire??

[WarDuck]

Per contare se i caratteri si ripetono potresti usare un array con 255 posizioni, una per ogni carattere.

int NumeroCaratteri[ 255 ];

A quel punto quando leggi un carattere, puoi fare qualcosa del tipo:

while( EsistonoCaratteriDaLeggere )
{
    char CarattereCorrente = EstraiCarattereCorrente();

     NumeroCaratteri[ CarattereCorrente ] += 1;
}

Comunque esplicita meglio qual è il tuo problema... cos'è che non riesci a fare esattamente? La lettura da file? Il conteggio? L'output? (sono solo esempi).

[tecno789]

Originariamente inviato da WarDuck

Per contare se i caratteri si ripetono potresti usare un array con 255 posizioni, una per ogni carattere.

int NumeroCaratteri[ 255 ];

A quel punto quando leggi un carattere, puoi fare qualcosa del tipo:

while( EsistonoCaratteriDaLeggere )
{
    char CarattereCorrente = EstraiCarattereCorrente();

     NumeroCaratteri[ CarattereCorrente ] += 1;
}

Comunque esplicita meglio qual è il tuo problema... cos'è che non riesci a fare esattamente? La lettura da file? Il conteggio? L'output? (sono solo esempi).

contare i byte che si ripetono, proprio non capisco come si faccia....

[tecno789]

Originariamente inviato da Antonio23

leggere i byte uno alla volta e vedere se si ripetono o no?

1 byte = 1 char

vorresti dire che è la stessa cosa delle stringhe?

[tecno789]

scusate un altra cosa non riesco a fare.... come faccio a cambiare l'estensione del file??

rename(argv[1]".rle",fp2);

questa funzione non vale, come faccio?

poi l'algoritmo deve anteporre il numero di volte davanti al carattere che si ripete, ma come diavolo faccio??

è un pò che sbatto la testa su questo programma ma sinceramente non riesco proprio a scriverlo... una mano sarebbe più che gradita.

[tecno789]

Originariamente inviato da Antonio23

si, 1 byte = 1 char, leggi con fread...

e ma dopo la lettura? come faccio a contare se si ripete ogni singolo carattere e poi inserirlo nel file stesso?!!

[mmx[ngg]]

rename(argv[1]".rle",fp2); ....ci sei quasi

Che poi...scusa...perchè rinominare il file ? Non ha molto senso se lo devi comprimere, dovresti crearne uno nuovo con l'estensione diversa.

Prima di tutto come funziona l'RLE...comprime sostituendo le sequenze uguali di caratteri adiacenti con un marcatore di riconoscimento + il numero delle volte da ripete + il carattere da ripetere

Esempio :

- il file contiene AAAAACAAA
- il tuo marcatore sarà ?
- dopo la compressione avrai ?5AC?3A

...se qualcuno che mi conosce vede questo esempio mi prendono x il culo per decenni

Questa è la spiegazione più semplice che mi viene, lontana dall'essere perfetta visto che l'utilizzo di un marcatore in quel modo è da evitare ma non vedo soluzioni più eleganti.

Pseudo algoritmo :

NumeroRipetizioni = 0
Minimo = 3

Routine RLE
   Se CharAttuale <> CharPrecedente
     Se NumeroRipetizioni > Minimo
         Scrivi marcatore
         Scrivi NumeroRipetizioni
         Scrivi CharPrecedente
         NumeroRipetizioni = 0
      FineSe
      Ciclo NumeroRipetizioni > 0
         Scrivi CharPrecedente
         NumeroRipetizioni - 1
      FineCiclo
      CharPrecedente = CharAttuale
   FileSe
FineRoutine

Ciclo !EOF
   Leggi CharAttuale
   Esegui RLE
   NumeroRipetizioni + 1
FineCiclo
Esegui RLE

Grossolano ma la logica è quella. Ricorda che il marcatore, che decidi te, deve essere un carattere non presente nel file o la decompressione non funziona infatti al suo posto si utilizza la soglia minimi di caratteri ripetibili come segnale di inizio della compressione (ma mi sembra che sia fuori traccia altrimenti non potresti/dovresti scrivere il numero di volte prima).

P.S.

Spero per te che non dovrai mai vedertela con algoritimi di compressione aritmetica o peggio

[tecno789]

Originariamente inviato da mmx[ngg]

rename(argv[1]".rle",fp2); ....ci sei quasi

Che poi...scusa...perchè rinominare il file ? Non ha molto senso se lo devi comprimere, dovresti crearne uno nuovo con l'estensione diversa.

Prima di tutto come funziona l'RLE...comprime sostituendo le sequenze uguali di caratteri adiacenti con un marcatore di riconoscimento + il numero delle volte da ripete + il carattere da ripetere

Esempio :

- il file contiene AAAAACAAA
- il tuo marcatore sarà ?
- dopo la compressione avrai ?5AC?3A

...se qualcuno che mi conosce vede questo esempio mi prendono x il culo per decenni

Questa è la spiegazione più semplice che mi viene, lontana dall'essere perfetta visto che l'utilizzo di un marcatore in quel modo è da evitare ma non vedo soluzioni più eleganti.

Pseudo algoritmo :

NumeroRipetizioni = 0
Minimo = 3

Routine RLE
   Se CharAttuale <> CharPrecedente
     Se NumeroRipetizioni > Minimo
         Scrivi marcatore
         Scrivi NumeroRipetizioni
         Scrivi CharPrecedente
         NumeroRipetizioni = 0
      FineSe
      Ciclo NumeroRipetizioni > 0
         Scrivi CharPrecedente
         NumeroRipetizioni - 1
      FineCiclo
      CharPrecedente = CharAttuale
   FileSe
FineRoutine

Ciclo !EOF
   Leggi CharAttuale
   Esegui RLE
   NumeroRipetizioni + 1
FineCiclo
Esegui RLE

Grossolano ma la logica è quella. Ricorda che il marcatore, che decidi te, deve essere un carattere non presente nel file o la decompressione non funziona infatti al suo posto si utilizza la soglia minimi di caratteri ripetibili come segnale di inizio della compressione (ma mi sembra che sia fuori traccia altrimenti non potresti/dovresti scrivere il numero di volte prima).

P.S.

Spero per te che non dovrai mai vedertela con algoritimi di compressione aritmetica o peggio

mhm ok infatti la rinomina mi sembra sbagliata, ma aprendo un nuovo file, non riesco a dargli un'estensione diverse in quanto, puoi passare per argomento solo il file di input e non quello di output, cioè non si può decidere a priori il nome del file compresso.

L'RLE ormai l'avevo capito come algoritmo ma ti ringrazio per la spiegazione, il problema è proprio implementarlo con i file, ora provo meglio, visto che mi hai scritto anche in pseudocodice e mi hai dato una mano grandissima, anche se ho ancora numerosissimi dubbi a riguardo, a partire proprio dall'estensione che viene cambiata del file!

[mmx[ngg]]

Sono secoli che non uso più il C quindi magari è sbagliato ma ricordo una roba tipo :

strcpy(OutputFileName, argv[1]); -- Aggiungge l'estensione al file
strcat(OutputFileName, ".rle");

pos = strrchr(argv[1], '.')-argv[1]; -- Cambia l'estensione al file
strncpy(OutputFileName, argv[1], pos);
OutputFileName[pos + 1] = '\0';
strcat(OutputFileName, ".rle");

Ho qualche dubbio sul secondo perchè non ricordo se terminava le stringhe in automatico o meno comunque prova e vedi che ti dice. Ovviamente questo è il file che devi andare ad aprire in scrittura senza rinominare l'altro.

[tecno789]

Originariamente inviato da mmx[ngg]

Sono secoli che non uso più il C quindi magari è sbagliato ma ricordo una roba tipo :

strcpy(OutputFileName, argv[1]); -- Aggiungge l'estensione al file
strcat(OutputFileName, ".rle");

pos = strrchr(argv[1], '.')-argv[1]; -- Cambia l'estensione al file
strncpy(OutputFileName, argv[1], pos);
OutputFileName[pos + 1] = '\0';
strcat(OutputFileName, ".rle");

Ho qualche dubbio sul secondo perchè non ricordo se terminava le stringhe in automatico o meno comunque prova e vedi che ti dice. Ovviamente questo è il file che devi andare ad aprire in scrittura senza rinominare l'altro.

bravissimo ecco cosa ci voleva, non ci ho proprio pensato, la concatenazione!! bravo!!
ora impresa difficile sarà continuare il programma