タグ

2009年10月22日のブックマーク (2件)

  • 大規模データ処理のための簡潔データ構造 | CiNii Research

    データ列に対して検索効率などを効率化するため,索引を付加することがある.演算を効率化するために,データに対して特定の情報を付加したものを,ここではデータ構造と呼ぶこととする.稿ではこのようなデータ構造のうち,もとのデータの長さnに対してo(n)程度の付加情報のみを与える,簡潔データ構造と呼ばれる分野について解説する.特に,最も基的かつ応用範囲の広いビットベクトルに関する簡潔データ構造に焦点を当てる.ビットベクトルBに対して,先頭からi番目までのビット中の1の数を与えるrank1(B i)と,i番目の1の位置を与える select1(B i)という演算は,基的かつ重要な演算である.これらの演算が定数時間で可能な簡潔データ構造について,具体的なデータ構造とアルゴリズムを紹介し,次に付加するデータサイズの下界についての結果を示し,最後に今後の展望について述べる.

  • IBM - Japan

    生成AIの洞察で業務を簡素化するIBM Concertを発表 watsonxのAIを搭載したIBM Concertなら複雑化するアプリケーションの運用に調和をもたらします。 ニュースリリース 製品の詳細 最新情報 RapidusとIBM、2nm世代半導体のチップレットパッケージ技術に関するパートナーシップを締結 福島県総合防災情報システムの稼働を支援

    IBM - Japan