Accueil > > > COMPRESSION RLE (VC++ 5.0)
COMPRESSION RLE (VC++ 5.0)
Information sur la source
Description
c'est une compression tout ce qu'il y'as de plus facile ! le meme principe que la compression des pcx (format 8 bits) ! c'est excellent pour compressé certain fichier (ceux qui ont plein de byte pareil qui se suivent) et very bad pour d'autre ! la premiere partie (celle qui me sert a gerer ma fenetre windows) est pas du tout ansi mais il me semble que le reste l'est, mais je suis pas
Source
- #include <windows.h>
- #include <stdio.h>
- #include "resource.h"
-
- HWND hMain;
- HICON hIcon;
- HINSTANCE hInstance;
-
- BOOL CALLBACK MainDlg(HWND,UINT,WPARAM,LPARAM);
-
- int NbrCarCons(const unsigned char *Src,const int &Taille);
- int RLE_Decompacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest);
- int RLE_Compacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest);
- // ET = Estime Taille
- int RLE_Decompacte_ET(unsigned const char *Src,const int &TailleSrc);
- int RLE_Compacte_ET(unsigned const char *Src,const int &TailleSrc);
-
- bool CompacterFichier(const char *FichierDest,const char *FichierSrc,int methode);
- bool DecompacterFichier(const char *FichierDest,const char *FichierSrc,int methode);
-
- int WINAPI WinMain(HINSTANCE hThisInstance,HINSTANCE hPrevInstance,LPSTR lpszArgument,int nFunsterStil){
- hInstance = hThisInstance;
- hIcon = LoadIcon(hThisInstance,MAKEINTRESOURCE(IDI_ICON));
- DialogBox(hThisInstance,MAKEINTRESOURCE(IDD_MAINDIALOG),NULL,(DLGPROC) MainDlg);
- DestroyIcon(hIcon);
- return true;
- };
-
- BOOL CALLBACK MainDlg(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){
- char Buf[512],Buf2[512];
-
- switch(message){
- case WM_COMMAND:
- switch (LOWORD(wParam)){
- case IDC_COMP:
- GetDlgItemText(hwnd,IDC_FICHIER,Buf,512);
- GetDlgItemText(hwnd,IDC_FICHIER2,Buf2,512);
- CompacterFichier(Buf2,Buf,0);
- break;
- case IDC_DECOMP:
- GetDlgItemText(hwnd,IDC_FICHIER,Buf,512);
- GetDlgItemText(hwnd,IDC_FICHIER2,Buf2,512);
- DecompacterFichier(Buf2,Buf,0);
- break;
- case IDC_FERMER:
- SendMessage(hwnd,WM_SYSCOMMAND,SC_CLOSE,NULL);
- break;
- }
- break;
-
- case WM_INITDIALOG:
- hMain = hwnd;
- SendMessage(hwnd,WM_SETICON,ICON_BIG,(LPARAM) hIcon);
- break;
-
- case WM_CLOSE:
- EndDialog(hwnd, TRUE);
- return true;
- break;
- }
- return false;
- }
-
-
- int NbrCarCons(const unsigned char *Src,const int &Taille){
- int c,i;
- if(Taille == 0) return 0;
- c = *Src++;
-
- for(i=1;i<Taille;i++)
- if(c!=*Src++) break;
-
- return i;
- }
-
-
- int RLE_Compacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest){
- int i,i2=0,Nbr,reste;
- unsigned char c;
-
- for(i=0;i<TailleSrc;i++){
- Nbr = NbrCarCons(Src,TailleSrc-i);
- c = *Src++;
- if(Nbr == 0) return 0;
- if(Nbr == 1){
- if(c>0xB0){
- i2 += 2;
- if(i2 > TailleDest) return 0;
- *Dest = 0xB1;
- Dest++;
- *Dest = c;
- Dest++;
- }else{
- if((++i2)> TailleDest) return 0;
- *Dest = c;
- Dest++;
- }
- }else{
- if(Nbr>(0xFF-0xB0)){
- reste = Nbr;
- while(reste>(0xFF-0xB0)){
- i2 += 2;
- if(i2 > TailleDest) return 0;
- *Dest = 0xFF;
- Dest++;
- *Dest = c;
- Dest++;
- reste -= (0xFF-0xB0);
- }
- if(reste>0){
- i2 += 2;
- if(i2 > TailleDest) return 0;
- *Dest = 0xB0+reste;
- Dest++;
- *Dest = c;
- Dest++;
- }
- }else{
- i2 += 2;
- if(i2 > TailleDest) return 0;
- *Dest = 0xB0+Nbr;
- Dest++;
- *Dest = c;
- Dest++;
- }
- Src += Nbr-1;
- i += Nbr-1;
- }
- }
- return i2;
- }
-
- int RLE_Decompacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest){
- int i,i2=0,i3;
- unsigned char c,c2=0;
- for(i=0;i<TailleSrc;i++){
- c = *Src++;
- if(c2 == 0){
- if(c>0xB0){c2 = c-0xB0;continue;}
- if((++i2)>TailleDest) return 0;
- *Dest = c;
- Dest++;
- }else{
- for(i3=0;i3<c2;i3++){
- if((++i2)>TailleDest) return 0;
- *Dest = c;
- Dest++;
- }
- c2 = 0;
- }
- }
- return i2;
- }
-
- int RLE_Decompacte_ET(unsigned const char *Src,const int &TailleSrc){
- int i,i2=0;
- unsigned char c,c2=0;
-
- for(i=0;i<TailleSrc;i++){
- c = *Src++;
- if(c2 == 0){
- if(c>0xB0){c2 = c-0xB0;continue;}
- i2++;
- }else{
- i2 += c2;
- c2 = 0;
- }
- }
-
- return i2;
- }
-
- int RLE_Compacte_ET(unsigned const char *Src,const int &TailleSrc){
- int i,i2=0,Nbr,reste;
- unsigned char c;
-
- for(i=0;i<TailleSrc;i++){
- Nbr = NbrCarCons(Src,TailleSrc-i);
- c = *Src++;
- if(Nbr == 0) return 0;
- if(Nbr == 1){
- if(c>0xB0) i2+=2;
- else i2++;
- }else{
- if(Nbr>(0xFF-0xB0)){
- reste = Nbr;
- while(reste>(0xFF-0xB0)){
- i2 += 2;
- reste -= (0xFF-0xB0);
- }
- if(reste>0) i2 += 2;
- }else{
- i2 += 2;
- }
- Src += Nbr-1;
- i += Nbr-1;
- }
- }
- return i2;
- }
-
-
-
- bool CompacterFichier(const char *FichierDest,const char *FichierSrc,int methode){
- FILE *Fichier;
- unsigned char *ContenuSrc,*ContenuDest;
- int TailleSrc,TailleDest;
- if((Fichier = fopen(FichierSrc,"rb")) == NULL) return false;
- fseek(Fichier,0,SEEK_END);
- TailleSrc = ftell(Fichier);
- fseek(Fichier,0,SEEK_SET);
- ContenuSrc = (unsigned char*) malloc(TailleSrc);
- fread(ContenuSrc,1,TailleSrc,Fichier);
- fclose(Fichier);
-
- TailleDest = RLE_Compacte_ET(ContenuSrc,TailleSrc);
- ContenuDest = (unsigned char*) malloc(TailleDest);
-
- TailleDest = RLE_Compacte(ContenuDest,ContenuSrc,TailleSrc,TailleDest);
- free(ContenuSrc);
-
- if((Fichier = fopen(FichierDest,"w")) == NULL){
- free(ContenuDest);
- return false;
- }
- fwrite(ContenuDest,1,TailleDest,Fichier);
- fclose(Fichier);
-
- free(ContenuDest);
- return true;
- }
-
- bool DecompacterFichier(const char *FichierDest,const char *FichierSrc,int methode){
- FILE *Fichier;
- unsigned char *ContenuSrc,*ContenuDest;
- int TailleSrc,TailleDest;
- if((Fichier = fopen(FichierSrc,"rb")) == NULL) return false;
- fseek(Fichier,0,SEEK_END);
- TailleSrc = ftell(Fichier);
- fseek(Fichier,0,SEEK_SET);
- ContenuSrc = (unsigned char*) malloc(TailleSrc);
- fread(ContenuSrc,1,TailleSrc,Fichier);
- fclose(Fichier);
-
- TailleDest = RLE_Decompacte_ET(ContenuSrc,TailleSrc);
- ContenuDest = (unsigned char*) malloc(TailleDest);
-
- TailleDest = RLE_Decompacte(ContenuDest,ContenuSrc,TailleSrc,TailleDest);
- free(ContenuSrc);
-
- if((Fichier = fopen(FichierDest,"w")) == NULL){
- free(ContenuDest);
- return false;
- }
- fwrite(ContenuDest,1,TailleDest,Fichier);
- fclose(Fichier);
-
- free(ContenuDest);
- return true;
- }
-
#include <windows.h>
#include <stdio.h>
#include "resource.h"
HWND hMain;
HICON hIcon;
HINSTANCE hInstance;
BOOL CALLBACK MainDlg(HWND,UINT,WPARAM,LPARAM);
int NbrCarCons(const unsigned char *Src,const int &Taille);
int RLE_Decompacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest);
int RLE_Compacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest);
// ET = Estime Taille
int RLE_Decompacte_ET(unsigned const char *Src,const int &TailleSrc);
int RLE_Compacte_ET(unsigned const char *Src,const int &TailleSrc);
bool CompacterFichier(const char *FichierDest,const char *FichierSrc,int methode);
bool DecompacterFichier(const char *FichierDest,const char *FichierSrc,int methode);
int WINAPI WinMain(HINSTANCE hThisInstance,HINSTANCE hPrevInstance,LPSTR lpszArgument,int nFunsterStil){
hInstance = hThisInstance;
hIcon = LoadIcon(hThisInstance,MAKEINTRESOURCE(IDI_ICON));
DialogBox(hThisInstance,MAKEINTRESOURCE(IDD_MAINDIALOG),NULL,(DLGPROC) MainDlg);
DestroyIcon(hIcon);
return true;
};
BOOL CALLBACK MainDlg(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){
char Buf[512],Buf2[512];
switch(message){
case WM_COMMAND:
switch (LOWORD(wParam)){
case IDC_COMP:
GetDlgItemText(hwnd,IDC_FICHIER,Buf,512);
GetDlgItemText(hwnd,IDC_FICHIER2,Buf2,512);
CompacterFichier(Buf2,Buf,0);
break;
case IDC_DECOMP:
GetDlgItemText(hwnd,IDC_FICHIER,Buf,512);
GetDlgItemText(hwnd,IDC_FICHIER2,Buf2,512);
DecompacterFichier(Buf2,Buf,0);
break;
case IDC_FERMER:
SendMessage(hwnd,WM_SYSCOMMAND,SC_CLOSE,NULL);
break;
}
break;
case WM_INITDIALOG:
hMain = hwnd;
SendMessage(hwnd,WM_SETICON,ICON_BIG,(LPARAM) hIcon);
break;
case WM_CLOSE:
EndDialog(hwnd, TRUE);
return true;
break;
}
return false;
}
int NbrCarCons(const unsigned char *Src,const int &Taille){
int c,i;
if(Taille == 0) return 0;
c = *Src++;
for(i=1;i<Taille;i++)
if(c!=*Src++) break;
return i;
}
int RLE_Compacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest){
int i,i2=0,Nbr,reste;
unsigned char c;
for(i=0;i<TailleSrc;i++){
Nbr = NbrCarCons(Src,TailleSrc-i);
c = *Src++;
if(Nbr == 0) return 0;
if(Nbr == 1){
if(c>0xB0){
i2 += 2;
if(i2 > TailleDest) return 0;
*Dest = 0xB1;
Dest++;
*Dest = c;
Dest++;
}else{
if((++i2)> TailleDest) return 0;
*Dest = c;
Dest++;
}
}else{
if(Nbr>(0xFF-0xB0)){
reste = Nbr;
while(reste>(0xFF-0xB0)){
i2 += 2;
if(i2 > TailleDest) return 0;
*Dest = 0xFF;
Dest++;
*Dest = c;
Dest++;
reste -= (0xFF-0xB0);
}
if(reste>0){
i2 += 2;
if(i2 > TailleDest) return 0;
*Dest = 0xB0+reste;
Dest++;
*Dest = c;
Dest++;
}
}else{
i2 += 2;
if(i2 > TailleDest) return 0;
*Dest = 0xB0+Nbr;
Dest++;
*Dest = c;
Dest++;
}
Src += Nbr-1;
i += Nbr-1;
}
}
return i2;
}
int RLE_Decompacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest){
int i,i2=0,i3;
unsigned char c,c2=0;
for(i=0;i<TailleSrc;i++){
c = *Src++;
if(c2 == 0){
if(c>0xB0){c2 = c-0xB0;continue;}
if((++i2)>TailleDest) return 0;
*Dest = c;
Dest++;
}else{
for(i3=0;i3<c2;i3++){
if((++i2)>TailleDest) return 0;
*Dest = c;
Dest++;
}
c2 = 0;
}
}
return i2;
}
int RLE_Decompacte_ET(unsigned const char *Src,const int &TailleSrc){
int i,i2=0;
unsigned char c,c2=0;
for(i=0;i<TailleSrc;i++){
c = *Src++;
if(c2 == 0){
if(c>0xB0){c2 = c-0xB0;continue;}
i2++;
}else{
i2 += c2;
c2 = 0;
}
}
return i2;
}
int RLE_Compacte_ET(unsigned const char *Src,const int &TailleSrc){
int i,i2=0,Nbr,reste;
unsigned char c;
for(i=0;i<TailleSrc;i++){
Nbr = NbrCarCons(Src,TailleSrc-i);
c = *Src++;
if(Nbr == 0) return 0;
if(Nbr == 1){
if(c>0xB0) i2+=2;
else i2++;
}else{
if(Nbr>(0xFF-0xB0)){
reste = Nbr;
while(reste>(0xFF-0xB0)){
i2 += 2;
reste -= (0xFF-0xB0);
}
if(reste>0) i2 += 2;
}else{
i2 += 2;
}
Src += Nbr-1;
i += Nbr-1;
}
}
return i2;
}
bool CompacterFichier(const char *FichierDest,const char *FichierSrc,int methode){
FILE *Fichier;
unsigned char *ContenuSrc,*ContenuDest;
int TailleSrc,TailleDest;
if((Fichier = fopen(FichierSrc,"rb")) == NULL) return false;
fseek(Fichier,0,SEEK_END);
TailleSrc = ftell(Fichier);
fseek(Fichier,0,SEEK_SET);
ContenuSrc = (unsigned char*) malloc(TailleSrc);
fread(ContenuSrc,1,TailleSrc,Fichier);
fclose(Fichier);
TailleDest = RLE_Compacte_ET(ContenuSrc,TailleSrc);
ContenuDest = (unsigned char*) malloc(TailleDest);
TailleDest = RLE_Compacte(ContenuDest,ContenuSrc,TailleSrc,TailleDest);
free(ContenuSrc);
if((Fichier = fopen(FichierDest,"w")) == NULL){
free(ContenuDest);
return false;
}
fwrite(ContenuDest,1,TailleDest,Fichier);
fclose(Fichier);
free(ContenuDest);
return true;
}
bool DecompacterFichier(const char *FichierDest,const char *FichierSrc,int methode){
FILE *Fichier;
unsigned char *ContenuSrc,*ContenuDest;
int TailleSrc,TailleDest;
if((Fichier = fopen(FichierSrc,"rb")) == NULL) return false;
fseek(Fichier,0,SEEK_END);
TailleSrc = ftell(Fichier);
fseek(Fichier,0,SEEK_SET);
ContenuSrc = (unsigned char*) malloc(TailleSrc);
fread(ContenuSrc,1,TailleSrc,Fichier);
fclose(Fichier);
TailleDest = RLE_Decompacte_ET(ContenuSrc,TailleSrc);
ContenuDest = (unsigned char*) malloc(TailleDest);
TailleDest = RLE_Decompacte(ContenuDest,ContenuSrc,TailleSrc,TailleDest);
free(ContenuSrc);
if((Fichier = fopen(FichierDest,"w")) == NULL){
free(ContenuDest);
return false;
}
fwrite(ContenuDest,1,TailleDest,Fichier);
fclose(Fichier);
free(ContenuDest);
return true;
}
Conclusion
voila c'est tout con en fait les 2 algos importantes sont dans les fonctions : int RLE_Decompacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest); int RLE_Compacte(unsigned char *Dest,unsigned const char *Src,const int &TailleSrc,const int &TailleDest);
Sources du même auteur
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3 par ROMELARD Fabrice
Speaker: Bernard Ourghanlian Cette session est comme chaque jour transmise en live par BrainSonic, et j'ai donc suivi cette troisième pleinière par ce moyen sur mon iPad . Elle est dédiée comme chaque année à la mise en perspective de l'é...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE !MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE ! par Vko
Hier durant une session dédiée aux Techdays 2012, j'ai eu le plaisir d'annoncer la sortie de la Béta 2 de Mishra Reader. C'est quoi ? Pour les utilisateurs, c'est une vraie expérience de lecture de flux RSS sur Windows. Rien à voir avec les produit...
Cliquez pour lire la suite de l'article par Vko [FRAMEWORK 4] LES TASKS ET LE THREAD UI[FRAMEWORK 4] LES TASKS ET LE THREAD UI par fathi
Je viens de passer quelques temps au TechDay's et j'ai pu voir pas mal de session intéressante. Par contre une chose m'a un peu étonné lors de certaines de ces sessions qui abordaient les améliorations du framework .NET (donc le 4.5) : en gros, bea...
Cliquez pour lire la suite de l'article par fathi WORKFLOW FOUNDATION 3 A UN PIED DANS LA TOMBEWORKFLOW FOUNDATION 3 A UN PIED DANS LA TOMBE par JeremyJeanson
Depuis déjà un an, je conseille vivement les utilisateurs de Workflow Foundation 3 à migrer vers la version 4. L'information qui va suivre ne devrait donc pas trop prendre au dépourvu les personnes qui m'ont suivi. Je profite de ce poste, pour faire le re...
Cliquez pour lire la suite de l'article par JeremyJeanson TECHDAYS PARIS 2012 : NOUVELLES TENDANCES DU POSTE DE TRAVAIL - BRING YOUR OWN PCTECHDAYS PARIS 2012 : NOUVELLES TENDANCES DU POSTE DE TRAVAIL - BRING YOUR OWN PC par ROMELARD Fabrice
Speakers: Thierry Rapatout, Antoine Petit et Xavier Trebbia Cette session entre dans le cadre des RDV Décideurs des TechDays 2012, elle est liée à la consumérisation de l'IT et la mise en place du "DeskTop as a Service" dans de plus en ...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
SALUT!SALUT! par khaoulagenie
Cliquez pour lire la suite par khaoulagenie
Logiciels
Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|