Bloom filterとは 意味・読み方・使い方

The second transposed Bloom filters tbf(p-1)s, tbf(p-2)s are arranged in order of the words, thereby converted into the second transposed Bloom filter row tBF(p)s.例文帳に追加

そして、第２の転置ブルームフィルタｔｂｆ（ｐ−１）ｓ，ｔｂｆ（ｐ−２）ｓをワードの配列順に並べることで、第２の転置ブルームフィルタ列ｔＢＦ（ｐ）ｓに変換される。 - 特許庁

To improve the cover rate of search without increasing a memory capacity in a visit management device using a Bloom filter.例文帳に追加

ブルームフィルタを使用する訪問管理装置において、メモリ容量を増加せずに、探索のカバー率を向上させる。 - 特許庁

In second transposition, a first transposed Bloom filter tbf(p) is divided by a word bit width w into c segments.例文帳に追加

２回目の転置では、第１の転置ブルームフィルタｔｂｆ（ｐ）をワードのビット幅ｗでｃ個に分割する。 - 特許庁

In the case of a Bloom filter row BF(p) in (C), since a fourth bit and an eighth bit in four Bloom filters bf(p-1) to bf(p-4) are referred to, 8 (=4X2) memory accesses are required.例文帳に追加

（Ｃ）において、ブルームフィルタ列ＢＦ（ｐ）の場合は、４個のブルームフィルタｂｆ（ｐ−１）〜ｂｆ（ｐ−４）内の４ビット目と８ビット目を参照するため、８（＝４×２）のメモリアクセスが必要となる。 - 特許庁

To attain data discrimination with a small storage capacity, where a Bloom filter without the necessity of high frequency decrement is used.例文帳に追加

高頻度のデクリメントを必要としないブルームフィルタを用いたデータ判別を、少ない記憶容量で実現することを課題とする。 - 特許庁

The first stage of a bloom filter with a plurality of stages is divided into filter parts f(1) being at least the same number as a plurality of data blocks, the p (p is an integer of two or more)-th stage is divided into filter parts of a size obtained by assembling the plurality of (p-1)-th filter parts.例文帳に追加

複数段のブルームフィルタの１段目が、複数のデータブロックと少なくとも同一数のフィルタ部ｆ（１）に分割され、ｐ（ｐは２以上の整数）段目が、（ｐ−１）段目のフィルタ部を複数個まとめた大きさのフィルタ部に分割される。 - 特許庁

On the other hand, in the case of a transposed Bloom filter row tBF(p), determination can be performed by two memory accesses, that is, extraction of transposed Bloom filters tbf(p-4) and tbf(p-8), and an AND operation.例文帳に追加

一方、転置ブルームフィルタ列ｔＢＦ（ｐ）の場合、転置ブルームフィルタｔｂｆ（ｐ−４），ｔｂｆ（ｐ−８）を抽出するという２回のメモリアクセスとそのＡＮＤ演算により判定することが可能となる。 - 特許庁

When the Bloom filter is updated by adding new data to the prescribed data aggregation, the value of each element in the Bloom filter corresponding to the set of the hash values to be obtained by applying the plurality of hash functions to the added data is incremented by a prescribed probability which is larger than zero and smaller than one.例文帳に追加

所定のデータ集合に新たなデータを追加してブルームフィルタを更新する場合、追加するデータに複数のハッシュ関数を適用することにより得られるハッシュ値の組に対応するブルームフィルタにおける各要素の値を、０より大きく１より小さい所定の確率でインクリメントする。 - 特許庁