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