Results 41 to 50 of about 437,813 (184)
Quantum Algorithms for String Processing
, 2021 In the paper, we investigate two problems on strings. The first one is the String matching problem, and the second one is the String comparing problem. We provide a quantum algorithm for the String matching problem that uses exponentially less quantum memory than existing ones.
Ablayev, Farid +4 more
openaire +2 more sources
Simple data-driven context-sensitive lemmatization [PDF]
, 2006 Lemmatization for languages with rich inflectional morphology is one of the basic, indispensable steps in a language processing pipeline. In this paper we present a simple data-driven context-sensitive approach to lemmatizating word forms in running text.
Chrupała, Grzegorz
core +1 more source
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform
, 2017 Run-length encoding Burrows-Wheeler Transformed strings, resulting in Run-Length BWT (RLBWT), is a powerful tool for processing highly repetitive strings.
A Bowe +9 more
core +1 more source
Efficient top-k string similarity query algorithms
Tongxin xuebao, 2014 Computing top-k similar strings based on edit distance,i.e.,given a query string σ and string set S,finding k similar strings to σ based on edit distance from S.Firstly,two adaptive filter strategies based on length-skip index are proposed,such that to ...
Zi-yang CHEN +3 more
doaj +2 more sources
Research on Optimal Control Method of Tennis Racket String Diameter Based on Kalman Filter Algorithm
Journal of Electrical and Computer Engineering, 2022 In order to explore the optimal control method of tennis racket string diameter, this paper applies the Kalman filter algorithm to the collection and processing of tennis sports parameters.
Xin Chen
doaj +1 more source
The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space
, 2012 An indexed sequence of strings is a data structure for storing a string sequence that supports random access, searching, range counting and analytics operations, both for exact matches and prefix search.
Grossi, Roberto, Ottaviano, Giuseppe
core +1 more source
Optimal Substring-Equality Queries with Applications to Sparse Text Indexing
, 2020 We consider the problem of encoding a string of length $n$ from an integer alphabet of size $\sigma$ so that access and substring equality queries (that is, determining the equality of any two substrings) can be answered efficiently.
Prezza, Nicola
core +1 more source
String and Membrane Gaussian Processes
, 2015 To appear in the Journal of Machine Learning Research (JMLR), Volume ...
Samo, Y, Roberts, S
openaire +3 more sources
Local Fractional Fourier Series with Application to Wave Equation in Fractal Vibrating String
Abstract and Applied Analysis, 2012 We introduce the wave equation in fractal vibrating string in the framework of the local fractional calculus. Our particular attention is devoted to the technique of the local fractional Fourier series for processing these local fractional differential ...
Ming-Sheng Hu +2 more
doaj +1 more source
Constructive-technological diagram of the rotary–string cultivator and the definition of its main parameters [PDF]
E3S Web of Conferences, 2019 Organizing technological processes in accordance with adopted system of agriculture, producers of agricultural products tend to get maximum possible yield with minimizing costs and increasing the level of soil fertility.
Konovalov Vladimir +2 more
doaj +1 more source