نظام تحديد الهوية والاستخبارات في ولاية نيويورك
نظام تحديد الهوية والاستخبارات في ولاية نيويورك ، المعروف اختصاراً بـ NYSIIS، هو خوارزمية صوتية طُوِّرت عام 1970 كجزء من نظام تحديد الهوية والاستخبارات في ولاية نيويورك (الذي أصبح الآن جزءاً من قسم خدمات العدالة الجنائية في ولاية نيويورك ). ويتميز هذا النظام بزيادة في الدقة بنسبة 2.7% مقارنةً بخوارزمية ساوندكس التقليدية . [ 1 ]
إجراء
الخوارزمية، كما هو موضح في تقنيات البحث عن الأسماء ، [ 2 ] هي:
- إذا كانت الأحرف الأولى من الاسم هي
- ثم قم بتغيير هذه الأحرف إلى "MCC" 'MAC'
- ثم قم بتغيير هذه الأحرف إلى 'NN'.
- ثم غيّر الحرف "K" إلى "C".
- ثم قم بتغيير هذه الأحرف إلى 'FF'
- ثم قم بتغيير هذه الأحرف إلى 'FF'.
- ثم قم بتغيير هذه الأحرف إلى "SSS" 'SCH'
- إذا كانت الأحرف الأخيرة من الاسم هي [ 3 ]
- ثم قم بتغيير هذه الأحرف إلى 'EE'.
- ثم قم بتغيير هذه الأحرف إلى 'IE'.
- إذا كانت الأحرف 'DT' أو 'RT' أو 'RD' أو 'NT' أو 'ND'، فقم بتغيير هذه الأحرف إلى 'D␢'.
- الحرف الأول من رمز NYSIIS هو الحرف الأول من الاسم.
- في القواعد التالية، يتم إجراء مسح لأحرف الاسم. ويتم وصف ذلك باستخدام حلقة برمجية. يُستخدم مؤشر للإشارة إلى الموضع الحالي قيد الدراسة في الاسم. الخطوة الرابعة هي تعيين هذا المؤشر للإشارة إلى الحرف الثاني من الاسم.
- بالنظر إلى موضع المؤشر، لا يمكن تنفيذ سوى واحدة من العبارات التالية.
- إذا كان الحقل فارغًا، فانتقل إلى القاعدة 7.
- إذا كان الموضع الحالي حرف علة (AEIOU)، فإذا كان يساوي 'EV'، فقم بتغييره إلى 'AF'، وإلا فقم بتغيير الموضع الحالي إلى 'A'.
- إذا كان الموضع الحالي هو الحرف
- ثم غيّر الحرف إلى "G" بدلاً من "Q".
- ثم غيّر الحرف إلى "S" بدلاً من "Z".
- ثم غيّر الحرف إلى "N" بدلاً من "M".
- إذا كان الموضع الحالي هو الحرف 'K'، فإذا كان الحرف التالي هو 'N'، فاستبدل الموضع الحالي بالحرف 'N'، وإلا فاستبدل الموضع الحالي بالحرف 'C'.
- إذا كان الموضع الحالي يشير إلى سلسلة الأحرف
- ثم استبدل السلسلة بـ 'SSS'
- ثم استبدل السلسلة بـ 'FF'.
- إذا كان الموضع الحالي هو الحرف 'H' وكان الحرف السابق أو التالي ليس حرف علة (AEIOU)، فاستبدل الموضع الحالي بالحرف السابق.
- إذا كان الموضع الحالي هو الحرف 'W' وكان الحرف السابق حرف علة، فاستبدل الموضع الحالي بالموضع السابق.
- إذا لم تنطبق أي من هذه القواعد، فاحتفظ بقيمة حرف الموضع الحالي.
- إذا كان الحرف الموجود في الموضع الحالي مساويًا لآخر حرف في الكود، فقم بتعيين المؤشر ليشير إلى الحرف التالي وانتقل إلى الخطوة 5. الحرف التالي في كود NYSIIS هو الحرف الموجود في الموضع الحالي. قم بزيادة المؤشر ليشير إلى الحرف التالي. انتقل إلى الخطوة 5.
- إذا كان الحرف الأخير من رمز NYSIIS هو الحرف 'S'، فقم بإزالته.
- إذا كان آخر حرفين من رمز NYSIIS هما الحرفان 'AY'، فاستبدلهما بالحرف 'Y'.
- إذا كان الحرف الأخير من رمز NYSIIS هو الحرف 'A'، فقم بإزالة هذا الحرف.
مراجع
- ↑ رايكوفيتش، ب.؛ يانكوفيتش، د. (2007)، "تكييف وتطبيق خوارزمية دايتش-موكوتوف ساوندكس على الأسماء الصربية" (ملف PDF) ، المؤتمر السابع عشر للرياضيات التطبيقية ، نوفي ساد، صربيا، مؤرشف من الأصل (ملف PDF) في 27 أغسطس 2011
{{citation}}: CS1 maint: موقع الناشر مفقود ( رابط ) - ↑ تافت، آر إل (1970)، "تقنيات البحث عن الأسماء"، نظام تحديد الهوية والاستخبارات لولاية نيويورك ، ألباني، نيويورك
{{citation}}: CS1 maint: موقع الناشر مفقود ( رابط ) - ↑ "حرف يونيكود 'رمز فارغ' (U+2422)" .
روابط خارجية
- تقرير وزارة الزراعة الأمريكية يتضمن كلاً من إجراء NYSIIS الأصلي ونسخة معدلة منه
- مدخل قاموس الخوارزميات وهياكل البيانات التابع للمعهد الوطني للمعايير والتكنولوجيا (NIST) ، بما في ذلك إشارات إلى العديد من التطبيقات.
- نموذج المبرمج، باستخدام صيغة معدلة من الخوارزمية
- تطبيق روبي
- تم أرشفة تطبيق C# بتاريخ 16 ديسمبر 2010 على موقع Wayback Machine.
- تطبيق PHP
- تطبيق بايثون
فئة :
- الخوارزميات الصوتية
