Kodeerimine ja kürpteerimine -5.harjutustund exceli fail (0)

Overview

Entroopia arvutus
Maks entroopia
Võrdluse eeltöö
Võrdlus lõplik

Sheet 1: Entroopia arvutus

a b c d
a b c d a 0.2025 0.09 0.045 0. 1125
0.45 0.2 0.1 0.25 b 0.09 0.04 0.02 0.05
c 0.045 0.02 0.01 0.025
d 0.1125 0.05 0.025 0.0625



Liitallika entroopia:

-0.4665612528 -0.3126538069 -0.2013269035 -0.354600348
-0.3126538069 -0.1857542476 -0.1128771238 -0.2160964047
-0.2013269035 -0.1128771238 -0.0664385619 -0.1330482024
-0.354600348 -0.2160964047 -0.1330482024 -0.25
Summa -1.3351423113 -0.8273815831 -0.5136907915 -0.9537449551 -3.629959641

Sheet 2: Maks entroopia

a b c d
a b c d a 0.0625 0.0625 0.0625 0.0625
0.25 0.25 0.25 0.25 b 0.0625 0.0625 0.0625 0.0625
c 0.0625 0.0625 0.0625 0.0625
d 0.0625 0.0625 0.0625 0.0625



Liitallika entroopia:
Korruta läbi (-1)
-0.25 -0.25 -0.25 -0.25
-0.25 -0.25 -0.25 -0.25
-0.25 -0.25 -0.25 -0.25
-0.25 -0.25 -0.25 -0.25
Summa -1 -1 -1 -1 -4

Sheet 3: Võrdluse eeltöö

a b c d


a 0.2025 0.09 0.045 0.1125
aa ab ac ad ba bb bc bd ca cb cc cd da db dc dd b 0.09 0.04 0.02 0.05 tõenäosus 0.2025 0.09 0.045 0.1125 0.09 0.04 0.02 0.05 0.045 0.02 0.01 0.025 0.1125 0.05 0.025 0.0625 c 0.045 0.02 0.01 0.025 shannon -fano

d 0.1125 0.05 0.025 0.0625 ni


huffman


ni

Sheet 4: Võrdlus lõplik

1 4 13 2 5 16 8 14 3 9 6 12 15 7 10 11
aa ad da ab ba dd bd db ac ca bb cd dc bc cb cc
tõenäosus 0.2025 0.1125 0.1125 0.09 0.09 0.0625 0.05 0.05 0.045 0.045 0.04 0.025 0.025 0.02 0.02 0.01
1/2 0.5175 0.4825
1/4 0.2025 0.315 0.2525 0.23
1/8
0.1125 0.2025 0.1525 0.1 0.13 0.1
1/16
0.1125 0.09 0.09 0.0625 0.05 0.05 0.09 0.04 0.07 0.05
1/32
0.045 0.045
0.025 0.025 0.02 0.03
1/64

0.02 0.01
shannon-fano 11 101 1001 1000 0111 0110 0101 0100 00111 00110 0010 00011 00010 00001 000001 000000
ni (järkude arv) 2 3 4 4 4 4 4 4 5 5 4 5 5 5 6 6
huffman


ni (järkude arv)











8 0.125
Selline kast tähistab koodipuus number "1"

16 0.0625
Selline kast tähistab koodipuus number "0"

32 0.03125