|
|
یک الگوریتم بر پایه درهمسازی در تطبیق رشته بر روی آپاچی هدوپ
|
|
|
|
|
نویسنده
|
قاسمی نیا محمدمهدی ,شاهزاده فاضلی سید ابوالفضل ,زارعپور احمدآبادی جمال
|
منبع
|
اولين كنفرانس بين المللي دوسالانه هوش مصنوعي و علوم داده - 1403 - دوره : 1 - اولین کنفرانس بین المللی دوسالانه هوش مصنوعی و علوم داده - کد همایش: 03231-85169 - صفحه:0 -0
|
چکیده
|
الگوریتم پیشنهادی به دنبال استفاده از روشهای درهمسازی در تطبیق رشتهها بر روی پلتفرم آپاچی هدوپ با استفاده از نگاشت و کاهش است. به این منظور از تابع blake3 که یک تابع درهمساز مدرن و پرسرعت است، استفاده شده است. علاوه بر این، تکنیک نگاشت و کاهش بر روی پلتفرم هدوپ برای افزایش عملکرد تطبیق بهره برداری شده است. این الگوریتم برای متنهای در مقیاس بزرگ مناسب است و میتواند برای طیف گستردهای از کاربردها مانند شباهت متن، بازیابی اطلاعات و پردازش زبان طبیعی و کلاندادهها مورد استفاده قرار گیرد.
|
کلیدواژه
|
تطبیق رشته، توابع درهمساز، آپاچی هدوپ، پردازش متن
|
آدرس
|
, iran, , iran, , iran
|
پست الکترونیکی
|
zarepourjamal@yazd.ac.ir
|
|
|
|
|
|
|
|
|
a hash-based string matching algorithm using blake3 in apache hadoop
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|