Bloom filters라는 이름의 Linux 앱으로, 최신 버전은 Version 3.6.0sourcecode.zip으로 다운로드할 수 있습니다. 워크스테이션용 무료 호스팅 제공업체인 OnWorks에서 온라인으로 실행할 수 있습니다.
OnWorks와 함께 Bloom 필터라는 이 앱을 무료로 다운로드하여 온라인에서 실행하십시오.
이 앱을 실행하려면 다음 지침을 따르세요.
- 1. 이 애플리케이션을 PC에 다운로드했습니다.
- 2. 파일 관리자 https://www.onworks.net/myfiles.php?username=XXXXX에 원하는 사용자 이름을 입력합니다.
- 3. 이러한 파일 관리자에서 이 응용 프로그램을 업로드합니다.
- 4. 이 웹사이트에서 OnWorks Linux 온라인 또는 Windows 온라인 에뮬레이터 또는 MACOS 온라인 에뮬레이터를 시작합니다.
- 5. 방금 시작한 OnWorks Linux OS에서 원하는 사용자 이름으로 파일 관리자 https://www.onworks.net/myfiles.php?username=XXXXX로 이동합니다.
- 6. 응용 프로그램을 다운로드하여 설치하고 실행합니다.
스크린 샷
Ad
블룸 필터
기술
블룸 필터는 세트의 간결/압축 표현이며 주요 요구 사항은 멤버십 쿼리를 만드는 것입니다. 즉, 항목이 집합의 구성원인지 여부입니다. 블룸 필터는 요소가 실제로 존재할 때 세트에 요소가 있는지 항상 정확하게 보고합니다. Bloom 필터는 원래 세트보다 훨씬 적은 저장 공간을 사용할 수 있지만 일부 '가양성'을 허용합니다. 요소가 세트에 있지만 그렇지 않은 것으로 보고하는 경우가 있습니다. 구축할 때 보유하고 있는 요소 수(원하는 용량)와 허용할 수 있는 원하는 오탐률이 얼마인지 알아야 합니다. 일반적인 위양성 비율은 1%입니다. 가양성률이 낮을수록 더 많은 메모리가 필요합니다. 마찬가지로 용량이 높을수록 더 많은 메모리를 사용하게 됩니다. 1%의 오탐율로 1만 개의 요소를 수신할 수 있는 Bloom 필터를 구성할 수 있습니다.
기능
- NewWithEstimates를 보수적으로 호출해야 합니다.
- 우리의 구현은 설정 및 테스트를 위한 키를 []바이트로 허용합니다.
- 경우에 따라 실제 오탐률은 이론적인 오탐율과 (약간) 다를 수 있습니다.
- 블룸 필터에는 저장에 사용되는 비트 수인 m과 집합 요소에 대한 해싱 함수의 수인 두 개의 매개변수가 있습니다.
- 구성할 때 얼마나 많은 요소가 있는지(원하는 용량), 허용할 수 있는 원하는 오탐률이 얼마인지 알아야 합니다.
- Bloom 필터는 원래 세트보다 훨씬 적은 스토리지를 사용할 수 있습니다.
프로그래밍 언어
Go
카테고리
이것은 https://sourceforge.net/projects/bloom-filters.mirror/에서도 가져올 수 있는 애플리케이션입니다. 무료 운영 체제 중 하나에서 가장 쉬운 방법으로 온라인으로 실행하기 위해 OnWorks에서 호스팅되었습니다.
