Skip Navigation Links

عنوان ترجمه شده مقاله: الگوریتم های تخمین قطعی، برای مسئله ی نزدیک ترین رمزواژه

ترجمه مقاله درمورد مسئله نزدیک ترین رمزواژه، اماده دانلود است. مسئله ی نزدیک ترین رمزواژ (NCP) یک مسئله ی پایه در نظریه ی کدهای تصحیح خطا میباشد. در این مقاله الگوریتم های تخمین قطعی برای مسئله نزدیک ترین رمزواژه را مورد بررسی قرار می دهیم.

چکیده

مسئله ی نزدیک ترین رمز واژه(NCP)، در نظریه ی کدهای تصحیح خطا، یک سوال الگوریتمی میباشد. در یک نقطه ی، و یک فضای خطی، با ابعادk، NCP به دنبال یک نقطه ی  بوده، که این نقطه، فاصله ی  تا v را کمینه می­کند. مسئله ی نزدیک ترین رمزواژه، یک مسئله ی NP-hard میباشد. بنابراین، در این زمینه، الگوریتم های تقریب، مورد توجه میباشد. کارآمدترین الگوریتم های تقریب برای NCP، تا به امروز، مربوط به Bermn و Karpinski میباشد. اینها  الگوریتم ها به ترتیب، یک الگوریتم قطعی بوده که به یک نسبت تقریبِ  برای ثابت دلخواه c نائل شده و یک الگوریتم تصادفی میباشد که به نسبت تقریب  نائل میشود.

در این مقاله، ما الگوریتم های قطعی را برای تقریب NCP ارائه میدهیم، که در مقایسه با کارهای قبلی، به طور قابل ملاحظه ای بهبود یافته است.

فهرست مطالب

1-مقدمه

2-الگوریتم تقریبO(n/ Loog n)

3-یک الگوریتم تقریب  O(k log(s) n/ log n) بازگشتی

4-مسئله ی نقطه از راه دور

5-نتیجه گیری

6-مراجع

میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید.

 


گروه ترجمه تخصصی البرز اقدام به ترجمه مقاله " مهندسی فناوری اطلاعات " با موضوع " الگوریتم های تخمین قطعی، برای مسئله ی نزدیک ترین رمزواژه " نموده است که شما کاربر گرامی می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان ترجمه فارسی
الگوریتم های تخمین قطعی، برای مسئله ی نزدیک ترین رمزواژه
نویسنده/ناشر/نام مجله :
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
سال انتشار
2009
کد محصول
1000048
تعداد صفحات انگليسی
13
تعداد صفحات فارسی
15
قیمت بر حسب ریال
105000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
610 کیلو بایت
تصویر پیش فرض


این مقاله ترجمه شده را با دوستان خود به اشتراک بگذارید
سایر مقالات ترجمه شده مهندسی فناوری اطلاعات , مهندسی كامپيوتر را مشاهده کنید.
کاربر گرامی، بلافاصله پس از خرید مقاله ترجمه شده مقاله ترجمه شده و با یک کلیک می توانید مقاله ترجمه شده خود را دانلود نمایید. مقاله ترجمه شده خوداقدام نمایید.
جهت خرید لینک دانلود ترجمه فارسی کلیک کنید
جستجوی پیشرفته مقالات ترجمه شده
برای کسب اطلاعات بیشتر، راهنمای فرایند خرید و دانلود محتوی را ببینید
هزینه این مقاله ترجمه شده 105000 ریال بوده که در مقایسه با هزینه ترجمه مجدد آن بسیار ناچیز است.
اگر امکان دانلود از لینک دانلود مستقیم به هر دلیل برای شما میسر نبود، کد دانلودی که از طریق ایمیل و پیامک برای شما ارسال می شود را در کادر زیر وارد نمایید


این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:



Nearest Codeword Problem

تاریخ انتشار در سایت: 2013-09-03
جستجوی پیشرفته مقالات ترجمه شده
نظرتان در مورد این مقاله ترجمه شده چیست؟