On–line construction of suffix trees
صفحه : 18 زبان :  سال : - حجم : 366.57 کیلوبایت رسته : رسته : 

الگوریتم خطی از چپ به راست ساخت سافیکس تری

An on–line algorithm is presented for constructing the suffix tree for a given string in time linear in the length of the string. The new algorithm has the desirable property of processing the string symbol by symbol from left to right. It has always the suffix tree for the scanned part of the string ready. The method is developed as a linear–time version of a very simple algorithm for (quadratic size) suffix tries. Regardless of its quadratic worst-case this latter algorithm can be a good practical method when the string is not too long. Another variation of this method is shown to give in a natural way the well–known algorithms for constructing suffix automata (DAWGs).


دانلود کتاب On–line construction of suffix trees

download book On–line construction of suffix trees



دانلود کتاب

Farnabaz چهارشنبه 13 مهر 1390 - 19:54 گزارش خطا

ارسال نظر

(If you're a human, don't change the following field)
Your first name.
محتویات این فیلد مخفی مانده و بصورت عمومی نمایش داده نمی شود.

آمار کتابخانه

  • کتاب های موجود: 1346
  • کتاب های صوتی: 24
  • کتاب های موبایل: 54
  • کتاب های فارسی: 813
  • کتاب های لاتین: 529