Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 17. 03. 2010 23:44

case_fcs
Příspěvky: 101
Reputace:   -1 
 

komprimace v c++

ahoj prosim nevite nekdo jak napsat v c++ program ktery bude komprimovat a dekomprimovat metodou RLE+ ? aspon nejak priblizne a ani vlastne nevim poradne co je to ta metoda RLE+

Offline

  • (téma jako vyřešené označil(a) case_fcs)

#2 18. 03. 2010 17:56

hradecek
Příspěvky: 772
Pozice: Student
Reputace:   25 
Web
 

Re: komprimace v c++

↑ case_fcs:No tak s týmto ti nepomôžem, ale na internete je dosť zdrojákov na inšpiráciu.
Niečo o RLE (teda neviem aký rozdiel je medzi RLE a RLE+, ale asi veľký nie)


Netrápte sa nad svojimi problémami s matematikou, môžem vás uistiť, že tie moje sú ešte väčšie. ~~Albert Einstein~~
Jak spozná člověk, že není pitomec ? - Moudrý člověk to nepozná nikdy a blbci je to jedno. ~~Jak přicházejí básnici o iluze~~
Někteří lidi se nikdy nezmění. Anebo se rychle změní a pak se zase rychle změní nazpátek. ~~Homer Simpson~~

Offline

 

#3 18. 03. 2010 18:16

septolet
Příspěvky: 334
Reputace:   
 

Re: komprimace v c++

Popravdě řečeno jsem toho k RLE+ moc nenašel, spíše vůbec nic (asi jen špatně hledám, hledal jsem spíše povrchově). Pokus by se jednalo o napsání algoritmu k RLE (viz. odkaz co uvedl hradecek), tak to je jednoduché. Otázkou je, kolik při použití tohoto algoritmu ušetříme místa. Pokud budeme mít posloupnost různých znaků, tak bude efekt algoritmu ještě opačný, tz. výsledná data zaberou ještě více místa. Uvedu na příkladu:

Máme větu: Dneska je čtvrtek
Po aplikaci algoritmu by tato věta vypadala: 1D1n1e1s1k1a_1j1e_1č1t1v1r1t1e1k

A jak jistě všichni vidí, tak to je úplně k ničemu.

Offline

 

#4 18. 03. 2010 19:30

hradecek
Příspěvky: 772
Pozice: Student
Reputace:   25 
Web
 

Re: komprimace v c++

Ak pôjdeš stránku po stránke na niečo určite narazíš.


Netrápte sa nad svojimi problémami s matematikou, môžem vás uistiť, že tie moje sú ešte väčšie. ~~Albert Einstein~~
Jak spozná člověk, že není pitomec ? - Moudrý člověk to nepozná nikdy a blbci je to jedno. ~~Jak přicházejí básnici o iluze~~
Někteří lidi se nikdy nezmění. Anebo se rychle změní a pak se zase rychle změní nazpátek. ~~Homer Simpson~~

Offline

 

#5 20. 03. 2010 11:24 — Editoval case_fcs (20. 03. 2010 13:05)

case_fcs
Příspěvky: 101
Reputace:   -1 
 

Re: komprimace v c++

tak bych se ještě chtěla zeptat jak můžu číst soubor bajt po bajtu hexadecimálně? v zadání to máme ukázany takhle:

Vstup (15 bajtů):  0x10 0x10 0x10 0x11 0x12 0x20 0x20 0x22      0x20 0x20 0x20 0x20 0x20 0x20 0x20
Výstup (10 bajtů): 0x83 0x10      0x05 0x11 0x12 0x20 0x20 0x22 0x87 0x20

já mam právě vytvořit jenom ty dvě funkce

bool compressRLEPlus   ( const char * inFileName, const char * outFileName );
bool decompressRLEPlus ( const char * inFileName, const char * outFileName );

no ale sem uplně ztracená, já pořádně neumim asi ani pracovat se souborem, nenašel by se prosím někdo, kdo by pomohl takto beznadějnému případu? :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson