با پایه‌ی b و پیمانه‌ی q به‌روزرسانی چنین است: h = ((h - old * b^(m-1)) * b + new) mod q. پنجره‌های برابر همیشه هش برابر دارند؛ پنجره‌های متفاوت هم ممکن است (برخورد).