The RFID tags are used for low cost and convenient object identification. For the fast tag identification, the anti-collision algorithm is used. A new algorithm to identify RFID tags using a shortened ID instead of a long original tag ID is proposed. The proposed method changes the length of the shortened ID adaptively according to the number of unidentified tags. The proposed algorithm shows better performance compared to previous anti-collision algorithms in terms of average transmitted bits per one tag identification.