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

Claim 15:
16. The non-transitory computer-readable medium according to claim 15, wherein the estimation logic is configured to estimate the number of unique elements according to the function:, n
    ˆ
   
   =
   
    
     (
     
      
       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, and {circumflex over (n)} corresponds to an estimate of the number of unique elements of the collection of elements.