Informations- und Codierungstheorie - eine Einf8uhrung Ralph ...

X
ÙSOedjlk¤E!BDI1®DI:^¦edvw”±SULO`hcÇi_LUL˜i_„…PZNMNbPLPLmQTLO^¦v¥v¨PL‘€¤Pe,ÙPL
Xøy GJv8’ixLUÙPe,[Hi_Nb[¤„;PKbv } ^¦e,[dPjZ^qÒPç”±^_kULUP:ŽSU[ ƒ ixQTŽZNMKMjlkOP[ i_SU[,PLU[,KMV¦L5ixN§i_SU[,ŽSUcx^¦v“®
z
á
¦[,^Äc ƒ
W_•
¼ ãoÓl×b×­ÓTÛ…ÞÙ!|fÔ­ÓTà%ã_Û
`5”†E!KbPLÖ#&%_ôöõg÷¯ðoñoò6ï#Çñ & ðy"$ mïgíœîmìgõgñaSULU`Äi_LOÙPe,PL˪«PZKMjlkUPZL KM[>QÈ €/KMP¨KMv } ^_ed[dPi_NR®
ƒ SUe1ÒPL†ŸÜ~B,Bö®>~^oÙPA[,QlixLU`5i_e,ÙKM[,KMPe>Qˆ­Ž XüYJX
\UkUi_„…PgQ/SULU`†KMvý~1~B´®>~^oÙPç”/i_SUjlk‘t
v¨PL§¦xj^oÙKMPZedPLÊ€/Kbe°PZKMLUP1‹5^¦NbV¦P]¦^¦L { SUPNbNMPZLU[,ovÊ„;^¦NMPZL§¦ÚKMLUÒPv €/KMeÙKbPPZLfQd[d\Ue,PjlkUPZLUÙPZL
ƒ ^¦e>QTPZe“i_LUPZKML5i_LOÙPeÊk ƒ i_LUV¦PZL X Æ PLULËLUKbjlkmQ“i_NbNMPw~^qÙPg€ ƒ ^¦e,QdPe“ÙKbPwV¦NbPKbjlkUPÈ@ ƒ i_LUV_P
~^oÙPZ€
ƒ ixkUNMPZLh„Uedi_SUjlkmQ%¦;„UKMe,V_Q:ÙKMPZ[:Qded^_QdŽSOv¥cxPkUeD®
k5i_„;PL«¦;[,^w`5ix²wv¥i_LaLfSUe:ÙKbPÊöQdPNbNMPLai_„UŽZSUŽ
ƒ ^_e,QTPZedL†PZt­i_kOedPL‘KbLÈ[dKbjlk§ŠOBs[>Q
„5i_ePKMLOÙPSOQdKMV¦PZe1ª«SU^_edÙLfSULUV“ÒPe/¨qKbV¦L5i_NbPJŽZS‘ÙPLa~^oÙPZ€
PZQs€i
ß ä§ùîº*
Þ äÎêïº*
ßpÞ äÎåïº*
PKbLUP~^oÙKbPedSOLUVÄv¥KRQw~^qÙP+à=ß æ Þ æ ßpÞ
^_LULmQTP ßäÞ"[,^Ú€¤^¦kUN äÎå i_NM[wi_SUjlk ä§ùDäÎê
ƒ ix[dPLmQdKMPe,PL X Æ KMe€¤^¦NbNMPLÌi_„;Pe¦`5i_²¤PZ[ÊŽSaÐ,PZÙPeÊ‹Î^_NMV¦PÀ ù…ú%úú À ¢ ]_^¦L CNbPv¨PLmQTPZL
edPZ\Ue
Ÿ)k ƒ ^¦jlkU[,QdPLU[PZKMLUP/‹5^¦NbV¦P¤]_^¦L { SOPNMNbPLU[,KMV¦LUi_NMPZLÊV¦KM„qQ%¦ÇÙKMPHŽZSéÀ ù…ú%ú%ú À ¢ j^oÙKMPZe,Q€/Kbed` X
i_SU[
Æ KMe1[,\UedPZjlkUPLh`5i_LUL]¦^¦LÄõgô ñ¡%oõgðoí’ôRòoõg÷ðÊõ$"$#&%_ôöõg÷Zìlî_÷¡Âmõgô í«ÒP[¢~^qÙPZ[ X
z Xz
KMPvÊSU²©LfSUL ÙPZe‘~^oÙPh~ýi_SU[,[dPkOPL§¦¤`5i_v¨KbQ¡PKbLUPa‹Î^_NMV¦PÈ]_^¦L ~^oÙPZ€ ƒ ^¦e>QTPZedL
Æ
SULUŽg€PZKbtuPZNMk5ixt QÒPj^oÙKbPe,Q‘€¤Pe,ÙPLcÇi_LULlÝÏEi_ŽS [dPZkUPL €/KMe‘SOLU[‘LU^ojlkUvwixNM[‘`5i_[ Y PKR®
z Xüy i_L¤SULO`[,QTPZNMNbPLatuPZ[,Q¦«`5i_²wÙ^¦e,QJPKbL£~^oÙPZ€¤^¦e,Q¡)A”/ŸJLOt­i_LUV_[d[,Q ƒ SUjlc¤PZKMLUPZ[
[d\OKMPNi_SU[
)@”¥KM[>Q X Ei_„;PK¢kOPKM²xQêÀ ù«úú%ú À ¢ PZKML)Ÿ¢Lqt­i_LUV¦[,[,Q ƒ SOjlc ´¤÷£í îyñ†Ú”¨ÙPZ[ Æ ^_e,QTPZ[
€¤PKbQdPe,PL
ù«úú%ú À ¢ À ¢Yò ù«úú%ú À$æ¡SULU`RÀ ¢Yò ù…ú%ú%ú Àdæ¨C LUÙ[>Q ƒ SUjlc©´ÔÎðôó+†Ú” X
À
C KMLUP†öKbQTSqQlixQdKM^¦LÌ€/KbP‘^¦„;PLË„…PZ[djlkUe,KMPZ„…PZL·€¤^¦NMNbPL €/KMe¡ixSU[d[,jlkUNMKbP²¦PZL SOLU`·cx^¦v¨v¥PZLÄŽS
tu^¦NbV¦PLUÒPe
í’ô)#Çñ¡µ ð¬õÒññ5ô
KbL‘~^oÙPžÃ kUPKb²_QJõp¥!ê §4ö±;­¦ÿU‚;¤a­KMe,edPZÙSUŽKb„UNMPZe¤~^qÙP%”g¦f€PZLUL‘c_PZKMLÈ~^qÙPg€^_e,Q1ixSU[NÃ
C
ƒ iP•‰†PKbLUP[:i_LOÙPe,PLh~^qÙPg€^_e,QT[/]¦^_L÷à KM[>Q X
e
PZKM[d\OKMPNbPÊ[dKbLU`[ ƒ ixv¬QTNbKMjlkUP¡~^oÙPZ[¦–ÙPZedPLÌ~^oÙPZ€ ƒ ^¦e>QTPZeAi_NMNbP¬ÙKbP“V¦NMPZKMjlkUP“@ ƒ i_LOV¦PÊk5i_„;PL«¦
Y
[d^_V¦PL5ixLULmQTP–€TuÿU­ø‚ùô¿¬ÿW‚¤!¬
uŽSUv Y PZKM[,\UKMPZN:ÒKMPa~^qÒP[¥]_^¦L)‹°KbV¦SUe ‰ ¦±‹°KbV¦SUe Œ ^oÙPZe
i_„…PZNMNbP y ”g¦Îix„…PZe/i_SUjlkhÒPeJ~^qÒPA]_^¦La‹°KMV¦SOe •OX
O
x ^=
1
O
L
x
^= OL 3
L
x ^= L 2
á
‹°KbV¦SUe Wçy Š Y i_SUvýŽSUv8~^oÙPTà=ß æ Þ æ ßpÞ