یک الگوریتم بر پایه درهم سازی در تطبیق رشته بر روی آپاچی هدوپ

الگوریتم پیشنهادی به دنبال استفاده از روش های درهم سازی در تطبیق رشته ها بر روی پلتفرم آپاچی هدوپ با استفاده از نگاشت وکاهش است. به این منظور از تابع BLAKE۳ که یک تابع درهم ساز مدرن و پرسرعت است، استفاده شده است. علاوه بر این، تکنیک نگاشت و کاهش بر روی پلتفرم هدوپ برای افزایش عملکرد تطبیق بهره برداری شده است. این الگوریتم برای متن های در مقیاس بزرگ مناسب استو می تواند برای طیف گسترده ای از کاربردها مانند شباهت متن، بازیابی اطلاعات و پردازش زبان طبیعی و کلا نداده ها مورد استفاده قرار گیرد.

کلیدواژه ها:

تطبیق رشته ، توابع درهم ساز ، آپاچی هدوپ ، پردازش متن