Hybrid Compression of Bitvectors for the FM-Index

Juha Kärkkäinen; Dominik Kempa; Simon Puglisi

doi:10.1109/DCC.2014.87

Hybrid Compression of Bitvectors for the FM-Index

Juha Kärkkäinen, Dominik Kempa, Simon Puglisi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	Proceedings [of] Data Compression Conference 26-28 March 2014, Snowbird, Utah, USA
Editors	Ali Bilgin, Michael W. Marcellin, Joan Serra-Sagristà, James A. Storer
Number of pages	10
Place of Publication	Los Alamitos, CA
Publisher	IEEE
Publication date	2014
Pages	302-311
ISBN (Print)	978-1-4799-3882-7
DOIs	https://doi.org/10.1109/DCC.2014.87
Publication status	Published - 2014
MoE publication type	A4 Article in conference proceedings
Event	Data Compression Conference - Snowbird, United States Duration: 26 Mar 2014 → 28 Mar 2014

Publication series

Name	Data Compression Conference
Publisher	IEEE
ISSN (Print)	2375-0383
ISSN (Electronic)	2375-0391

Bibliographical note

Jufo-ID: 54535 ; lyhenne: DCC.

Fields of Science

113 Computer and information sciences
Compressed bitvectors
FM-index
Succinct data structures

Access to Document

10.1109/DCC.2014.87

http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6823819

Cite this

@inproceedings{1b3b70e91c6c49aeb289382337af7177,

title = "Hybrid Compression of Bitvectors for the FM-Index",

keywords = "113 Computer and information sciences, Compressed bitvectors, FM-index, Succinct data structures",

author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Simon Puglisi",

note = "Jufo-ID: 54535 ; lyhenne: DCC. ; Data Compression Conference ; Conference date: 26-03-2014 Through 28-03-2014",

year = "2014",

doi = "10.1109/DCC.2014.87",

language = "English",

isbn = "978-1-4799-3882-7",

series = "Data Compression Conference",

publisher = "IEEE",

pages = "302--311",

editor = "Ali Bilgin and Marcellin, {Michael W.} and Joan Serra-Sagrist{\`a} and Storer, {James A.}",

booktitle = "Proceedings [of] Data Compression Conference 26-28 March 2014, Snowbird, Utah, USA",

address = "United States",

}

Kärkkäinen, J, Kempa, D & Puglisi, S 2014, Hybrid Compression of Bitvectors for the FM-Index. in A Bilgin, MW Marcellin, J Serra-Sagristà & JA Storer (eds), Proceedings [of] Data Compression Conference 26-28 March 2014, Snowbird, Utah, USA. Data Compression Conference, IEEE, Los Alamitos, CA, pp. 302-311, Data Compression Conference, Snowbird, United States, 26/03/2014. https://doi.org/10.1109/DCC.2014.87

Hybrid Compression of Bitvectors for the FM-Index. / Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon.
Proceedings [of] Data Compression Conference 26-28 March 2014, Snowbird, Utah, USA. ed. / Ali Bilgin; Michael W. Marcellin; Joan Serra-Sagristà; James A. Storer. Los Alamitos, CA: IEEE, 2014. p. 302-311 (Data Compression Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Hybrid Compression of Bitvectors for the FM-Index

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

AU - Puglisi, Simon

N1 - Jufo-ID: 54535 ; lyhenne: DCC.

PY - 2014

Y1 - 2014

KW - 113 Computer and information sciences

KW - Compressed bitvectors

KW - FM-index

KW - Succinct data structures

U2 - 10.1109/DCC.2014.87

DO - 10.1109/DCC.2014.87

M3 - Conference contribution

SN - 978-1-4799-3882-7

T3 - Data Compression Conference

SP - 302

EP - 311

BT - Proceedings [of] Data Compression Conference 26-28 March 2014, Snowbird, Utah, USA

A2 - Bilgin, Ali

A2 - Marcellin, Michael W.

A2 - Serra-Sagristà, Joan

A2 - Storer, James A.

PB - IEEE

CY - Los Alamitos, CA

T2 - Data Compression Conference

Y2 - 26 March 2014 through 28 March 2014

ER -