Axborotni dekodlash usullari. Kodlash va dekodlash nima? Ga misollar

ga misollar(oldingi)
1. Ajralmas kodlash sxemasi (11 1/1 va 11);
prefiks bo'lmagan (atom kodi 1 atom kodi 2).
2. Ajraladigan va prefiks.
Teorema
Har qanday prefiks sxemasi ajratilishi mumkin.
Aytaylik, sxema prefiksli, lekin ajralmas.
Keyin bir xil so'zning ikki xil ko'rinishi mavjud: p. ... p ^ = p Y | ... p ^. P bo'lsin. * R L.
Keyin yo P (. P y so'zining boshlanishi. (P. P = P y.), Yoki aksincha (p. P = P (.). Binobarin, sxema prefiks emas. Biz qarama-qarshilikni oldik. .
Qarama-qarshi gap to'g'ri emas!!!
Har bir bo'linadigan sxema prefiksli emas.
Ajralish uchun etarli shart(lekin kerak emas): prefiks => ajratilishi mumkin.