Emlékezetnélküli csatorna

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót

Diszkrét memóriamentes csatorna

Egy csatornát akkor nevezünk diszkrét memóriamentes csatornának, ha a p(v | u) átmenetvalószínűségek minden n-re, [math]u \in \mathcal U^n[/math]-re és [math]v \in \mathcal V^n[/math]-re kielégítik a következő egyenlőtlenséget ([math]\mathcal U^n[/math] és [math]\mathcal V^n[/math] az [math]\mathcal U[/math] ill. [math]\mathcal V^n[/math] elemeiből alkotható n-hosszúságú sorozatok halmazát jelöli): [math] p(\mathrm v | \mathrm u) = \prod_{i=1}^{n}p(v_i | u_i),[/math] azaz a csatorna kimeneti szimbólumának eloszlása mindig csak az aktuális bemenettől függ.