Run Length Encoding
Publicado por Jordano R Reis 17/05/2005
[ Hits: 10.588 ]
Simples Exemplo da utilizacao do metodo de Compressao RLE (Run Length Encoding.) O metodo consiste em agrupar sequencias repetidas de caracteres.
Por Exemplo:
AAAAAAAAABBBBBBBBBBBBBBB
Seria expresso no formato: @9A@15B
#include <iostream> #include <fstream> #include <stdlib.h> #include <string.h> using namespace std; void zipar(fstream &arq){ char zipado[50]; cout <<"\n\tDigite O nome do arquivo de saida:\t"; cin >> zipado ; ofstream zip(zipado,ios::out | ios::binary); char anterior = (char)arq.get(); //le oprimeiro caracter int cont = 1; //inicia o contador pois ja foi lido um caracter while(arq) //enquanto conseguir ler o arquivo( not eof) { char letra = (char)arq.get(); //a variavel letra recebe o segundo caracter if(letra == anterior) // compara os caracteres lidos cont++; //se forem iguais acresse o contador else { if(cont > 1) //se forem diferentes deve-se colocar no arq de saida { //o marcador zip.put('@'); zip.write(( char* )&cont, sizeof(int)); // escreve no arquivo o valor contido no contador } //que representa o quanto o caracter lido esta repetido zip.put(anterior); //escreve o caracer anterior = letra; // altera a variavel para o proximo caracter lido cont = 1; //retorna o contador para 01 pois apenas um caracter foi lido } } cout <<"\n\n\nºººººººººººFim da Compressao...ººººººººººººººº\n"; } void deszipar(fstream &arq) /* esta rotina ainda nao foi implementada */ { char saida[50]; cout <<"\n\tDigite O nome do arquivo de saida:\t"; cin >> saida ; fstream zip(saida,ios::out | ios::in | ios::binary); int numero; char letra = (char)arq.get(); int cont = 1; while(arq) { if(letra == '@') { arq.read((char *)&numero, sizeof(int));//(int)arq.get(); letra = (char)arq.get(); for(int i=0; i < numero; i++) { zip.put(letra); } } else { zip.put(letra); } letra = (char)arq.get(); } cout <<"\n\n\nºººººººººººDescompactacao OK!...ººººººººººººººº\n"; } void sobre(){ system("cls"); cout <<"\n\tSimples Exemplo da utilizacao do metodo"; cout <<"\n\tde Compressao RLE (Run Length Encoding.)"; cout <<"\n"; cout <<"\n\tO metodo consiste em agrupar sequencias"; cout <<"\n\trepetidas de caracteres."; cout <<"\n\tPor Exemplo:"; cout <<"\n\tAAAAAAAAABBBBBBBBBBBBBBB"; cout <<"\n\tSeria expresso no formato"; cout <<"\n\t@9A@15B"; } void menu() { system("cls"); cout <<"\n\t::::::::::::::::::::::::::::::::::::::::::::::::::"; cout <<"\n\t:::::::::::::::MENU DE OPCOES:::::::::::::::::::::"; cout <<"\n\t::::::::::::::::::::::::::::::::::::::::::::::::::"; cout <<"\n\t::\t\t\t\t\t\t::\n\t:: 1 - COMPACTAR UM ARQUIVO.\t\t\t::"; cout <<"\n\t::\t\t\t\t\t\t::"; cout <<"\n\t:: 2 - DESCOMPACTAR UM ARQUIVO.\t\t::"; cout <<"\n\t::\t\t\t\t\t\t::"; cout <<"\n\t:: 3 - AJUDA - DESCRICAO DO PROGRAMA.\t\t::"; cout <<"\n\t::\t\t\t\t\t\t::"; cout <<"\n\t:: 4 - SAIR\t\t\t\t\t::\n\t::\t\t\t\t\t\t::"; cout <<"\n\t::\t\t ESCOLHA UMA OPCAO\t\t::"; cout <<"\n\t::::::::::::::::::::::::::::::::::::::::::::::::::\n\t"; } int main() { char nome[50]; char nomearq[50],sai = 'n'; int opc; while(sai == 'n' || sai == 'N' ) { menu(); cin >> opc; switch(opc) { case 1: { cout <<"\tCompactar Um Arquvo....\n"; cout <<"\n\tDigite O nome do arquivo para compactar:\t"; cin >> nomearq ; fstream dado(nomearq,ios::in | ios::out | ios::binary); // system("pause"); if(!dado.is_open()) { cout <<"\n\tERRO! Nao Foi Possivel Abrir O Arquivo!\n"; getchar(); } else zipar(dado); getchar(); } break; case 2: { cout <<"\tDesompactar Um Arquvo....\n"; cout <<"\n\tDigite O nome do arquivo para descompactar:\t"; cin >> nomearq ; fstream dado(nomearq,ios::in | ios::out | ios::binary); if(!dado) { cout <<"\n\tERRO! Nao Foi Possivel Abrir O Arquivo!\n"; getchar(); } else deszipar(dado); getchar(); } break; case 3: sobre(); break; case 4: exit(0); break; default: printf("\n\t>> Nenhuma das opcoes foi selecionada!\n\n"); } cout << "\n\tDESEJA SAIR DO PROGRAMA? - (S / N)\t"; cin >> sai; } }
Nenhum comentário foi encontrado.
Atenção a quem posta conteúdo de dicas, scripts e tal (2)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como criar um robot em NTSL (Nelogica Trading System Language) para Profitchart
Use o Google PageSpeed Insights para verificar um site
Como Atualizar Fedora 39 para 40
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (31)
Instalacao Manjaro em notebook com placa de video hibrida [RESOLVIDO] (2)
filtrar só as pastas onde tem arquivo (2)