Kanál mazání - Deletion channel
A kanál pro smazání je komunikační kanál model používaný v teorie kódování a teorie informace. V tomto modelu vysílač vysílá a bit (nula nebo jedna) a přijímač bit buď přijme (s pravděpodobností ) nebo neobdrží nic, aniž by byl upozorněn na to, že bit byl vynechán (s pravděpodobností ). Určení kapacita delečního kanálu je otevřený problém.[1][2]
Kanál pro odstranění by neměl být zaměňován s kanál binárního mazání což je mnohem jednodušší analyzovat.
Formální popis
Nechat být pravděpodobnost smazání,
iid binární deleční kanál je definován takto:
. TheVzhledem k vstupní posloupnosti bity jako vstup, každý bit dovnitř lze s pravděpodobností smazat . Odesílající a přijímající pozice nejsou známy. Sekvence výstupu je posloupnost které nebyly odstraněny, ve správném pořadí a bez chyb.
Kapacita
![]() | Nevyřešený problém v informatice: Jaká je kapacita mazacího kanálu? (více nevyřešených problémů v informatice) |
The kapacita kanálu binárního mazání (jako analytické vyjádření míry výmazu ) není znám. Má to matematické vyjádření[Citace je zapotřebí ]. Je známo několik horních a dolních mezí.
externí odkazy
Reference
- ^ Mitzenmacher, Michael (2009), „Průzkum výsledků pro deleční kanály a související synchronizační kanály“, Pravděpodobnostní průzkumy, 6: 1–33, doi:10.1214 / 08-PS141, PAN 2525669.
- ^ Kanoria, Yashodhan; Montanari, Andrea (2013), „Optimální kódování kanálu binárního delece s malou pravděpodobností delece“, Transakce IEEE na teorii informací, 59 (10): 6192–6219, doi:10.1109 / TIT.2013.2262020, PAN 3106824.