Anti-collision algorithm is the key technology which must be solved in the RFID system. When more than one tags enter the radio frequency range and respond to the same reader simutancously, all of them would return their own ID information to the reader, thus creating a digital conflict. This paper proposes an improved algorithm based on analyzing a binary search algorithm. The algorithm can effectively debase the total number of sent commands and reduce the length of the parameters attached to each order.