저는 Tries와 Radix Tries (Patricia Tries)와 같은 다양한 "접두사 - 조회"데이터 구조를 연구하고 있습니다. 이 시점에서 필자는 시도 및 기수 시도에 대한 확실한 이해는 물론 사용 사례를 잘 이해하고 있습니다. 그러나 한 가지 질문이 나에게 뛰어나다. 압축 된 트라이 (기수 트라이)와 같은 일반 트라이를 사용하면 어떤 이점이 있습
약 50 만 개의 문서에 대해 역 색인 세트로 사용되는 단어가 약 10,000 개 있습니다. 둘 다 정규화되어 색인은 정수 (단어 id)와 정수 집합 (단어가 포함 된 문서의 ID)에 대한 매핑입니다. 제 프로토 타입은 명백한 데이터 유형으로 파이썬 세트를 사용합니다. 문서를 검색 할 때 N 개의 검색 단어와 해당 N 개의 세트 목록을 찾습니다. 그 N 세
단어를 찾으려면 trie (노드에는 단 하나의 문자 만 포함) 데이터 구조를 사용하는 간단한 검색 엔진을 작성하려고합니다. 그리고 사용자가 "압축"명령을 받으면 트라이는 a patricia trie의 형식으로 바뀌어야합니다 (노드에 자식과 공통된 문자열이 포함되어 있음) 나는 문자열 부분을 연결했으나 문제가 있습니다. 그들의 부모와 연결된 아이들이 아직 거
나는 현재 DNA 서열 데이터 검색 시스템의 색인 패브릭을 구현하기 위해 노력하고있어 : Index fabric algorithm 내가 정상 패트리샤 트라이을 구현할 수 있지만 여전히 '나오지 않았어 레이어를 추가하는 방법을 이해해야합니다. 나는 또한 구글을 시도했지만 patricia trie에 레이어를 추가하는 것에 대한 충분한 정보를 찾을 수 없었다.
질문이 있습니다. 30000 개의 이름이 포함 된 비즈니스 주소록을 구현해야합니다. 모든 이름에는 성과 이름이 있습니다. 성을 입력 할뿐만 아니라 성을 검색하는 자동 완성 텍스트 상자를 구현해야합니다. Google에서 검색 patricia trie를 사용하여이 문제를 해결했음을 알았지 만 접두사 검색 만하므로 firstname + 성으로 trie를 만들면
"기수 나무"의 만장일치 정의를 찾기가 어렵지만 대부분의 허용 된 기수 나무 정의는 압축 된 접두어 트리임을 나타냅니다. 내가 이해하기 위해 고심하는 것은이 경우 "기수"라는 용어의 중요성입니다. 컴팩트 접두어 트리의 이름이 이렇게 (즉, 기수 트리) 왜 압축되지 않은 것이 아닌지 기수 트리? 위키이 응답 할 수
부분적으로 Patricia Trie를 구현했습니다. 아직 완료되지 않았습니다. 이 없기 때문에 Trie에서 노드를 제거하는 데 사용되는 함수를 삭제/제거합니다. this article은 C++의 구현과 함께 제공되는 구조를 설명하고 있습니다. 삭제/삭제 기능이 있지만 구현의 배경이 무엇인지 알 수 없습니다. Trie에서 노드를 제거하고 Trie를 적절한 상
protobuf.net을 사용하여 개체를 serialize하는 데 문제가 있습니다. 저는 다른 클래스에서이 클래스를 사용했지만 매우 잘 작동하지만 사용하지는 않습니다. 왜 그런지 말해 주실 수 있습니까? 감사. BinaryFormatter가 serialize/deserializing에서 매우 느리기 때문에 protobuf를 사용하고 싶습니다. using S
약 2,000 경도 및 위도가 효과적으로 하드 코딩 된 데이터베이스가있는 Android 앱을 작성하려고합니다. 일단 내 앱이 설치되면이 정보를 SQLite 데이터베이스에 저장할 수 있다고 가정하지만 앱 다운로드시이 정보를 어떻게 배포해야합니까? 데이터의 크기를 최소화하기 위해 Patricia Trie의 일종의 옵션이 있다고 생각했지만 (포인트는 균등하게 분