Run Length Encoding
Publicado por Jordano R Reis 17/05/2005
[ Hits: 10.943 ]
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; } }
Algoritmo estatístico para cálculo de PI em C
Métodos de Ordenação - Quick Sort
Nenhum coment�rio foi encontrado.
Customizar a Instalação do Linux Debian com Preseed
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
Um modo leve de ouvir/ver áudio/vídeo da internet em máquinas pererecas
Resolver algumas mensagens de erro do SSH
Instalar módulo de segurança do Banco do Brasil Warsaw do tipo .run
Bora fazer um teste? mbti (10)
Instalação de Certificados .Cer no Ubuntu 24.04 (0)
O que você está ouvindo agora? [2] (193)
Procrastinação e autossabotagem são problemas muito comuns na sociedad... (8)