2
나는 Lempel Ziv 압축기와 압축 풀기 프로그램을 작성했습니다.슬라이딩 윈도우에서 가장 긴 공통 접두어를 찾는 알고리즘
나는 사전을 검색하기위한 시간을 개선하고자한다. 나는 K-M-P와 Boyer-Moore를 고려해 봤지만 사전의 변화에 적응하는 알고리즘이 더 빠를 것이라고 생각한다.
저는 이진 탐색 트리 (AVL 또는 splays)가 압축 시간 성능을 상당히 향상시키는 것을 읽었습니다. 내가 이해하지 못하는 것은 바이너리 검색 트리를 부트 스트랩하고 데이터를 삽입/제거하는 방법입니다. 바이너리 검색에서 각 노드의 중요성을 확실히 알 수는 없습니다. 문구를 찾고 있는데 각 문자가 노드로 간주됩니까? 또한 새로운 데이터가 사전에 들어가고 오래된 데이터가 제거 될 때 검색 트리에 어떻게 삽입되고 제거 될까요?
바이너리 검색 트리는 사전에 적용 할 수 있기 때문에 좋은 결과를 얻지 만 사용 방법은 잘 모르겠습니다.