एक उपयोगकर्ता दो इनपुट पैरामीटर्स का समर्थन करता है जिसमें न्यूनतम समर्थन सीमा, σ, और त्रुटि सीमा पूर्व में, ε के रूप में इंगित की गई है। आने वाली स्ट्रीम को सैद्धांतिक रूप से w = [1/ε] चौड़ाई के बकेट्स में विभाजित किया जाता है।
मान लीजिए N वर्तमान स्ट्रीम लंबाई है, यानी, अब तक देखे गए आइटम्स की संख्या। एल्गोरिदम को 0 से अधिक आवृत्ति वाले सभी तत्वों के लिए एक आवृत्ति-सूची डेटा संरचना की आवश्यकता होती है। प्रत्येक आइटम के लिए, सूची f, अनुमानित आवृत्ति गणना, और Δ, f की अधिकतम संभावित त्रुटि का समर्थन करती है।
एल्गोरिदम प्रक्रिया आइटम्स के बकेट्स को इस प्रकार करती है। जब एक नया बकेट आता है, तो बकेट में आइटम्स को आवृत्ति सूची में डाला जाता है। यदि दिया गया आइटम सूची में मौजूद है, तो यह केवल इसकी आवृत्ति गणना, f, को बढ़ा सकता है। अन्यथा, यह इसे 1 की आवृत्ति गणना के साथ सूची में जोड़ सकता है। यदि नया आइटम bth बकेट से है, तो यह आइटम की आवृत्ति गणना पर अधिकतम संभावित बग होने के लिए Δ को b−1 पर सेट कर सकता है।
जब भी एक बकेट सीमा प्राप्त होती है (यानी, N चौड़ाई w के गुणक तक पहुंच गया है, जिसमें w, 2w, 3w, आदि शामिल हैं), आवृत्ति सूची निर्धारित की जाती है। मान लीजिए b वर्तमान बकेट संख्या है। एक आइटम प्रविष्टि को हटा दिया जाता है यदि, उस प्रविष्टि के लिए, f + Δ ≤ b। इस दृष्टिकोण में, एल्गोरिदम आवृत्ति सूची को छोटा रखने का उद्देश्य रखता है ताकि यह प्राथमिक मेमोरी में फिट हो सके। प्रत्येक आइटम के लिए सहेजी गई आवृत्ति गणना आइटम की वास्तविक आवृत्ति या उसके न्यूनतम होगी।
सन्निकटन एल्गोरिदम में आवश्यक कारक सन्निकटन अनुपात (या त्रुटि सीमा) है। आइए उस मामले को देखें जहां एक आइटम हटा दिया जाता है। यह तब होता है जब किसी आइटम के लिए f + Δ ≤ b, जहां b वर्तमान बकेट संख्या है।
यह समझ सकते हैं कि b ≤ N/w, यानी, b ≤ εN। एक आइटम की वास्तविक आवृत्ति अधिकतम f+Δ है। इसलिए, एक आइटम जिसे कम किया जा सकता है वह εN है। यदि इस आइटम का वास्तविक समर्थन σ है (यह न्यूनतम समर्थन या निचली सीमा है जिसे लगातार माना जाना चाहिए), तो वास्तविक आवृत्ति σN है, और आवृत्ति सूची पर आवृत्ति, f, न्यूनतम (σN − εN) होनी चाहिए।
इसलिए, यदि हम आवृत्ति सूची में उन सभी आइटम्स को आउटपुट करते हैं जिनके पास न्यूनतम (σN − εN) का f मान है, तो कुछ लगातार आइटम्स आउटपुट होंगे। इसके अलावा, कुछ उप-लगातार आइटम्स (वास्तविक आवृत्ति न्यूनतम σN − εN लेकिन σN से कम के साथ) आउटपुट होंगे।
