Kompression

Komprimierung:

Verlustfreie Kompression:
1 Byte = 8 Bit
 28 = 256  ASCII (man muss ALT und einen ASCII-Code eingeben)

Jedes Byte wird einzeln gespeichert.
10 Buchstaben = 10 Byte = 80 Bit (unkomprimiert)
RLE (Ram Lengh Encording) macht nur sinn bei Ton-daten, Bildern und Videos
aaabccc =7 Byte
3a1b3c =6Byte

Aaabcbbcc= 9 Byte
3abc2b2c = 8Byte
Morsezeichen:
A .- 2Bit
B -…  4Bit
E . 1 Bit
Links = 0
Rechts=1
(0)

(F) (E)

(A) (B) (C) (D)

A=00
B=01
C=10
D=11
(Huffman):

Abrakadabra88Bit

1) Man zählt was für Buchstaben vorkommen. (Erfüllt Fano-Bed)
A= 5mal
B= 2mal
R= 2mal
K=1mal
D=1mal
2) Baumzeichnen:

(A)5 (B)2 (R)2 (K)1 (D)1
Huffman
0.10.110.0.1110.0.111.0.10.110.0 22Bit

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License