Sunteți pe pagina 1din 7

SISTEME INFORMATIONALE PENTRU AFACERI

Algoritmul lui Huffman


Adam Victor Paul

Cuprins

Algoritmul lui Huffman


Cuprins....................................................................................................................... 2
Frecventa simbolurilor textului de codificat................................................................3
Arborele Binar............................................................................................................. 5
Codificarea si analiza eficientei algoritmului de criptare............................................6

Timisoara 2013

Algoritmul lui Huffman

Frecventa simbolurilor textului de codificat


Citat de codificat - Oscar Wilde: The truth is rarely pure and never
simple.
Tabel frecventa aparitie simboluri:
Frecventa aparitie
simbol
T
3
H
2
E
6
R
5
U
2
I
2
S
2
A
2
L
2
Y
1
P
2
N
2
D
1
V
1
M
1

1
.
1
_
7
Total
44

M.RNPALTYDVE_ISH
U44

Arborele Binar
TYDVE_ISHU27
0

M.RNPAL
17

TYDVE_ISHU
27

NPAL8

0
0
0

TYDVE1
2
0

M.R9

M.4
0

R5

T3

001

1000

101

_ISHU1
5

E6

TYDV6
1

DVY3
0

NPAL8
0

ISHU8

_7
110

M.2
0

Y1

DV2

2
1

M1

.1

D1

V1

00000

00001

00010

00011

10010
0

10010
1

NP4

10011

N2

010
0

AL4
0

IS4
1

HU4
1

P2

A2

L2

I2

S2

H2

U2

0101

0110

0111

11100

11101

11110

11111

Codificarea si analiza eficientei algoritmului de


criptare
Simbol
T
H
E
R
U
I
S
A
L
Y
P
N
D
V
M

.
_

Tabel Binar
Frecv.
Cod binar
apar
3
1000
2
11110
6
101
5
001
2
11111
2
11100
2
11101
2
0110
2
0111
1
10011
2
0101
2
0100
1
100100
1
100101
1
00000
1
00010
1
00011
1
00001
7
110

Codificare citat:The truth is rarely pure and never simple.


Citat Codificat:
0001010001111010111010000011111110001111011011100111011100010
1100011010111100111100101111110011011100110010010010001001011
00101101001110111011110000000010101111010000100011
Analiza eficienta algoritm de criptare
Lungime citat necodificat - 44 caractere * 8 bits = 352 bits
Lungime citat codificat 172 bits
Eficienta codificare 172 / 352 * 100 = 48%