Informations- und Codierungstheorie - eine Einf8uhrung Ralph ...

SUeØ Œ SULO` © W_Œ Kb[,Q¥… äy× ” NM^¦V ê Œ y ]qV_N XüpqXüy ”
á
å
WqW
ÚÓlà/Ò/Ó¡mà,ÔÃÛ+|UÓTàxsÛ©zöÙÚàc{wÝOá­Ô­ÙÚÛ
O
x 1
=^ OOO
O
L
x 2
=^
OOL
O
L
O
L
x =^
3
x =^
4
OLO
OLL
O
x 5
=^
LOO
L
O
L
x 6
=^
LOL
L
O
L
x =^
7
x =^
8
LLO
LLL
1. Komponente 2. Komponente 3. Komponente
des Codeworts
‹°KbV¦SUe ‰ Š Y i_SUvýŽZSUe Y P[,jlkUedPZKM„USOLUV¥]_^¦L ä§ùgæ%úú%úZæ,ä ‘
ÙSOedjlk¤C NbPv¨PLmQTPˆi_SU[¥à=ß æ Þ
ƒ ^_QdKMVhKb[,Q¦ äy× SULmQTPe¬ÙPLËi_LOÙPe,PL
‹5eTi_V_PL§¦ÙKMP¥„…PZK¤ÒPeÊ„;PZQdeTi_jlkmQTPgQTPZL·‹5edi_V¦P[>QTedixQTPZV¦KMP¨L
¨qKbV¦L5i_NbPL‘ŽS†KMÒPLmQTKŠ•5ŽKbPedPZL X
& õgôMï(';ôöõ( Šµ5‹ ƒ
)* ßpß ú%ú%ú ßäßpß ä§ù
)* ßäß ú%ú%ú ßäßäÞ äÎê
)* ßäß ú%ú%ú ßäÞ\ß äÎå
ä5è )* ßäß ú%ú%ú ßäÞ\Þ
+ +
+ +
Þ\Þ ú%ú%ú Þ Þ\Þ
+ )* Þ\Þ ú%ú%ú Þ\Þ ß
äÎê(, )*
‹°KbV¦SUe Œ Š;~^oÙKbPedSOLUV“]¦^¦L p ¢ V¦NMPZKMjlkm€i_kUed[,jlkUPKbLUNMKbjlkUPLh¨qKbV¦L5i_NbPL
pqXü|
k5ixQ¬ÙPe Y PV¦e,Kbr©Îgñ®Ï®#Ç÷d'¨î_í­ô)#Çñ¤PKbLUP Y PZÙPSqQTSULUVO¦°ÙKbPwV¦PZV¦PL ƒ SO„…PZeÊÙPvÉÙPZe
JKbPê
GJv¨Vmi_LOV¦[d[,\UeTi_jlkOPPKMLOV¦PPZLUV_Q1Kb[,Q X BsLU[d„;P[,^¦LUÙPZedPˆÙKMPJ[dSU„fÐ,PcmQTKR]¦P‡A^_v¥\;^¦LUPZLfQdP_¦qÙKMP!„;PK
V¦PZV¦P„;PL KM[,Q¨SULO` [,QTi_edc ]_^¦Ļ ÙPZv BsLmQTPe,P[,[dP£i_L ÙPewI¢i_jlkOedKMjlkmQwi_„Uk ƒ ixLUV_Q%¦
NMPgQTŽgQTPe,Pv
ƒ ^¦NbNMKbVÊSULf„…PZe ƒ SUjlcf[,KMjlkmQTKbV_Q X C [¢KM[>Q:i_NMNbPe,ÙKMLUV_[H[dKbLULm]¦^¦NbNö¦5`5i_²¨ÙPZe!ª§i_kONMPLm€¤Pe>Q
„UNbPKM„qQ/kUKMPZe/]
ÙPZe‘BsLOtu^¦edv¥ixQdKM^¦L ]¦^¦L ÙPZe Æ ixkUed[,jlkUPKbLUNMKbjlkUc_PZKbQÙPZe { SUPNbNMPLO[dKMV_L5i_NMP ­ÙPZePe,[dSUjlkO[>®
ƒ i_LUV_Pç”i_„Uk ƒ ixLUV_Q%¦§€/KbP“P[i_SUjlkÏKML· poXz XRW ”¢ŽZSUv Ÿ¢SU[,ÙedSOjlcÏcx^¦v¨v¬Q%Š–E!PZeABsLOtu^¦edv¥iÇ®
i_SU[,V
QTKb^¦LU[,ŽSm€HixjlkU[L5i_jlk£‡PLOLfQdLUKM[JPKbLUP[ { SOPNMNbPLU[,KMV¦LUi_NM[­ÒP[!ŸJSU[dVmixLUV¦[¢PZKMLUPZ[Pe,[dSUjlkO[l”
ƒ ix²_Q/[dKbjlk¤i_Nb[1Ÿ¢„U„5ixShÙPZe:]_^¦edkUPZeJ„;P[>QTPZkUPLUÒPL£GJLO[dKMjlkOPedkOPKbQ ƒ SU„;Pe:`5i_[JC KMLmQTe,PZQTPZLhÙPZ[
N