bloom-filter

3열

3답변

예측할 수없는 함수를 테스트합니다.

저는 Ruby에서 흥미로운 데이터 구조를 구현하는 데 어려움을 겪고 있으며 예측 가능한 결과가없는 함수를 테스트하는 데 문제가 있습니다. 블룸 필터의 문제의 require "zlib" class BloomFilter def initialize(size=100, hash_count=3) raise(ArgumentError, "negati

testing probability bloom-filter 2011-12-20

---

2열

2답변

블룸 필터로 해쉬 함수 사용하기

블룸 필터는 해시 함수 (또는 다수)를 사용하여 입력 문자열 X가 주어진 경우 0과 m 사이의 값을 생성합니다.이 질문에 해시 함수를 사용하여 MD5 해시는 일반적으로 32 자 길이의 hex 문자열로 표현됩니다. MD5 해시 알고리즘을 사용하여 0과 m 사이의 값을 생성하는 방법은 무엇입니까? 여기서 m은 지정할 수 있습니까? 저는 Java를 사용하고 있습

hash bloom-filter 2010-05-02

---

0열

3답변

키 M의 배열과 대상 N의 배열이있는 경우 M을 검색하기 전에 N에 M이 있는지 확인할 수 있습니까?

제목과 마찬가지로, 나는 큰 상수 배열 N에 존재하는 M의 요소를 찾으려고 노력하고 있습니다. 대부분의 경우 M의 어떤 요소도 N에 존재하지 않으므로 M에서 수행 된 검색의 대다수는 시간 낭비. M의 전체 검색을 수행하기 전에 색인을 만드는 방법을 찾고 있습니다. 광산과 유사한 프로젝트는 M의 모든 요소의 처음 몇 바이트에서 비트 배열을 만들고 비트 수준의

performance search indexing bitarray bloom-filter 2010-06-24

---

-3열

1답변

C의 블룸 필터에 대한 범용 해시 함수 구현

블룸 필터를 사용하여 시뮬레이션 교차 집합 근사화를 시뮬레이션합니다. 필터에 값을 해시하는 간단한 해시 함수를 많이 시도했습니다. 하지만 충돌을 피하는 데는 좋지 않습니다. 그래서 누군가는 보편적 인 해시 함수를 제안했습니다. 하지만 어떻게 작동하는지 모르겠다. 내 프로그램은 해시 함수에 키만 전달하고 해시 함수는 해시를 반환하도록 설계되었습니다. 누구든지

c bloom-filter universal-hashing 2012-02-11

---

5열

1답변

Bloom 필터를 사용하여 마지막 50 개의 데이터 컨텐트만을 저장하십시오.

안녕하십니까. 내 시스템에 하나의 마스터 노드와 n 개의 슬레이브 노드가 있습니다. 마스터 노드는 들어오는 요청을 슬레이브 노드 중 하나에 배포합니다. 캐시 메모리 컨텐트를 사용하기 위해서 슬레이브 노드가 이미 서비스 한 마지막 50 요청 (들어오는 요청의 해시)을 추적하고 싶습니다. (마지막 50 요청이 이미 캐시 메모리에있을 것이라는 가정하에 노드는 요

java data-structures bloom-filter 2012-02-12

---

2열

1답변

PHP로 블룸 필터를 구현하는 방법은 무엇입니까?

이미 조리 된 PHP 솔루션이 있습니까?

php bloom-filter 2010-03-20

---

0열

4답변

특정 문자열이나 단어를 해시하는 경우 실제로 발생하는 프로세스 (실제 프로세스)

안녕하세요. 자바에서 계산 블룸 필터를 개발하고 있습니다. 나는 블룸 필터에 관한 대부분의 소스를 실제로 검색했습니다. 이해할 수있는 것은 특정 문자열이나 단어를 해시 할 때 해싱 결과가 결과 값에 내용을 저장할 수 있도록 한 값을 반환한다는 것입니다. 장소. 하지만 내 큰 질문은 해싱 (알고리즘)을 수행하는 방법입니다. 특정 문자열이나 단어를 해시 할 때

java hashtable hash bloom-filter 2012-02-14

---

1열

4답변

블룸 필터 디자인

나는 블룸 필터의 구현을 어디에서 찾을 수 있는지, 그리고 해쉬 함수의 선택에 대한 설명을 알고 싶었다. 또한 다음 질문이 있습니다. 1) Bloom 필터는 오 탐지 (false positive)가있는 것으로 알려져 있습니다. 사용 된 요소에 대해 하나, 사용되지 않은 요소에 대해 하나 (두 세트가 유한하고 선험적으로 알려진 것으로 가정) 두 개를 비교하여

algorithm hash bloom-filter 2012-01-08

---

2열

2답변

블룸 필터 구현은 어떻게 깨끗하게 유지됩니까?

그들이 채워지고 오 탐률의 비율이 증가하기 때문에 포화 상태를 유지하는 데 사용되는 기술은 무엇입니까? 해당 노드에 저장된 데이터에 즉시 부정적인 영향을 줄 수 있으므로 비트를 비울 수없는 것처럼 보입니다. Cassandra와 같은 블룸 필터를 사용하는 데이터 저장소에서 알려진 크기의 세트를 사용하더라도 노드의 데이터가 추가되고 제거된다는 것이 맞습니까?

algorithm bloom-filter 2011-08-13

---

10열

2답변

클로저에 블룸 필터를 만들 때 사용할 해싱 기법은 무엇입니까?

Clojure에서 블룸 필터를 만들고 싶지만 JVM 기반 언어에서 사용할 수있는 모든 해싱 라이브러리에 대한 지식이 많지 않습니다. Clojure에서 블룸 맵 구현이 가장 빠른 (반대로) 블룸 맵 구현에 가장 적합한 방법은 무엇입니까?

java clojure hash bloom-filter 2012-03-04

---