مقدمة في خوارزميات النصوص - تأليف Carl Kingsford (غلاف فني)

ملخص الكتاب مقدمة أساسية حول اللبنات البنائية لمعالجة النصوص الحديثة. تتيح خوارزميات النصوص إمكانية معالجة النصوص وتخزينها والتحكم بها بكفاءة حوسبية عالية، مع تطبيقات تتنوع ما بين محركات البحث والشبكات الاجتماعية التي تعالج تيرابايتات من المعلومات بانتظام، وصولاً إلى مجالات مثل علم الجينوم، حيث يمكن ترميز جينوم الكائن الحي كسلسلة طويلة من الحروف. يقدم هذا الكتاب مقدمة دقيقة للمفاهيم والتطبيقات التي يحتاج كل ممارس في هذا المجال إلى معرفتها. يعد هذا الكتاب مثالياً للاستخدام في الفصول الدراسية أو للدراسة الذاتية، حيث يوجه القراء من أساسيات معالجة النصوص إلى الأساليب الحسابية المتقدمة، ويستعرض هياكل بيانات وتقنيات إثبات مفيدة للنصوص والبيانات الأخرى، كما يعمل كمدخل لإجراء أبحاث متطورة في خوارزميات النصوص. يناقش هذا الكتاب موضوعات تتراوح بين المطابقة الدقيقة للنصوص والحساب الفعال لمسافة التعديل، وصولاً إلى هياكل بيانات النصوص الحديثة، وطرق الرسم التخطيطي، والنماذج التوليدية للنصوص. كما يغطي هياكل البيانات مثل أشجار اللاحقة (suffix trees)، ومصفوفات اللاحقة (suffix arrays)، وأشجار المويجات (wavelet trees)، وتحويل Burrows-Wheeler، وفهرس FM، والمتجهات البتية المضغوطة. ويقدم مجموعة من الخوارزميات مع إثباتات صحتها وزمن تشغيلها. كما يعمل على تطوير المهارات اللازمة لتصميم وتنفيذ خوارزميات نصوص جديدة، بالإضافة إلى تقنيات خوارزمية متنوعة قابلة للتطبيق خارج نطاق خوارزميات النصوص. يعد هذا الكتاب مرجعاً لا غنى عنه لأي شخص. هل أنت مهتم بمعالجة مجموعات ضخمة من البيانات النصية، بما في ذلك التسلسلات الجينية والنصوص المستخدمة في تدريب النماذج اللغوية الكبيرة؟ يتضمن هذا الكتاب مئات التمارين والأشكال التوضيحية، ويعد مورداً لا غنى عنه لطلاب الدراسات العليا، وطلاب المرحلة الجامعية المتقدمة، والباحثين، والممارسين في هذا المجال.

آراء القراء

"كتاب لا غنى عنه لطلاب المرحلة الجامعية المتقدمة وطلاب الدراسات العليا في علوم الحاسوب النظرية." --- Nicholas Tran, ACM SIGACT News

نبذة عن المؤلف

يشغل Carl Kingsford منصب أستاذ علوم الحاسوب (Herbert A. Simon Professor) في قسم Ray and Stephanie Lane للبيولوجيا الحسابية في جامعة Carnegie Mellon.