転置インデックス(てんちインデックス、Inverted index)とは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造をいう。転置索引、転置ファイル、逆引き索引などとも呼ばれる。 情報処理テクノロジにおける転置インデックスとは、単語や数字といった内容から、それが含まれているデータベースやドキュメント群へのマッピングを保持するという、インデックス型データ構造である。ドキュメント群へのマッピングの場合、検索エンジンが実現される。転置インデックスファイルは、インデックスというよりはデータベースと呼んだほうがふさわしい場合もある。また、検索キーが単語(文字列)であり、連想配列の値が位置情報である場合、ハッシュテーブルの形態を取ることもある。 転置インデックスには大きく分けて2通りの手法がある。レコード単位転置インデックス(record level inverted in
by Michael Tokarev, mjt+cdb {at} tls {dot} msk {dot} ru. Quick links Introduction Programming interface Creating CDB file Querying CDB file Format of CDB file Terms of usage Download Introduction TinyCDB is a very fast and simple package for creating and reading constant data bases, a data structure introduced by Dan J. Bernstein in his cdb package. It may be used to speed up searches in a sequenc
本稿では動作速度が高速で、非常に移植性が高い組み込み向けのプログラミング言語「Lua」の使い方について紹介します。Lua は、JavaScript や Pascal に似ていることから、とても手に馴染みやすいのが特徴です。自作アプリケーションにちょっとしたスクリプト言語を組み込みたい場合に重宝します。そこで、Lua のインストールから、簡単な使い方を紹介し、簡単なアプリケーションに組み込んで使うまでの過程を解説します。 本稿では動作速度が高速で、非常に移植性が高い組み込み向けのプログラミング言語「Lua」の使い方について紹介します。Lua は、JavaScript や Pascal に似ていることから、とても手に馴染みやすいのが特徴です。自作アプリケーションにちょっとしたスクリプト言語を組み込みたい場合に重宝します。そこで、Lua のインストールから、簡単な使い方を紹介し、簡単なアプリケー
射影変換(とその一部であるアフィン変換)は直線が直線になる変 換ですから、魚眼レンズの変換や逆変換には使えませんよ。ごく一 部なら近似できるかもしれませんが。 で、まずは教科書的に。 広角を含む普通のレンズは、視野の一部を視点からDだけ離れた平 面に投影します。これに対して魚眼レンズは、まず視点を中心とし た半径rの球面に視野全体を投影して、次にその投影した結果を平 面に垂直に投影しなおすものです。 # ただし、本物のレンズが完全にこの数学モデルどおりに働いてい # るかどうかは、レンズの設計にもよると思うのでわかりません。 さて、この原理がわかれば、魚眼レンズと普通のレンズの間の変換 をするための式を立てることができます。 普通のレンズの画像で中心からLだけ離れた点と、魚眼レンズの画 像の中心からlだけ離れた点が対応しているとします。そうすると、 l/r = L/sqrt(D^2+L^2
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く