Autor Tópico: Desafio - Sistema de compressão de dados  (Lida 1788 vezes)

Offline KTachyon

  • Global Moderator
  • Newbie
  • *****
  • Mensagens: 0
  • Karma: +0/-0
    • Ver Perfil
    • http://twitter.com/KTachyon
Desafio - Sistema de compressão de dados
« em: Março 21, 2006, 04:55:16 am »
O desafio é o seguinte: conseguir criar o pedaço de código para comprimir dados o mais eficientemente possível.

Para simplificar a tarefa vou dar umas explicações:

1 caracter = 8 bits

Se conseguirem utilizar menos bits nos caracteres mais usados num determinado conjunto de dados, conseguem melhor compressão.

Para facilitar a tarefa, poder pensar nos dados como um texto ASCII, e tentar obter a melhor representação dos dados comprimidos (aka, os 1s e 0s obtidos após a compressão. Ou seja, o objectivo do programa é fazer uma pseudo-conpressão em que as letras de um texto são convertidas em conjuntos de uns e zeros de maneira a no fim obterem a cadeia mais pequena possível (e k depois pode ser descomprimida facilmente).

Ah, e no fim façam também o respectivo programa de pseudo-descompressão.



Quem conseguir a cadeia mais pequena ganha...








Exemplo:

AABBAACD -> 00101000110111
My Q4 estimate: Macs: 5.89M; iPods: 4.19M; iPhones: 30.0M; iPads: 18.05M; Revenue: 37.00B; EPS: 9.50
AAPL Q3 result: Macs: 4.02M; iPods: 6.80M; iPhones: 26.0M; iPads: 17.04M; Revenue: 35.02B; EPS: 9.32

Offline Teotónio Ricardo

  • Administrator
  • Newbie
  • *****
  • Mensagens: 0
  • Karma: +0/-0
    • Ver Perfil
    • http://www.teotonio.pt
Desafio - Sistema de compressão de dados
« Responder #1 em: Abril 01, 2006, 07:37:58 pm »
Acho que ninguem percebe disso!

lol

Eu dei aulas disso, mas não tava atento!

Offline lycosman

  • Global Moderator
  • Newbie
  • *****
  • Mensagens: 0
  • Karma: +0/-0
    • Ver Perfil
Desafio - Sistema de compressão de dados
« Responder #2 em: Abril 01, 2006, 11:00:40 pm »
bem tive a pensar num mais ou menos assim:

ABC
A -> 01000001
B -> 01000010
C -> 01000011

(em strings)
depois metia-se assim:
knd ouvesse mais do k 2 zeros seguidos metia-se no meio em decimal knts 0\\'s e k eram
01000001 -> 0151
01000010 -> 01410
01000011 -> 01411
depois fazim-se conta pa separar os bits e assim os dados ficavam mais pekenos. ja tive a ver e a compressao deve demorar pois tanta conta deve puxar plo CPU... nem m meto nisso. e entao td trabalhado em strings... UI!
Hooray for chainsaws :3


Offline radikal-rider

  • Newbie
  • *
  • Mensagens: 0
  • Karma: +0/-0
    • Ver Perfil
    • http://www.webtuga.com
Desafio - Sistema de compressão de dados
« Responder #3 em: Abril 01, 2006, 11:14:32 pm »
Pá eu até gostava de saber, mas não percebo nada disso, lol

Offline KTachyon

  • Global Moderator
  • Newbie
  • *****
  • Mensagens: 0
  • Karma: +0/-0
    • Ver Perfil
    • http://twitter.com/KTachyon
Desafio - Sistema de compressão de dados
« Responder #4 em: Abril 01, 2006, 11:14:52 pm »
Nem por isso, a kestão era mm mostrar como ficaria o código em binário mas utilizando os códigos de Huffman. Os caracteres mais utilizados numa sequência utilizariam uma sequência binária mais pequena.
My Q4 estimate: Macs: 5.89M; iPods: 4.19M; iPhones: 30.0M; iPads: 18.05M; Revenue: 37.00B; EPS: 9.50
AAPL Q3 result: Macs: 4.02M; iPods: 6.80M; iPhones: 26.0M; iPads: 17.04M; Revenue: 35.02B; EPS: 9.32

 

Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49