A matching device includes a first storing unit, a second storing unit, and a semiconductor device. The semiconductor device includes a control unit and a circuit unit. In the circuit unit, a first circuit including distance calculating circuits that calculate distances between unknown characters and dictionary characters and a selecting circuit that selects P distances having smallest values and character codes corresponding to the distances is configured, and then a second circuit including a permutation circuit that outputs distances in order from one having a smallest value and outputs character codes corresponding to the distances is configured.