مسیر به‌وجودآورندهٔ مشاهدات در یک مدل پنهان مارکف هستیم. الگوریتم ویتربی از نام اندرو ویتربی گرفته شده است که در سال ۱۹۶۷ آن را به عنوان الگوریتمی رمزگشا...
13 KB (1,595 words) - 02:58, 12 April 2023
الگوریتم خروجی نرم ویتربی (SOVA) نوعی از الگوریتم ویتربی است. SOVA با الگوریتم اصلی الگوریتم ویتربیویتربی تفاوت دارد، زیرا از یک متریک مسیر اصلاح شده استفاده...
2 KB (192 words) - 07:55, 6 June 2024
اندرو ویتربی (انگلیسی: Andrew Viterbi؛ زادهٔ ۹ مارس ۱۹۳۵) که با نام آندرئا جاکومو ویتربی (ایتالیایی: Andrea Giacomo Viterbi) زاده شد، مهندس برق و بیزینسمن...
4 KB (82 words) - 23:09, 21 February 2024
استفاده شود (به الگوریتم ویتربی رجوع کنید) در توضیحات پیش رو به جای توزیع احتمالاتی، از ماتریس احتمالاتی استفاده می‌شود. در حالت عمومی از الگوریتم پس‌رو-پیش‌رو...
35 KB (5,459 words) - 10:40, 5 January 2024
این روند همچنین به عنوان فیلتر شناخته شده است. الگوریتم جلورونده مرتبط اما متفاوت از الگوریتم ویتربی است. برای یک مدل پنهان مارکف مانند شکل زیر: این...
3 KB (366 words) - 04:05, 20 December 2021
مدل پنهان مارکف مشخصات (section الگوریتم باوم-ولچ)
روش های بدست آوردن مقادیر استفاده از الگوریتم باوم-ولچ است. در یادگیری ویتربی چون در این روش از همان الگوریتم ویتربی استفاده می‌شود خروجی نهایی به صورت...
12 KB (1,187 words) - 15:21, 24 December 2021
کافی نیستند. چندین الگوریتم معروف برای مدل‌های پنهان مارکوف وجود دارد. به عنوان مثال، با توجه به دنباله ای از مشاهدات، الگوریتم ویتربی محتمل‌ترین دنباله...
10 KB (820 words) - 04:39, 24 October 2023
برنامه‌نویسی پویا (category الگوریتم‌ها)
ناهمواری را کمینه می‌کند کاربرد جدول جابجایی و تکذیب در شطرنج کامپیوتری الگوریتم ویتربی (استفاده‌شده برای مدل‌های نهان مارکوف و به‌طور خاص برچسب‌زنی اجزای...
61 KB (6,719 words) - 16:11, 23 August 2023
در فیبرهای نوری را به طرز بی‌سابقه‌ای افزایش داد. اندرو ویتِربی، برای ابداع الگوریتم ویتربی که مخابرات رادیویی بدون خطا برای فاصله‌های بسیار دور را امکان‌پذیر...
33 KB (2,741 words) - 19:15, 7 October 2024
که با الگوریتم ویتربی دیکد می‌شوند٬ در حال جایگزین شدن با کدهای توربو (از سال ۱۹۹۳) هستند که عملکرد آن‌ها به حد شنون بسیار نزدیکتر است و الگوریتم دیکدینگ...
3 KB (291 words) - 15:11, 5 October 2024
گفتار. 1967 - اَندرو ویتربی، الگوریتم ویتربی را پیش می‌نهد، که کدگذاری کانوُلوشِنال را عملی می‌کند. 1968 - اِلوین بِرلیکَمپ، الگوریتم برلیکمپ-مَسی را پیش...
11 KB (900 words) - 18:10, 21 May 2024
تخمین زده می‌شوند. هیچ الگوریتم قطعی برای حل این مسئله وجود ندارد ولی برای پیدا کردن maximum likelihood محلی می‌توان از الگوریتم‌های کارایی مانند Baum-welch...
53 KB (7,339 words) - 14:11, 1 August 2024
پرسپترون برای یادگیری طبقه‌بندی کننده‌های خطی با یک الگوریتم استنتاج (به‌طور کلاسیک الگوریتم ویتربی هنگامی که در داده‌های توالی استفاده می‌شود) است و می‌تواند...
8 KB (727 words) - 13:43, 27 March 2024
Decode کردن کدهای کانولوشن الگوریتم‌های متفاوتی وجود دارد برای مقادیر K کوچک در کاربردهای عملی عموماً از الگوریتم ویتربی استفاده می گردد زیرا بیشترین...
4 KB (446 words) - 12:48, 11 March 2018
اینصورت الگوریتم‌های message passing جواب درست را بدست می دهند. در حالت خاص اگر گراف، زنجیره باشد، الگوریتم forward-backward و الگوریتم ویتربی جواب درست...
10 KB (1,067 words) - 14:52, 20 November 2023
برای عملی بودن، پیچیدگی محاسباتی این الگوریتم باید برحسب طول بلوک نهایی، چندجمله‌ای باشد. فرض کنید که یک الگوریتم کدگشایی منحصربه‌فرد چندجمله‌ای برای کد...
22 KB (1,916 words) - 15:29, 13 January 2024
ناپذیر از مبدل آنالوگ به دیجیتال اولیه در گیرنده‌ها می‌باشد. رمزگشای ویتربی یک الگوریتم انتخابی نرم را برای وامدوله‌سازی داده‌های دیجیتال از یک سیگنال آنالوگ...
10 KB (879 words) - 17:20, 25 October 2024
خوش‌نویس از مؤسسه علوم اطلاعات دانشگاه کالیفرنیای جنوبی (در دانشکده مهندسی ویتربی) مورد تحقیق قرار گرفته‌است که از جرثقیل یا دروازه‌ای کنترل‌شده توسط کامپیوتر...
8 KB (665 words) - 17:16, 30 September 2023
اتمام رساند. او پیش از رفتن به دانشگاه کالیفرنیای جنوبی در دانشکده مهندسی ویتربی یواس‌سی، نیز در مقام استاد بود است. شانه‌چی در طی دوره فارغ‌التحصیلی خود...
13 KB (605 words) - 14:03, 5 January 2024