Informations- und Codierungstheorie - eine Einf8uhrung Ralph ...

Y Š21«§y¬‹¼` ;½œÿl¥P¾+§¨uÿ£ ¬®¾¿§43³ §©­P¯65W¯§© ƒ ¢ÿ¡
PKMN
Bsv tu^¦NbV¦PLOÙPLÏ„…PgQTedi_jlkmQTPL©€/KMePKbLÌCg‰q\;PedKbv¥PZLmQ%¦¢ÙP[,[dPZL Ÿ¢SU[,V ƒ i_LUV_P ä§ùgæ%úú%úædä¡Õ
pqXøŒ
pqXz XRW ”c_^_v¥v¨PL‘€/KMe1ŽZS†tu^_NMV¦PZLUÙPe/E!P(•5LUKRQTKM^_LÏö¨:Ÿ!I¢II!”gŠ
BsL†Ÿ¢L5i_Nb^¦V¦KbP!ŽSÌ
½œÿl¥=¾¿§­ÿ¡ ¦¤ÙKbP¤ÙSUe,jlkÙi_[‘v¥KRQ Æ i_kUe,[djlkUPZKMLUNbKMjlkUcxPKbQ ©©×%8 PZKMLmQTe,PZQdPLUÙP
E!KbP–¼`
ê W ©©× ”“BA¤Nb^¦V ê ©©× BAC>Xë ©× >ë p ú
NM^¦V
Ÿ¢SU[,V¦PkUPZLU`¥]_^¦Lh pqXz XRW ”°cÇi_LUL¨vwi_L“ÒKMP[,P:E!P`•5LUKRQTKb^¦L“ÙPeBsLOtu^_edv¥ixQTKb^¦L¬tu^¦NbV¦PLUÒPe>®
pqXø•
SUPNbNMP­ÒPLPe,[dSUjlk5”i_NM[ª«KMPZkUPLwi_SU[¤PKMLOPv·JSqQ%¦oKMLwÒPv `5i_[HöovÊ„…^_N äy× KML¨PKMLOPe ©×
{
ƒ
PLmQd[d\Ue,PjlkUPZLUÙPLwedPNMixQTKR]¦PZL“
ƒ ^¦V¦NMKbjlkU[,Q¤ÙKbP¢V¦NbPKMjlkOP
Kbe1PedkUi_NbQdPL%… ä§ù ”6… äÎê ” NM^¦V ê z p /D:-=< 1 SULUÈ… äÎå ”\ NM^¦V ê p W /D:-=< 1 X
Æ
‹°KbV¦SUe W [dPkOPL €/KMe¦©`5i_² u„…PZĶ Ÿ¢SOtuV¦i_„…P¹ÒPe ‹5^¦edÒPedSOLUV L5i_jlk V¦NMPZKMjlkUPZL
Ÿ¢L
Y PKb[d\UKbPN–i¦”/ixNM[ } ix²¥ÙPZe/BsLOtu^¦edv¥ixQdKM^¦L
€/KbPKML
äy× ”Nb^¦V ê y G>ë y >ë pf›
…
ÚÓlà/Ò/Ó¡mà,ÔÃÛ+|UÓTàxsÛ©zöÙÚàc{wÝOá­Ô­ÙÚÛ
W_y
v¨KbQ Æ i_kUed[,jlkUPKbLUNMKbjlkUc_PZKbQ ©«ù¯æ%úú%úæ7©yÕ
i_SOt QTe,PZQdPL§¦¢„UŽg€ X u[d\;PŽKbPNbNMPeT”!PKMLOP¥IJi_jlkUe,KMjlkmQTPZLq®
ƒ ^¦V¦NbKMjlkUPZLϨqKMV_L5i_NMPZL·öª«PKbjlkUPL«¦öovÊ„…^_NMPL5” ä§ùgæ%ú%ú%úZædä¡Õ ¦–ÒKMPÊ]¦^_LUPKbL5i_LUÙPZe
nfSUPNbNMP“v¨KbQv
i_LUV_KMV†v¥KRQAÙPe Æ ixkUed[,jlkUPKbLUNMKbjlkUc_PZKbQ.Ö¤ äy× ”f
SUL5ix„Uk ƒ
©©×98 V¦P[,PLUÒPZQ¬€¤Pe,ÙPL X ­E Xk X
i_Nb[d^UŠ ä§ùgæ%úú%úZæ,ä¡Õ
[,PKbPLÌÒKMP¨C NMPv¨PLmQTi_edPZedPKbV¦LUKb[d[dP¨PKbLUP[ˆV¦PZPKMV_LUPZQdPLÌPZLUÙNbKMjlkUPZL Æ i_kUeD®
[djlkOPKMLONMKMjlkOc_PKRQT[,eTi_SUv¨P[/SULO`“Ö*
©…ùgæ%ú%ú%úZæ7©lÕ ”HÙKMPPZe,QTPZKMNbSULUV“ÙKbP[dPZe:Ce,PKbV¦LUKM[,[dP%” X
e,PKMV_LUKM[ˆ’¨qKMV¦LUi_N ” äy× V¦PZNMKbPZtuPe>QH€/KMe,`§¦UKb[,Q/ÙP(•5LUKMPZe,Q:ÙSUe,jlk
C
” « äy× ”ŠY Nb^¦V ê W ©©× ” /;:-=< 1
pqXøŒOXbW
µÎI¢ixjlkaÙPZLhF/PjlkOPLUe,PV¦PZNMLat ƒ SOe/@¢^_Vmi_edKRQTkUv¨PL‘V_KMNbQ­v¨KbQ¥>룊GNM^¦V@T”¯Š
ë¢ñy'wõg÷¡ÂÇðqñoò
v¥i_²¦PL†\UNMi_SU[dKb„…PZN§v¥i_jlkUPL«Š Y PK¢Vmi_LUŽZŽ%i_kONMKMV_Pv W ©©× „…PgQTedi_jlkmQTPZQ¢vwixL†Ùi_[!öPLUÙPZL¤ÙPZe
X ‹Îi_²_Q°vwi_L“ÒKMP ƒ SU„OedKMV_PL¥öovÊ„;^¦NMPH[,^
i_S•5V_c_PKRQ]¦^_edc_^_v¥v¬Q
ŽS†edSO\U\…PZL‘ŽSU[di_v¨v¥PZL§¦qÙi_²¡i_NMNbPJAe,SU\U\;PL‘v ƒ
ixS•5V¦cxPKbQ ©©× k5iÇ®
W ©©× Ae,SU\U\;PL‘V¦NbPKbjlkUPe¤edPNMixQTKR]¦PZe- ƒ ixS•5V¦cxPKbQ X C e,k ƒ i_NbQvwixLÈLfSUL äy× ¦O[,^
„;PL§¦q[d^“V¦Kb„OQPZ[
k5ixQ/v¥i_L‘PZKMLUP!ÒKMP[,Pe:edSU\O\…PZLaV¦PZŽ^¦V_PLSULU`V¦Pg€/KMLULmQ/[d^¡L5ixjlk pqXz XbW ”±PKMLOPBsLOtu^¦edv¥iÇ®
QTKb^¦La]_^¦v } i_²ÈNM^_V ê W ©©× ”¬­[ X«} Ÿ!ÜÖCg3
/ Wçp 1 ” X Ei_[JKM[>Q!L5ixQ ƒ
SUedNbKMjlkac_PKbLUPÊ[>QTKMjlkOk5i_NbQdKMV¦P
PZV¦e ƒ SULOÙSULUV`5ixt ƒ SUeZ¦m`5i_²ˆÙKMP:E!P`•ULUKbQdKM^¦L“[,KMLULm]¦^_NMNÎKM[>Q X E!KbP[dP/PZedV¦Kb„OQ±[dKMjlk¨Pe,[,Q¤ÙSUe,jlkwÙKbP
Y
ƒ SUNbNMP!ÒPe:F:PZ[dSUNRQlixQdP_¦UÒKMPAv¥KRQHÙKbP[,Pv Y PZV¦edKRr¤V¦Pg€^¦LOLUPLh€¤Pe,ÙPLac ƒ ^¦LULUPZL X
‹
pqXRW
{ SUPNbNMPv¨KbQ1¨qKMV¦LUi_NMPZL ä§ùgæ,äÎê%ædäÎå X
Ÿ¢Nb[€,¤^¬&íƒ^¤!„…PgQTeTixjlkfQdPL†€/KMe1PKbLUP
[/V¦PNRQTP ©«ù ¹Öa ä§ù ”\ W z æ©5ê W z æ@©Uå W¦p ¦
i¦”†C
i_Nb[d^fÖ¿ ©«ùlæ7©5ê%æ7©Uå ”\
W z æ W z æ W¦p ” X
^¦e,QdN ƒ i_LUV_PLΔ°Ð,PÙPZ[ äy× [d^¦V¦i_e¢ÙSOedjlk£PKbL Æ ^_e,Q!ÒPeA@ ƒ i_LUV¦PF… äy× ”/„…PZ[djlkUe,KMP„;PL€¤Pe,ÙPL
Æ
cÇi_LUL§¦U€i_[:i_NbNMPe,ÙKMLOV¦[1i_LÙPZLh[d\;PŽZKMPZNMNMPZL
i_edi_v¨PZQTPZedL†NMKbPV_Q X
„5”Bs[>Q¡kUKMLUV_PV¦PZL ©
æ W_y æ W_y ”g¦¢[,^ÏPZedk ƒ ixNbQ“v¥i_L ­„;PKV¦NMPZKMjlkUPZL Æ ^¦e>QTN ƒ i_LUV¦PZL
W_y
W æ |_Œ¦| /D:-=< 1 ú