Pro odstranění klíče není možné jednoduše nastavit příslušné bity na 0, protože kterýko-li z těchto bitů mohl být nastaven na 1 i jiným klíčem. Z tohoto důvodu je nutné pro podporování mazání z digestu mít pro každý bit čítač, který je při nastavení bitu na 1 (při přidávání) zvýšen o 1 a při mazání je snížen o 1 a pouze pokud je pak 0 je korespondující bit nastaven na 0. Přičemž je možné použít jenom čítače a brát, že korespondující bit je nastaven na 1 pokud čítač > 0 a jinak je 0.