اهتمام آخر لنظرية الترميز هي تصميم الأكواد التي تساعد على التزامن . ويمكن تصميم هذا الكود بحيث أن مرحلة التحول يمكن اكتشافها بسهولة وتصحيحها، وأن الإشارات المتعددة يمكن إرسالها على القناة نفسها . تطبيق آخر من الرموز، ويستخدم في بعض أنظمة الهاتف المحمول، هو رمز تقسيم الوصول المتعدد (CDMA). يتم تعيين لكل هاتف رمز تسلسلي الذي يكون غير مترابط تقريبا مع الرموز من الهواتف الأخرى . عند النقل، يتم استخدام كلمة السر لتعديل بتات البيانات التي تمثل رسالة صوتية. في المستقبل، يتم تنفيذ عملية إزالة التعديل لاسترداد البيانات . خصائص هذه الفئة من الأكواد تسمح للعديد من المستخدمين (مع رموز مختلفة) لاستخد…
ويقال إن الخوارزمية تأخذ وقت لوغاريتمي إذا كانت T (n) = O (log n) . نظرًا لاستخدام نظام الأرقام الثنائي بواسطة أجهزة الكمبيوتر، فإن اللوغاريتم يكون في الغالب أساسًا 2 (أي log 2 n ، وأحيانًا مكتوبة lg n). ومع ذلك، من خلال تغيير قاعدة لوغاريتمات، تسجيل و ن وتسجيل ب ن تختلف فقط من قبل مضاعف المستمر، والتي كبير-O يتم تجاهل التدوين. وهكذا يا (سجل ن) هو الترميز القياسي لخوارزميات الوقت اللوغاريتية بغض النظر عن أساس اللوغاريتم. الخوارزميات التي تأخذ الوقت اللوغاريتمي موجودة بشكل شائع في العمليات على الأشجار الثنائية أو عند استخدام البحث الثنائي.
حقوق النشر © 2023.CDM كل الحقوق محفوظة.