Ja, ezt RLE tömörítésnek hívják, egyszerűbb nemigen van... és lehet, hogy valóban használható itt (ezért kérdeztem egyébként, milyen jellegű a jel)

So it goes… We stand alone by standing stones and turn them into circles.

4433
Első byte a miből, a második mennyi. Amíg el nem fogy a sor.
Kb. mindenki így kezdte, de speciális esetektől eltekintve ez kb 185% tömörítés lesz. Komolyan tanítottak valami hasonlót még szakközépbe. A jobbak úgy játszanak, hogy bittérképet használnak. Kb. annyit kell tárolni, hogy hol van az a valami. Ja és lehet variálni is az okosságokat azaz több tömörítési eljárást használni, csak aztán a végén bírd visszaalakítani.

A csiga nem lassú állat, csak nagy a súrlódása...

4433

A lényeg hogy ha két szám van egymás után akkor egyértelműen az első vót a data, a másik a kvantiti

Nálad a labda

Gyorsabb voltál

Azért van buktatója is:

I: ABCDEF

O: A1B1C1D1E1F1

-100%

1:0 neked

while (!sleep) sheep++;

Ezzel tudod mi a geb@sz. Gondoljunk egy egyszerű szinuszra.

Kötelemfakasztó - A könyvek legnagyobb hibája, hogy nincs bennük CTRL+F. ''Or do something that's never been done''

De annyiban jó, hogy valami ismétlődést kéne keresni.

Kötelemfakasztó - A könyvek legnagyobb hibája, hogy nincs bennük CTRL+F. ''Or do something that's never been done''

Ezért szoktak jelzőbájtot használni az RLE esetén, mert akkor csak a jelzőbájt esetén bukik az ember, viszont minden ''tömörítvény'' 1 bájttal hosszabb:

AAABBBBBB -> AAAC6B

Ahol C a jelzőbájt...

Szeretettel:
Szalma

ui.: Igaziból sokkal hatékonyabb a dolog, ha nem bájtban dolgozik a tömörítő, hanem a statisztikának éppen megfelelő bithosszal, a legkevesebbszer előforduló bitsor ''jelzéssel''.

sin0 = 0

ez elég egyszerű

amúgy mit értesz ez alatt?

Ok, jelzőbájt, és ha 256 féle jelet tömörítész ?

Jajó, értem, gyorsan írtam, nem gondolxoztam.

Nem... ez így nagyon nagy butaság lenne.
Ki van jelölve egy érték, (vezérlőkód), pld. legyen a '#'. Ha ez megjelenik, az azt jelzi, hogy ezután következik egy szám, ami a szám után következő azonos értékek számát mutatja. Pld

I: ABCDEF
O: ABCDEF

I: AAAAAAAABCDEFBBBBBBB
O: #8ABCDEF#7B

Ez akkor használható, ha sok egyforma érték van egymást követően (pld. rajzok)

So it goes… We stand alone by standing stones and turn them into circles.

Hopp! Túl sokáig írtam... kösz, Szalma

So it goes… We stand alone by standing stones and turn them into circles.

Ő egy nyolc bites jelen esetben 8ktömb. Tételezzük fel, hogy sinus függvénnyel töltjük fel.

Kötelemfakasztó - A könyvek legnagyobb hibája, hogy nincs bennük CTRL+F. ''Or do something that's never been done''

De a Tiéd szebb...

Szeretettel:
Szalma

Ok, és ha a #-t tartalmazza a kód. Mert mondjuk azt meg lehet csinálni hogy kijelölsz vezérlőkódot, megvizsgálva az inputot van e benne ilyen karakter, de egy valós idejű adatfolyamnál ugye nem tudni előre.

Vagy mondjuk ha mind a 256 kód benne van, akkor a legritkábbat használni vezérlőkódnak, és arra spec töpp byteos kódot használni, a fájl elején meghatározva (bár ez kicsit ront a tömésen, de jó kompromisszum)

Jaj. Hát akkor alapból nyilván #1# pld.
Vagy beépíted, hogy ## azt jelenti, #, és nyersz egy bájtot mindenhol.

So it goes… We stand alone by standing stones and turn them into circles.

Gondolkodjon! Gondolkodjon! Gondolkodjon!



Szeretettel:
Szalma

ui.: Ha minden trükkünket elárulnánk, akkor mivé lennénk?

Ok, ok, be vagyok lassulva. Majd este pörgök minda buszkerék oszt' majd vágom a témát.

Megyek és megetetem a gyesznúkat

Ezek nem rosz megoldások és valóban gyorsak, de nem lehet valahogy azt hogy több bájtból álló ismétléseket megtaláljunk?

Kötelemfakasztó - A könyvek legnagyobb hibája, hogy nincs bennük CTRL+F. ''Or do something that's never been done''

Tényleg szándékos vagy gépelési hiba két A betű a 8-as után? O: #8AABCDEF#7B

Kötelemfakasztó - A könyvek legnagyobb hibája, hogy nincs bennük CTRL+F. ''Or do something that's never been done''

Vágom amit löx tesa. Nosnahát:

Erre ugye lehetne szép kódot írni, mondjuk hogy maximum X bájtos karaktersorokat keres a jelben, kezdve az elejétő 1 bájttól X-ig kiragadva keresni végig, oszt ha meg van az első X akkor ugrani a többire. Ráadásul így lehet hogy a korábban felfedezett és tömött ismétlésekekben is találsz szábályszerűséget és duplán tömhetsz, persze ekkor a kitömő eljárásnak pont visszásan kell működnie, mármint időben.

télleg az rossz

na most kié a szabadrúgás?

Jó gondolat, de nem segítek. Annyit elárulok, hogy a leggyorsabb azonos karaktersorozatok keresésére is alkalmas algoritmust egy magyar matematikus találta ki/fel/meg... (Apropó: hogy is van ez helyesen?)

Szeretettel:
Szalma

Hiba. Köszi, javítottam.

So it goes… We stand alone by standing stones and turn them into circles.

De gyors volt!

De akkor #9A az eleje, nem?
----
Már nem. -- KovacsUr

Na csak egy kicsit. PLS Legalább a nevét

Kötelemfakasztó - A könyvek legnagyobb hibája, hogy nincs bennük CTRL+F. ''Or do something that's never been done''

Cseles

Talán fel lehetne emlegetni a jó öreg Huffman kódolást, ami baromi egyszerű, és a rar, arj, zip programok alapja. Veszteségmentesen tömörít, igen jelentős hatékonysággal.

lsd. http://itl7.elte.hu/html/jelfel/node39.htm

Fogarasi Árpi így magyarázta ki a ömörítőellyárást...

Vagy az egy másik nagy magyar?

Ha a szomszédos jelek általában közeli értékek (mint pld. szinusz, természetes eredetű hang esetében), elég gyors és hatékony megoldás lehet a Rice kódolás.
Ennek a lapnak az alján találsz jó leírásokat.
http://www.firstpr.com.au/audiocomp/lossless/

Nézd meg ezeket is (veszteségmentes hangtömörítők elvi alapjai) :
http://www.monkeysaudio.com/theory.html
http://flac.sourceforge.net/format.html

So it goes… We stand alone by standing stones and turn them into circles.

Na jó. De nem fogsz szeretni:

Dömölki Bálint készítette. Jó keresgélést...

Szeretettel:
Szalma

ui.: Hiába tűnik bonyolultnak, az implementáció nehézségét kárpótolja a sebesség...

Köszönöm!

Kötelemfakasztó - A könyvek legnagyobb hibája, hogy nincs bennük CTRL+F. ''Or do something that's never been done''

És mindenki másnak is

Kötelemfakasztó - A könyvek legnagyobb hibája, hogy nincs bennük CTRL+F. ''Or do something that's never been done''

Hmm, egész jó

A tömörítés alapelve, valamit, valamiért!

Ellenben az én NetExpresses kérdésemhez nyista válasz, valahogy sejtettem, hogy ember nem ért hozzá... (najó, piszok kevesen)

Nem használok AD-blockert a PH! oldalain!

Üdv! Php-t és javat-t szeretnél tanulni! Milyen könyvet ajánlotok? Lehet ebook is!

szeretnél=szeretnék

Java utikalauz programozóknak (a múltkor már 3 kötetes volt, de a régebbi 1 kötetes is jó. Referenciának a mai napig előveszem...)

PHP Fekete Könyv (elég jó.)

Java könyvből ne nagyon szerezz be másikat, mert több jó magyar nyelven nincs kezdő szintre. Szerintem...

Szeretettel:
Szalma

Hát tényleg nem hiszem, hogy sokan foglakoznak még Cobol-lal... Szüleidet, nagyszüleidet kérdezted már?

So it goes… We stand alone by standing stones and turn them into circles.

Igy van, ezeknél nem nagyon van jobb. Azaz nem van.

Khm, a NetExpress pl élő vizuális Cobol, mellesleg én is Cobolban nyomo, csak még DOSos

Újabb kéérdés:
Hogy lehet kettes komplemens formátumú 3 bájtos számokat összeadni és 4 bájton tárolni? (lehet negatív is)

Nem használok AD-blockert a PH! oldalain!

ezt többnyire assemblyben kellene megvalósítani

Nem használok AD-blockert a PH! oldalain!

Üdv Midenkinek!

El tudna valaki küldeni nekem egy Pascal forráskórú analóg órának a forráskódját, aminek van óra/pec/mpárc mutatója?
Előre is köszi!

Hö?
Honnan szereztél 3 bájtos számokat?
Az előjel-bitet vidd ki a helyére (high order bitbe), aztán add össze a két számot, ennyi
----
Pld.

  test  eax, 00800000h
  jz    EAX_OK
  xor   eax, 80800000h
EAX_OK:
  test  ebx, 00800000h
  jz    EBX_OK
  xor   ebx, 80800000h
EBX_OK:
  add   eax, ebx

Ez biztosan szuboptimális, de én legalább megpróbáltam

So it goes… We stand alone by standing stones and turn them into circles.

Sziasztok

Szeretném megkérdezni, hogy ismeri-e valaki a Topspeed-ék Clarion prog.nyelvét.
Esetleg van-e valami tapasztalata vele kapcsolatban.

Válaszokat magánba is kérnék, mert nem biztos, hogy minden alkalommal ellátogatok ide egy ideig.

Psion

Szerintem kezdd el írni, aztán ha elakadtál, tegyél fel konkrétabb kérdéseket, és segítünk.

So it goes… We stand alone by standing stones and turn them into circles.

Na akkor egy kis c++ kérdés (Kovács-Úr-nak, hogy ne unatkozzan )

1.
Ha vannak ilyen nevű változóim, hogy pl: a0, a1, a2, a3, a4, a5
és szeretném egy for ciklussal (printf, scanf) feltölteni őket a scanf-nél hogyan tudok hivatkozni arra, hogy az i-edik (i a ciklusváltozó) változóba tegye be a beolvasott számot? (Tömbbel meg tudnám csinálni, de nem akarok tömböt alkalmazni....)

2.
x köb, x ''a negyediken'' stb kifejezéseket hogy tudom beírni a kódba? (és melyik fejléc-állomány fog kelleni? math.h?)

3. Véletlenszámgenerátor álltal szolgáltatott értéket miként tudok egy változóba tölteni?

''A nagy nyíl útján, meg nem állva, hitesen és szerelmesen, förtelmeit egy rövid mának nézze túl szemem.''

Na ne lapuljanak már úgy a c++-ban pallérozott fórumtársak!
Nehogy már pont most ne legyen a fórumon programozó.....

''A nagy nyíl útján, meg nem állva, hitesen és szerelmesen, förtelmeit egy rövid mának nézze túl szemem.''