theorie Codierung

(1)

Muster _lösung

^-

Codierung ^theorie

Steffen Reith 3.5.17

(2)

1

Aufgabe

¹ ^:

Gegeben ^: ^Codewort längen

l _, ⁼ ² _, _lzz 2_, 13=2 ,

lyi

³_,

lsrz ⁴ _, lg ⁼ ⁴,

lz

⁼ ⁴

D Notwendig ^:

II. ^%

^li ^E ¹

I

, ^t

tut ^ttg ty

⁺

^#

⁺

^fz

^ttzg ⁼ ^TI¹⁶ ⁾ ¹

⇒ Alphabet ^mit ^zwei Symdeu geht ^nicht

ii, Sei #IT =3

, dann 3.

tgt ^tzzt

^3.

^In

⁼ ^ttzz ^< ¹

⇒ Alphabet ^{mit drei} Symbolen

funktioniert

iiig

^Folge ^noch ^absteigend sortieren

li-4.li ^. ⁴, ls ⁼ ⁴, ly ⁼³ _, ^ls ⁼ ², he ⁼ ² _,

lz ⁼ ²

(3)

,, Summen ^" Codewort

S_. ^> 0 0000

Sz ⁼ ^Ot

£

⁰⁰⁰¹

Sg ⁼

#

⁺

#

⁼

^#

⁰⁰⁰²

S ⁼

#

^t ^Ltz ⁼

#

⁰⁰¹

÷

=

LI thg

⁼

#

⁰¹

s _, ⁼

ftp.ttg

⁼ ^23nF ⁰²

Sz

=

2Gt f-

⁼

3¥

¹⁰

⇒ leicht zeigt ^sich ^, ^dass ^dieser ^Code

präfix

^frei ^ist

Aufgabe2_i.IT _{that I}

₌

_¥

_L ₁

⇒

Kraft

^sehe ^Ungleich_uug ^ist

erfüllt

⇒ müsste klappen

(4)

„ Summen ^" Codewörter

So ⁼ ⁰ 0000

S_, ⁼ Ot

#

=L

³ ⁰¹ ^/^\

nichtpräfix

^.

Sg

fette

⁼ ^> ^g- ⁰¹¹

^frei

Problem^: ^Die _Längen sind ^nicht absteigende sortiert .