D0???? t a + 1 d0 – minimal kod masofasi yoki Xemming masofasi; tA


H –ma’lumot manbaning entropiyasi; C



Yüklə 20,09 Kb.
səhifə3/3
tarix22.03.2024
ölçüsü20,09 Kb.
#168983
1   2   3
KODLASH 1

H –ma’lumot manbaning entropiyasi;

C - aloqa kanalining uzatish qobiliyati.
E'tiborni teoremaning isbotiga qaratmasdan, uning imkoniyatiga
to'xtalamiz: ushbu teorema kod simvollarining bir xil ehtimol va bir-biriga bog'liq bo'lmagan holda kelib tushishini ta'minlaydi, har bir simvol yordamida bir nuqtadan ikkinchisiga uzatilayotgan axborot hajmi log2 k (bit/element) ga teng bo'ladi.
Lekin teorema qanday usul asosida samarali kodlash mumkinligi to'g'risida hech qanday ko'rsatma bermaydi.
Keltirilgan xususiyatlarga asoslanib, ma'lumotlarning o'zaro bog'liq va
o'zaro bog'liq bo'lmagan simvollarini samarali kodlash bo'yicha bir qator
algoritmlar ishlab chiqilgan, ular bugunda ham samarali kodlash jarayonlarida qo'llaniladi.
Algoritmlar ma'lumot manbaida ko'p qaytariladigan simvollarni eng kichik uzunlikdagi kod kombinasiyalari bilan kodlashga asoslanadi.
Axborotni kamroq bitlarni sarflab uzatish axborotni kodlashtirishning
samarali usullarining maqsad va vazifasi hisoblanadi. Axborotni
kodlashtirishning samarali usullaridan foydalanilganda kanalning
o'tkazuvchanlik qobiliyatidan samarali foydalanish mumkin
Yüklə 20,09 Kb.

Dostları ilə paylaş:
1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə