Como funciona a compactaçao de ficheiros?

[Cambalinho]

como funciona a compactaçao de ficheiros?

(tipo zip ou rar)

nao entendo como fazer compactaçao. só sei que  ajuda a fazer 1 ficheiro com 1 ficheiro ou mais que ocupa menos espaço no disco.

[Cambalinho]

ok. voce falou no Dicionario da compressao. o meu problema, é entender mais o processo na pratica

temos 1 frase:

 

"ó pá mete a pá na pá"

ao olhar(olhar) e sei que tenho a palavra 'pá' repetida 3 vezes. ou seja essa palavra vai fazer parte do dicionario.

mas isto é vendo na teoria... como se faz na pratica para procurar palavras repetidas? se eu nao sei a palavra que é repetida como a posso verificar a sua existencia ou repetiçao?

(desculpa a confusao, mas preciso de entender mais 1 pouco)

 

 

[Cambalinho]

desculpa, mas falando em codigo ou pseu-codigo, como posso fazer para verificar as palavras que se repetem?

eu consigo separar o texto e ter 1 array\vector de palavras. mas como faço para verificar se repetem? tenho de testar 1 a 1(com superior a 1 byte de comprimento)?

[Cambalinho]

muito obrigado por isso amigo. muito obrigado

[Visitante]

@Cambalinho Temos vários exemplos de bons algoritmos de compressão:

 

LZMA - Lempel-Ziv-Markov chain Algorithm

BZIP2 (ou BWT) - Burrows-Wheeler Transform

DEFLATE - Explicação

[Cambalinho]

ao menos entendi a base.. excepto para ficheiros que nao sejam de texto é que complica mais. mas prontos. se mexer muito em ficheiros estruturados(sejam database ou musica ou imagens), podemos perder dados da estrutura e isso é mau