A Solution to Reconstruct Cross-Cut Shredded Text Documents Based on Character Recognition and Genetic Algorithm

Table 5

The distance matrix in first stage.

	121	122	123	124	125	126	127	128	129	130
121	0	−Inf	3050	2234	3656	3657	2777	3647	2831	1681
122	833	0	−Inf	2584	834	833	5591	855	1801	3647
123	2467	2041	0	−Inf	2470	2467	4003	2447	2077	1773
124	0	4428	1031	0	3	0	6416	42	1154	3064
125	0	4428	1031	2451	0	0	6416	42	1154	3064
126	6086	1806	5063	3685	6083	0	−Inf	6072	4938	3090
127	65	4455	1068	2478	62	65	0	101	1187	3107
128	1125	3345	2100	2110	1126	1125	5315	0	−Inf	1993
129	3720	818	3875	1701	3721	3720	2744	3702	0	−Inf
130	0	4428	1031	2451	3	0	6416	42	1154	0