স্ট্রিংলজির রত্ন
স্ট্রিংলজির জুয়েলস: টেক্সট অ্যালগরিদম হল স্ট্রিং এবং সম্পর্কিত সমস্যার প্যাটার্ন মিলের জন্য অ্যালগরিদমের একটি বই । এটি ম্যাক্সিম ক্রোচেমোর এবং ওয়াজসিচ রাইটার দ্বারা লিখিত হয়েছিল এবং 2003 সালে ওয়ার্ল্ড সায়েন্টিফিক দ্বারা প্রকাশিত হয়েছিল।
বিষয়[সম্পাদনা]
বইটির প্রথম বিষয়গুলি হল দুটি মৌলিক স্ট্রিং-সার্চিং অ্যালগরিদম যা হুবহু মিলে যাওয়া সাবস্ট্রিংগুলি খুঁজে বের করার জন্য, নুথ-মরিস-প্র্যাট অ্যালগরিদম এবং বোয়ার-মুর স্ট্রিং-সার্চ অ্যালগরিদম । এটি তারপরে প্রত্যয় ট্রি, দ্রুত মিলিত সাবস্ট্রিংগুলি সন্ধান করার জন্য একটি সূচক এবং এটি নির্মাণের জন্য দুটি অ্যালগরিদম বর্ণনা করে। বইয়ের অন্যান্য বিষয়গুলির মধ্যে রয়েছে প্যাটার্ন শনাক্তকরণের জন্য নির্ধারক সসীম অটোমেটা নির্মাণ, স্ট্রিংগুলিতে বারবার প্যাটার্নের আবিষ্কার, ধ্রুবক-স্পেস স্ট্রিং ম্যাচিং অ্যালগরিদম, এবং স্ট্রিংগুলির ক্ষতিহীন সংকোচন । আনুমানিক স্ট্রিং ম্যাচিং এডিট দূরত্ব এবং দীর্ঘতম সাধারণ পরবর্তী সমস্যা সহ বেশ কয়েকটি বৈচিত্রের মধ্যে আচ্ছাদিত। বইটি দ্বি-মাত্রিক প্যাটার্ন ম্যাচিং, প্যাটার্ন ম্যাচিংয়ের জন্য সমান্তরাল অ্যালগরিদম, সংক্ষিপ্ততম সাধারণ সুপারস্ট্রিং সমস্যা, প্যারামিটারাইজড প্যাটার্ন ম্যাচিং এবং ডুপ্লিকেট কোড সনাক্তকরণ এবং রবিন-কার্প অ্যালগরিদম সহ উন্নত বিষয়গুলির সাথে শেষ হয়েছে। [১]
শ্রোতা এবং অভ্যর্থনা[সম্পাদনা]
বইটি অ্যালগরিদম ডিজাইন এবং বিশ্লেষণের সাথে পরিচিত শ্রোতাদের জন্য লেখা হয়েছে, কিন্তু স্ট্রিং অ্যালগরিদমের সাথে পরিচিত নয়। [১] পর্যালোচক রল্ফ ক্লেইন পরামর্শ দেন যে এই লক্ষ্য শ্রোতা সংকীর্ণ হতে পারে, কারণ তিনি বইটিকে অনেক শিক্ষার্থীর পক্ষে খুব কঠিন বলে মূল্যায়ন করেন, কিন্তু একই লেখকের আগের বই টেক্সট অ্যালগরিদম (1994) এর মতো বিশেষজ্ঞদের জন্য ততটা গভীরতা সরবরাহ করেন না। [২]
পর্যালোচক শোশানা মার্কাস লিখেছেন যে বইটিতে অন্তর্ভুক্তির জন্য বেছে নেওয়া অ্যালগরিদমগুলি "মার্জিত অথচ মৌলিক" কিন্তু প্রায়ই আরও সাধারণ অ্যালগরিদম পাঠ্যপুস্তক দ্বারা উপেক্ষা করা হয়েছে। তিনি লিখেছেন যে বইটি নিজেই এই এলাকার গবেষকদের জন্য একটি মূল্যবান রেফারেন্স হওয়া উচিত এবং এটি অ্যালগরিদমে স্নাতক বা স্নাতক কোর্সের উপাদানের পরিপূরক হিসাবেও ব্যবহার করা যেতে পারে। [১] পর্যালোচক রিকার্ডো বেজা-ইয়েটস পরামর্শ দেন যে বইটির বিট-স্তরের সমান্তরাল প্রোগ্রামিং কৌশলগুলি বাদ দেওয়া ব্যবহারিক পদ্ধতির পরিবর্তে তাত্ত্বিক দিকের পক্ষপাতকে প্রতিফলিত করে, তবে তা সত্ত্বেও স্নাতক কোর্সের জন্য এর উপযুক্ততার সাথে একমত। [৩]
তথ্যসূত্র[সম্পাদনা]
- ↑ ক খ গ Marcus, Shoshana (সেপ্টেম্বর ২০১৫), "Review of Jewels of Stringology" (পিডিএফ), ACM SIGACT News, 46 (3): 11–14, এসটুসিআইডি 29751366, ডিওআই:10.1145/2818936.2818940
- ↑ Klein, Rolf, zbMATH, Zbl 1078.68151
- ↑ Baeza-Yates, Ricardo (২০০৫), Mathematical Reviews, এমআর 2012571
 | এই নিবন্ধটিতে কোনও বিষয়শ্রেণী যোগ করা হয়নি। অনুগ্রহ করে একটি বিষয়শ্রেণী যোগ করুন, যেন এটি এই বিষয়ের অন্যান্য নিবন্ধের সাথে তালিকাভুক্ত করা যায়। (জুন ২০২৪) |