2018/3/25 12:30

要旨

Title: Elias-Fano Encoding
Subtitle: A powerful tool for data structure design

Abstract: The so-called succinct data structures have acquainted a lot of attention in recent years for their double promising goal: compress data with performance close to the information theoretic lower bound while supporting fast access to data paying a negligible, lower-order term, space factor. The first part of the talk will introduce the Elias-Fano encoding of monotone integer sequences. Then, we will see a recent application of such encoding to the design of a new data structure, called the Elias-Fano Trie, able of handling billions of N-grams in compressed space with excellent practical performance.

詳細情報

日時 2018/04/10(火) 14:00 - 15:00
URL https://c5dc59ed978213830355fc8978.doorkeeper.jp/events/72548

場所

〒103-0027 東京都中央区日本橋1-4-1 日本橋一丁目三井ビルディング 15階