This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 Data Compression Conference
Efficient Algorithms for Constructing Optimal Bi-directional Context Sets
Snowbird, Utah
March 24-March 26
ISBN: 978-0-7695-3994-2
ASCII Text
x 
 
Fernando Fernández, Alfredo Viola, Marcelo J. Weinberger, "Efficient Algorithms for Constructing Optimal Bi-directional Context Sets," Data Compression Conference, pp. 179-188, 2010 Data Compression Conference, 2010.
 
 
BibTex
x
 
@article{ 10.1109/DCC.2010.23,
author = {Fernando Fernández and Alfredo Viola and Marcelo J. Weinberger},
title = {Efficient Algorithms for Constructing Optimal Bi-directional Context Sets},
journal ={Data Compression Conference},
volume = {0},
year = {2010},
issn = {1068-0314},
pages = {179-188},
doi = {http://doi.ieeecomputersociety.org/10.1109/DCC.2010.23},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Compression Conference
TI - Efficient Algorithms for Constructing Optimal Bi-directional Context Sets
SN - 1068-0314
SP179
EP188
A1 - Fernando Fernández,
A1 - Alfredo Viola,
A1 - Marcelo J. Weinberger,
PY - 2010
KW - context modeling
KW - bi-directional models
KW - suffix trees
KW - compact bi-directional context graphs
VL - 0
JA - Data Compression Conference
ER -
 
Bi-directional context sets extend the classical context-tree modeling framework to situations in which the observations consist of two tracks or directions. In this paper, we study the problem of efficiently finding an optimal bi-directional context set for a given data sequence and loss function. This problem has applications in data compression, prediction, and denoising. The main tool in our construction is a new data structure, the compact bi-directional context graph, which generalizes compact suffix trees to two directions.
Index Terms:
context modeling, bi-directional models, suffix trees, compact bi-directional context graphs
Citation:
Fernando Fernández, Alfredo Viola, Marcelo J. Weinberger, "Efficient Algorithms for Constructing Optimal Bi-directional Context Sets," dcc, pp.179-188, 2010 Data Compression Conference, 2010
Usage of this product signifies your acceptance of the Terms of Use.