X1
|
0.5
|
❶
|
|
|
0
|
|
|
r
|
X2
|
0.25
|
❷
|
❶
|
|
1
|
0
|
|
2r
|
X3
|
0.125
|
❷
|
❶
|
1
|
1
|
0
|
3r
|
X4
|
0.125
|
❷
|
1
|
1
|
1
|
3r
|
❶кичик гуруҳ "0" код белгиларига ва ❷кичик гуруҳ - "1" га мос келади. Жадвалдан қуйидагича.
5.1 ҳолат х1 "0", х2 - "10", х3 - "110", х4- "111" код сигналига мос келади. Жадвал шуни кўрсатадики, натижада пайдо бўлган код нотекис, чунки турли ҳолатлар сигналлари ҳар хил миқдордаги белгиларга ва шунинг учун ҳар хил муддатларга эга бўлиши мумкин. Битта ҳолатни узатиш учун сарфланган сигналнинг ўртача давомийлиги, ушбу мисолда қуйидагича ифодаланади:
τc=τP(x1)+ 2τP(x2)+ 3τP(x3)+ 4τP(x4)=3.5*10-6c
Ахборот узатиш тезлиги
V(Y,X)====0.5
Бунда каналнинг ўтказиш қобилияти
Nn=0.5
Юқоридаги мисолдан кўриниб турибдики, Шаннон - Фано кодидан фойдаланиб, каналнинг хусусиятлари билан манбанинг статистик хусусиятларини тўлиқ келишиб олиш мумкин эди. Ушбу мисол ёрдамида K. Шeннон ўзининг асосий теоремасини намойиш қилди. Бироқ, бу ҳар доим ҳам мумкин эмас.
Хулоса
Шуни таъкидлаш керакки, кодлаш ва декодлаш пайтида маълумот узатиш тезлигини алоқа каналининг ўтказиш қобилиятига яқинлашиши хабарни узатишнинг кечикиши билан боғлиқ. Ушбу кечиктириш қиймати хабар давомийлигининг икки баравар қийматига этади. Шу билан бирга, Шаннон теоремаси қўлланиладиган кодлаш назариясини ривожлантириш учун туртки бўлган чегара теоремаси сифатида муҳим рол ўйнайди.
Шуни ҳам таъкидлаймизки, узатилаётган хабарларни дискрет ахборот каналларида идентификатсия қилишнинг ишончлилиги фақат кодлаш оператсияси билан белгиланади, чунки алоқа каналларида узатилган ва олинган хабарларнинг ёзишмаларининг бузилиши олиб ташланмайди.
David JC MacKay. Axborot nazariyasi, qo'llanma va o'rganish algoritmlari Kembrij: Kembrij universiteti matbuoti, 2013 yil. ISBN 0-521-64298-1
^ Muqova, Tomas M. (2006). "5-bob: ma'lumotlarni siqish". Axborot nazariyasining elementlari . Jon Vili va o'g'illari. ISBN 0-471-24195-4.
Sae-yosh Chung , G. David Forney, Jr. , Tomas J. Richardson va Rüdiger Urbanke , " Shannon limiti 0,0045 dB doirasida past-Bularni bilan birga-nazorat-kodlar dizayndagi ", IEEE Communications Letters , 5: 58-60, 2001 yil fevral. ISSN 1089-7798
Journal of Automated Reasoning June 2014, Volume 53, Issue 1, pp 63–103| Cite as
Coble, A.R.: Anonymity, Information, and Machine-Assisted Proof. PhD Thesis, King’s College. University of Cambridge, UK (2010)
Csiszár, I., Körner, J.: Information Theory—Coding Theorems for Discrete Memoryless Systems, 2nd edn. Cambridge University Press (2011)
Gonthier, G., Mahboubi, A., Tassi, E.: A Small Scale Reflection Extension for the Coq system. Version 10. Technical Report RR-6455, INRIA (2011)
Hagiwara, M.: Coding Theory: Mathematics for Digital Communication. In Japanese. http://www.nippyo.co.jp/book/5977.html. Nippon Hyoron Sha (2012)
Do'stlaringiz bilan baham: |