• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

mellony

Compressão em binário

5 mensagens neste tópico

Boas

Podem-me indicar alguns sites onde tenha alguns exemplos de algoritmos de compressão de ficheiros (estilo winrar, win zip ou kgb archiver..etc.) que trabalhe directamente em binário.

E alguns exemplos elementares.

Cumprimentos

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Existem imensos algoritmos de compressão, tens aqui alguns artigos da wikipedia:

http://pt.wikipedia.org/wiki/Codifica%C3%A7%C3%A3o_de_Huffman

http://pt.wikipedia.org/wiki/M%C3%A9todo_de_Burrows-Wheeler

http://pt.wikipedia.org/wiki/Codifica%C3%A7%C3%A3o_Run-length

E ainda os LZ:

http://pt.wikipedia.org/wiki/LZW

http://pt.wikipedia.org/wiki/LZ77

http://pt.wikipedia.org/wiki/LZ78

PS: Não sei ao certo como funcionam todos eles, portanto não sei se trabalham directamente em binário. Huffman Codes sei que sim, RLE sei que não.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Obrigado ;)

Vou dar uma olhada nessesl inks que me deste.

Já agora so por curiosidade.

Existe algum modo de pegar num conjunto de bits...cujo o seu tamanho é sempre o mesmo e já predefinido....e comprimir de modo a que ele perca nem que seja 1 bit....e não perca nem mais nem menos que isso..ou seja perde sempre só aquele bit.?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

esqueçam a minha ultima questão.... :biggrin:

Se souberem mais sites uteis é favor mostrar xD

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora