Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
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!!!
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ő!!!
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
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