Search In this Thesis
   Search In this Thesis  
العنوان
A New line encoding for pattern matching /
الناشر
Khaled Mohamad Ibraheem ,
المؤلف
Khaled Mohamad Ibraheem
تاريخ النشر
2015
عدد الصفحات
109 P. :
الفهرس
يوجد فقط 14 صفحة متاحة للعرض العام

from 128

from 128

المستخلص

Line based encoding methods are used for different applications with different approaches. In this thesis, we propose a new line encoding technique that may be embedded with other solution techniques to enhance the performance of the system or as a standalone pre-processing step. The technique is successfully implemented and tested. Three case studies are used as proof of concept of its promising results. In case study one, we use it to enhance the retrieval process of an image. It is unique and invariant to rotation, translation and scaling. In case study two, we use it as a pre- processing step in solving the constraint satisfaction scheduling problem. Finally, in case study three, we use it to solve double patterning decomposition problem. All three cases show the power of the technique in reducing the processing time