A method and system for avoiding tag conflict by identifying a RFID using
a K-nary tree search. The tag conflict avoidance system includes a
plurality of tags receiving a first signal, converting identification
codes of the tags into predetermined codes according to the first signal,
and outputting the converted codes as second signals. The tag conflict
avoidance system also includes a reader outputting the first signal,
receiving the second signals, and identifying the tags using the codes
included in the second signals.