حول الأكواد لقناة السلسلة الفرعية الم noisy

نعتبر مشكلة التشفير لقناة السلسلة الفرعية، حيث يتم ملاحظة معلومات السلاسل فقط من خلال (مجموعاتها المتعددة) من سلاسلها الفرعية. بسبب تقنيات تسلسل الحمض النووي الحالية وتطبيقاتها في أنظمة التخزين القائمة على الحمض النووي، تجدد الاهتمام بهذه القناة في السنوات الأخيرة. بالمقارنة مع الأدبيات الموجودة، نعتبر نموذج قناة م noisy حيث تتعرض المعلومات للضوضاء قبل أخذ عينات من سلاسلها الفرعية، بدافع من التخزين داخل الكائن الحي. ندرس نموذجين مختلفين للضوضاء، الاستبدالات أو الحذف. في كلتا الحالتين، نفحص عائلات من الأكواد التي يمكن استخدامها لتصحيح الأخطاء ونقدم حدودًا تركيبيّة على أحجامها. من خلال تعميم مفهوم السلاسل الخالية من التكرارات، نظهر أن التكرار المطلوب الإضافي بسبب فرضية الملاحظة غير المثالية هو دون المستوى الخطي، سواء عندما تكون نسبة الأخطاء في طول السلسلة الفرعية الملاحظة صغيرة بشكل كافٍ، أو عندما يكون هذا الطول طويلًا بشكل كافٍ. وهذا يشير إلى أنه لا يتم تحمل أي تكلفة حدية في المعدل من قبل نموذج القناة هذا في هذه الحالات. علاوة على ذلك، نطور مشفرًا فعالًا لمثل هذه السلاسل المقيدة في بعض الحالات. أخيرًا، نظهر كيف يمكن استخدام مشفر مشابه لتجنب تشكيل الهياكل الثانوية في خيوط الحمض النووي المشفرة، حتى عند أخذ الهياكل غير المثالية بعين الاعتبار.