출원번호 : 10-2013-0084135 (2013.07.17)
등록번호 : 10-15438410000 (2015.08.05)
특허권자 : 주식회사 삼화이노랩
요약 :
본 발명은 멀티셋(multiset)의 개별 원소의 개수를 카운팅하는 방법 및 시스템이 개시된다. 멀티셋의 개별 원소의 개수를 카운팅하기 위해 컴퓨터로 구현되는 카운팅 방법은, 각각 제1 비트크기를 갖는 복수의 변수들을 포함하는 카운팅 메모리를 유지하는 단계 및 입력되는 원소의 중복을 포함한 입력개수를 상기 카운팅 메모리의 대응 변수를 이용하여 카운팅하되, 상기 입력개수가 상기 제1 비트크기에 따라 카운팅 가능한 최대값을 초과하는 원소에 대해서는 동적으로 할당되는 추가 메모리를 더 이용하여 상기 입력개수를 카운팅하는 단계를 포함할 수 있다.
1020130084135
