ブルームフィルタの英語

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

To attain data discrimination with a small storage capacity, where a Bloom filter without the necessity of high frequency decrement is used. - 特許庁

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

In second transposition, a first transposed Bloom filter tbf(p) is divided by a word bit width w into c segments. - 特許庁

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

To improve the cover rate of search without increasing a memory capacity in a visit management device using a Bloom filter. - 特許庁

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

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. - 特許庁

転置する場合、各ブルームフィルタｂｆ（ｐ−１）〜ｂｆ（ｐ−４）の同一位置のビットを集めて、同一位置ごとに集められたビット列を、ビット位置順に配列させる。例文帳に追加

In the case of the transposition, bits at identical positions in each of the Bloom filters bf(p-1) to bf(p-4) are gathered, and bit strings each of which is gathered in accordance with the identical positions are arranged in order of a bit position. - 特許庁

このような手順により、階層型分割転置ブルームフィルタ群を利用することで、より高速かつ広範囲で対象データを検索することができる。例文帳に追加

By using a hierarchical type of a divided and transposed Bloom filter group like this sequence, it is possible to perform retrieval of object data at higher speed and in a wide range. - 特許庁

本発明は、入力データに複数のハッシュ関数を適用することにより得られるハッシュ値の組をブルームフィルタにおける対応する要素の値と比較することにより、入力データが所定のデータ集合に属するか否かを判別するデータ判別装置である。例文帳に追加

A data discrimination device discriminates whether input data belongs to a prescribed data aggregation or not by comparing the set of hash values to be obtained by applying a plurality of hash functions to the input data with the value of a corresponding element in the Bloom filter. - 特許庁

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

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. - 特許庁