Pakkeprogram med 92 til 1 ratio UTEN tap av data

[Zen_]

Holder på å mekke pakkeprogram med 92 til 1 ratio UTEN tap av data. MÅ vite hvordan jeg oversetter ALLE tall, både negative og positive tall, fra decimal til binær?!?!

 

920MB til 10MB folkens!!!

[kilogram]

Quote:

Zen_ skrev (2002-04-29 09:44): Holder på å mekke pakkeprogram med 92 til 1 ratio UTEN tap av data. MÅ vite hvordan jeg oversetter ALLE tall, både negative og positive tall, fra decimal til binær?!?! 920MB til 10MB folkens!!!

 

Tja, om du har klart å laga ein komprimeringsalgoritme i Visual Basic, som er bedre enn alle dei etablerte, så trur eg du vil få medalje av Bill Gates himself. Har faktisk sett pakkeprogram som pakker størrelsen ned til 0 bytes, men dei sleit litt med utpakkinga igjen... :smile:

 

Ellers, så har eg ikkje peiling på VB, men syns denne posten var litt morsom.. Lykke til...

 

mvh.,

Vegard

[Zen_]

SORRY!!!! Hakke hatt noen mulighet til å regne med store nokk tall. QBASIC takkler det ikke og PC´en med windows er nede. Hakke bran nokk kalkis heller. Fant ut at det ikke kom til å funke ca en halvtime etter at jeg skrev innlegget! :smile:

Sorry igjen!

[thorel]

er sånn med VB

[bihelland]

Har du noengang hørt om entropi?? Denne gir deg en absolutt øvre grense for komprimering uten tap, og er langt lavere enn 1:92 for de aller fleste filer...

 

Så det er liten vits i å prøve å lage en algoritme som alltid skal pakke så mye, det er ikke mulig!

[Mr.Manner]

Joda, det er mulig :smile:

Denne UUencoda zip-fila inneholder 135kB med data

 

 

 

_=_

_=_ Part 001 of 001 of file ratio.zip

_=_

 

begin 666 ratio.zip

M4$L#!!0````(`.HDOBQ0#UN1F````,`<`@`)````<F%T:6N='AT[<$Q`0``

M`,*@2NN?SAH>0`$`````````````````````````````````````````````

M````````````````````````````````````````````````````````````

M````````````````````````````````````````````````````````````

M````````````?!E02P$"%``4````"`#J)+XL4`];D9@```#`'`(`"0``````

K```!`"``MH$`````<F%T:6N='AT4$L%!@`````!``$`-P```+`````````

`

end

[kilogram]

Quote:

Mr.Manner skrev (2002-05-30 04:39): Joda, det er mulig :smile: Denne UUencoda zip-fila inneholder 135kB med data --SNIP--

 

Inneheld den 138240 "A"-ar? Eg nekter å tru at dette er noko anna enn eit reint lab-eksperiment, om det i det heile tatt er sant. Har ikkje orka å teste det..

 

Vegard

[Zen_]

Noen som vet noe mer om denne UUencodingen? Skulle gjerne visst noe mer om dette. Er det noen av dere som har kildekode i VB/QB som demonstrerer dette liggende?

[DidzisK]

Beklager, men Zen_ er nybegynner i programmering. Det er litt morsomt å lese (enig med @kilogram), men egentlig mangler denne tråden innhold (no offence, Zen_ skriver høflig så vi svarer høflig også):

 

1. 1:92 er teoretisk mulig kun for spesielle filer (enig med @bihelland)

 

2. Morsomt å lese at noen utvikler avanserte komprimeringsalgoritmer i VB. Men OK.

 

3. Merkelig at en som påstår at han utvikler verdens beste komprimeringsalgoritme, kan ikke ALT om bitbehandling i byte/word/integer

 

4. Og på toppen av alt, har han aldri hørt om UUEncode som har eksistert siden begynnelsen av ARPAnet.

 

ROFL!

[DidzisK]

Her er relevant informasjon.

 

http://www.webopedia.com/TERM/U/Uuencode.html

[Mr.Manner]

For å si det slik, poenget med UUEncode i min post over er at du kan copypaste dette inn i en blank fil og åpne den i WinZip så får du et fiks ferdig Zip-fil.

 

Og selvfølgelig, slike ratioer vil ikke være mulig med vanlige filer.

[christt]

Det er jo ikke noe problem å beskrive hvor mange A'er det er i en fil med noen få bit... Men å beskrive posisjonen til alle er vel litt værre...

lykke til!

[Mr.Manner]

Ja...det er så ille at det tilogmed er 'værre' en verst.

[Mr_Pingvin666]

det programmet vill jeg ha!!!!

[_W_]

Jeg har et pakkeprogram som pakker filer på 50Gb ned til EN byte!

 

Den kan til og med pakke ut igjen rett og.

 

Eneste kravet er at filen som blir pakket kun inneholder en spesifik oktett gjenntatt, og er nøyaktig 50Gb.

 

Å finne ut hva det vil si å ha en-til-mange og mange-til-en forhold mellom komprimerte filer og orginaler høres ut som en god ide...

[johanlo]

Hvis vi tar for oss enkoding av 8-bit data med Huffman-koding (brukes i ZIP, MP3 o.l.) og et alfabet som består av ett tegn, så vil max. komprimering bli 8 ganger (1 bit koder 1 byte). Med større alfabet og lengre bitsekvenser, så vil det typisk være mulig å få kompresjon på 12 ganger, men dette er selvfølgelig avhengig av type data.