نتایج جستجو برای: suffix s

تعداد نتایج: 713403  

Journal: :Theoretical Computer Science 1998

Journal: :Journal of Computer and System Sciences 1997

Journal: :International Journal of Foundations of Computer Science 2019

Journal: :Information & Computation 2022

The suffix array is a fundamental data structure for many applications that involve string searching and compression. We obtain the first in-place construction algorithms are optimal both in time space (read-only) integer alphabets. make following contributions: For alphabets, we linear sorting algorithm which uses only O(1) workspace. input may be modified during execution of algorithm, but sh...

2013
Abdul Rashid

The advancement of technology in scientific community has produced terabytes of biological data. This datum includes DNA sequences. String matching algorithm which is traditionally used to match DNA sequences now takes much longer time to execute because of the large size of DNA data and also the small number of alphabets. To overcome this problem, the indexing methods such as suffix arrays or ...

2010
Szu-wei Chen Jane Tsay

We investigated how Taiwanese diminutive suffix -a is phonetically realized in both juncture and context positions. As a grammatical morpheme, suffix -a is similar to Mandarin diminutive suffix -zi as in yi-zi “chair”. While Mandarin suffix -zi always has a neutral tone or belongs to an unstressed syllable, Taiwanese -a is widely accepted as having a full tone. However, due to the same function...

Journal: :Theor. Comput. Sci. 1996
Dany Breslauer

This paper gives a linear-time algorithm for the construction of the suffix tree of a tree. The suffix tree of a tree is used to obtain an efficient algorithm for the minimization of sequential transducers.

2005
Rodrigo de Castro Miranda Mauricio Ayala-Rincón

Approximate string matching is an essential problem in many areas related to Computer Science including biological sequence processing. The standard solution of this problem is an O(mn) running time and space dynamic programming algorithm for two strings of length m and n. Landau and Vishkin developed an algorithm which uses suffix trees for accelerating the computation along the dynamic progra...

2012
Jun Ho Seo Joong Chae Na

The suffix tree is a compacted trie of all suffixes of a given string. It is a fundamental data structure in a wide range of domains such as text processing, data compression, computer vision, computational biology, and so on [1]. Moreover, it can be used for network researches such as web analysis, which has been studied actively [2], [3]. For example, suffix trees have been utilized to effect...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید