Sciweavers

231 search results - page 3 / 47
» Context Matching for Compressed Terms
Sort
View
91
Voted
CPM
2000
Springer
143views Combinatorics» more  CPM 2000»
15 years 1 months ago
A Boyer-Moore Type Algorithm for Compressed Pattern Matching
Abstract. We apply the Boyer–Moore technique to compressed pattern matching for text string described in terms of collage system, which is a formal framework that captures variou...
Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda...
SPIRE
2000
Springer
15 years 1 months ago
Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs
We consider a fully compressed pattern matching problem, where both text T and pattern P are given by its succinct representation, in terms of straight-line programs and its varia...
Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, ...
93
Voted
CONTEXT
1999
Springer
15 years 1 months ago
Putting Similarity Assessments into Context: Matching Functions with the User's Intended Operations
This paper presents a practical application of context for the evaluation of semantic similarity. The work is based on a new model for the assessment of semantic similarity among ...
M. Andrea Rodríguez, Max J. Egenhofer
ECMAST
1999
Springer
116views Multimedia» more  ECMAST 1999»
15 years 1 months ago
Watermarking in the MPEG-4 Context
This paper presents the constraints involved by MPEG-4 to copyright protection systems based upon watermarking technology. It proposes also an assessment methodology in order to ev...
Didier Nicholson, Panos Kudumakis, Jean-Fran&ccedi...
DCC
1992
IEEE
15 years 1 months ago
Constructing Word-Based Text Compression Algorithms
Text compression algorithms are normally defined in terms of a source alphabet of 8-bit ASCII codes. We consider choosing to be an alphabet whose symbols are the words of Englis...
R. Nigel Horspool, Gordon V. Cormack