Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

Run Length Encoding (RLE)

Hol használható?

Mit jelent a run length encoding?

Kép tömörítése

Huffman - Bináris adatok tömörítése

Karakterek tömörítése

Futás hossz kódolás, megszámolja az egymás mellett levő azonos értékeket és az értéket a darabszámot egymás mellé írja.

Ezáltal csökkenti az adat hosszát, méretét.

eleve lehetetlen hogy lehetetlen

Egymás utánni ismétlődések esetén lehet nagyobb tömörítési arányt elérni!!!

  • Képek tömörítésére

Vesztesség mentes tömörítést ér el!

Huffman tömörítés:

2 képpont

pl.: almáspite

Minden egyes karakter különböző!!!

  • Ascii, karakterek tömörítésére

000001000001110000100001000001010000011000001100100000110010001011000100110100100001000001010000011000001100100000110

Például:

csak abban az esetben, ha van ismétlődés!!!!!!

2 képpont

1111ccc44feeeeeeeedddddddd331

29 byte

DNS alkotó elemeinél, az RNS-DNS kódolásnál a citozin, guanin, adenin és timin elemek esetében:

RLE tömörítés:

50115031401140115011101150215021201150212011301110213011202110112011401150111011502150212011502110

Kék szín: 0 0 255

  • Bináris adatok tömörítésére

pl.: aaaaaaatttttttttttttcccggcccgggccc

Mi az R, G, B és az alfa ?

16 byte

413c241f8e8d2311

További tömörítés eljárás????

aaaaaaatttttttttttttcccggcccgggccc

"aaaffaaaaasssssffff"

JAVA

C# ?

19 byte

public void encode(){

System.out.println("RLE:");

String pelda = "aaaffaaaaasssssffff";

System.out.println(pelda);

int db;

StringBuilder result = new StringBuilder();

for (int i = 0; i < pelda.length(); i++) {

db = 1;

for (int j = i+1; j < pelda.length(); j++) {

if (pelda.charAt(i) == pelda.charAt(j))

db++;

else

break;

}

result.append(db + "" + pelda.charAt(i));

i += db-1;

}

System.out.println("Tömörítve:");

System.out.println(result.toString());

}

13

3

c

3

c

g

3

c

2

t

7

a

10 byte

"3a2f5a5s4f"

Eredmény:

7a13t3c2g3c3g3c

Learn more about creating dynamic, engaging presentations with Prezi