বিন্যাস মিলকরণ

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে

কম্পিউটার বিজ্ঞানে বিন্যাস মিলকরণ (ইংরেজি: Pattern matching) বলতে কোন প্রদত্ত বিন্যাস (pattern)-এর উপস্থিতি খুঁজে দেখার প্রক্রিয়াকে বোঝায়। বিন্যাস শনাক্তকরণ (pattern recognition)-এর সাথে বিন্যাস মিলকরণের পার্হক্য হল এতে প্রদত্ত বিন্যাসটি কঠোরভাবে সংজ্ঞায়িত হয়ে থাকে। সাধারণত এই বিন্যাসটি স্ট্রিং বা ট্রি সংগঠন-ভিত্তিক হয়ে থাকে।

বিভিন্ন বস্তু ঈপ্সিত সংগঠনের অধিকারী কি না তা পরীক্ষা করার জন্য বিন্যাস মিলকরণ ব্যবহার করা হয়। অনেক সময় মিলকৃত অংশ অন্য কিছু দিয়ে প্রতিস্থাপিত করতেও এটি ব্যবহার করা হয়।