Patent ID: 11934399
Assignee: THE NIELSEN COMPANY (US), LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 9:
10. The computing system according to claim 8, wherein estimating the number of unique elements of the collection of elements as a function of the number of bits of the array of bits that are set comprises estimating the number of unique elements of the collection of elements as an unbiased function of the number of bits of the array of bits, wherein the estimation logic is configured to estimate the number of unique elements according to the function:, n
    ˆ
   
   =
   
    
     (
     
      c
      ⁢
      
       e
       γ
      
      ⁢
      
       
        ρ
        ⁡
        (
        
         1
         -
         ρ
        
        )
       
       
        S
        -
        
         1
         2
        
       
      
     
     )
    
    
     -
     1
    
   
  
  ,
 

where S corresponds to the number of bits, γ is a Euler-Mascheroni constant of 0.577216, ρ specifies the geometric distribution of bits across the array of bits, {circumflex over (n)} corresponds to an estimate of the number of unique elements of the collection of elements, and, c
   =
   
    (
    
     1
     -
     
      
       1
       2
      
      ⁢
      
       log
       ⁡
       (
       2
       )
      
      ⁢
      
       log
       ⁡
       (
       
        1
        -
        ρ
       
       )
      
     
    
    )
   
  
  .