Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献詳細
10
0
0
0
大規模データ処理のための簡潔データ構造
著者
定兼 邦彦
出版者
一般社団法人情報処理学会
雑誌
情報処理
(
ISSN:04478053
)
巻号頁・発行日
vol.48, no.8, pp.899-902, 2007-08-15
被引用文献数
1
データ列に対して検索効率などを効率化するため,索引を付加することがある.演算を効率化するために,データに対して特定の情報を付加したものを,ここではデータ構造と呼ぶこととする.本稿ではこのようなデータ構造のうち,もとのデータの長さnに対してo(n)程度の付加情報のみを与える,簡潔データ構造と呼ばれる分野について解説する.特に,最も基本的かつ応用範囲の広いビットベクトルに関する簡潔データ構造に焦点を当てる.ビットベクトルBに対して,先頭からi番目までのビット中の1の数を与えるrank1(B i)と,i番目の1の位置を与える select1(B i)という演算は,基本的かつ重要な演算である.これらの演算が定数時間で可能な簡潔データ構造について,具体的なデータ構造とアルゴリズムを紹介し,次に付加するデータサイズの下界についての結果を示し,最後に今後の展望について述べる.
言及状況
変動(ピーク前後)
変動(月別)
分布
はてなブックマーク
(8 users, 8 posts)
[データベース]
[data structure][succinct data structure]
[computer][science][research] おおもとの論文。
[論文]
Twitter
(1 users, 1 posts, 0 favorites)
Wikipedia
(1 pages, 2 posts, 2 contributors)
編集者:
Bcxfubot
編集者:
Whym
2020-10-20 03:43:35
の編集で削除されたか、リンク先が変更された可能性があります。
収集済み URL リスト
https://ci.nii.ac.jp/naid/110006368640
(1)
https://ci.nii.ac.jp/naid/110006368640/
(9)