Sciweavers

273 search results - page 44 / 55
» Compressed String Dictionaries
Sort
View
ISCAS
2008
IEEE
179views Hardware» more  ISCAS 2008»
14 years 2 months ago
Super resolution of video using key frames
— In many video compression systems, the frames are down-sampled before transmission. Also, in many scalable systems, the residual after down- and up-sampling is encoded and tran...
Fernanda Brandi, Ricardo L. de Queiroz, Debargha M...
ICALP
2007
Springer
13 years 11 months ago
In-Place Suffix Sorting
Given string T = T[1, . . . , n], the suffix sorting problem is to lexicographically sort the suffixes T[i, . . . , n] for all i. This problem is central to the construction of suf...
Gianni Franceschini, S. Muthukrishnan
ICMCS
2006
IEEE
148views Multimedia» more  ICMCS 2006»
14 years 1 months ago
Controlled Complexity Map Decoding of CABAC Encoded Data
In this paper, we present a joint source-channel decoding technique based on exact MAP estimation for data encoded by CABAC (Context-based Adaptive Binary Arithmetic Coding) in st...
Salma Ben Jamaa, Michel Kieffer, Pierre Duhamel
CPM
2004
Springer
87views Combinatorics» more  CPM 2004»
14 years 1 months ago
A Trie-Based Approach for Compacting Automata
We describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression...
Maxime Crochemore, Chiara Epifanio, Roberto Grossi...
NLPRS
2001
Springer
14 years 4 days ago
Modality Expressions in Japanese and Their Automatic Paraphrasing
It is important for future NLP systems to formulate the semantic equivalence (and more generally, the semantic similarity) of natural language expressions. In particular, paraphra...
Toshifumi Tanabe, Kenji Yoshimura, Kosho Shudo