View Javadoc
1   /*
2    * Licensed to the Apache Software Foundation (ASF) under one or more
3    * contributor license agreements.  See the NOTICE file distributed with
4    * this work for additional information regarding copyright ownership.
5    * The ASF licenses this file to You under the Apache License, Version 2.0
6    * (the "License"); you may not use this file except in compliance with
7    * the License.  You may obtain a copy of the License at
8    *
9    *      http://www.apache.org/licenses/LICENSE-2.0
10   *
11   * Unless required by applicable law or agreed to in writing, software
12   * distributed under the License is distributed on an "AS IS" BASIS,
13   * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14   * See the License for the specific language governing permissions and
15   * limitations under the License.
16   */
17  
18  package org.apache.commons.codec.language;
19  
20  import static org.junit.jupiter.api.Assertions.assertEquals;
21  
22  import org.apache.commons.codec.AbstractStringEncoderTest;
23  import org.junit.jupiter.api.Test;
24  
25  /**
26   * Tests {@link DoubleMetaphone}.
27   * <p>
28   * The test data was extracted from Stephen Woodbridge's <a
29   * href="https://swoodbridge.com/DoubleMetaPhone/surnames.txt">PHP test program</a>.
30   *
31   * @see <a href="https://swoodbridge.com/DoubleMetaPhone/surnames.txt">PHP test program</a>
32   */
33  public class DoubleMetaphone2Test extends AbstractStringEncoderTest<DoubleMetaphone> {
34  
35      private static final int ALTERNATE_INDEX = 2;
36  
37      private static final int PRIMARY_INDEX = 1;
38  
39      /** Test values and their expected primary & alternate Double Metaphone encodings */
40      private static final String[][] TEST_DATA = {
41          {"ALLERTON", "ALRT", "ALRT"},
42          {"Acton", "AKTN", "AKTN"},
43          {"Adams", "ATMS", "ATMS"},
44          {"Aggar", "AKR", "AKR"},
45          {"Ahl", "AL", "AL"},
46          {"Aiken", "AKN", "AKN"},
47          {"Alan", "ALN", "ALN"},
48          {"Alcock", "ALKK", "ALKK"},
49          {"Alden", "ALTN", "ALTN"},
50          {"Aldham", "ALTM", "ALTM"},
51          {"Allen", "ALN", "ALN"},
52          {"Allerton", "ALRT", "ALRT"},
53          {"Alsop", "ALSP", "ALSP"},
54          {"Alwein", "ALN", "ALN"},
55          {"Ambler", "AMPL", "AMPL"},
56          {"Andevill", "ANTF", "ANTF"},
57          {"Andrews", "ANTR", "ANTR"},
58          {"Andreyco", "ANTR", "ANTR"},
59          {"Andriesse", "ANTR", "ANTR"},
60          {"Angier", "ANJ", "ANJR"},
61          {"Annabel", "ANPL", "ANPL"},
62          {"Anne", "AN", "AN"},
63          {"Anstye", "ANST", "ANST"},
64          {"Appling", "APLN", "APLN"},
65          {"Apuke", "APK", "APK"},
66          {"Arnold", "ARNL", "ARNL"},
67          {"Ashby", "AXP", "AXP"},
68          {"Astwood", "ASTT", "ASTT"},
69          {"Atkinson", "ATKN", "ATKN"},
70          {"Audley", "ATL", "ATL"},
71          {"Austin", "ASTN", "ASTN"},
72          {"Avenal", "AFNL", "AFNL"},
73          {"Ayer", "AR", "AR"},
74          {"Ayot", "AT", "AT"},
75          {"Babbitt", "PPT", "PPT"},
76          {"Bachelor", "PXLR", "PKLR"},
77          {"Bachelour", "PXLR", "PKLR"},
78          {"Bailey", "PL", "PL"},
79          {"Baivel", "PFL", "PFL"},
80          {"Baker", "PKR", "PKR"},
81          {"Baldwin", "PLTN", "PLTN"},
82          {"Balsley", "PLSL", "PLSL"},
83          {"Barber", "PRPR", "PRPR"},
84          {"Barker", "PRKR", "PRKR"},
85          {"Barlow", "PRL", "PRLF"},
86          {"Barnard", "PRNR", "PRNR"},
87          {"Barnes", "PRNS", "PRNS"},
88          {"Barnsley", "PRNS", "PRNS"},
89          {"Barouxis", "PRKS", "PRKS"},
90          {"Bartlet", "PRTL", "PRTL"},
91          {"Basley", "PSL", "PSL"},
92          {"Basset", "PST", "PST"},
93          {"Bassett", "PST", "PST"},
94          {"Batchlor", "PXLR", "PXLR"},
95          {"Bates", "PTS", "PTS"},
96          {"Batson", "PTSN", "PTSN"},
97          {"Bayes", "PS", "PS"},
98          {"Bayley", "PL", "PL"},
99          {"Beale", "PL", "PL"},
100         {"Beauchamp", "PXMP", "PKMP"},
101         {"Beauclerc", "PKLR", "PKLR"},
102         {"Beech", "PK", "PK"},
103         {"Beers", "PRS", "PRS"},
104         {"Beke", "PK", "PK"},
105         {"Belcher", "PLXR", "PLKR"},
106         {"benign", "PNN", "PNKN"},
107         {"Benjamin", "PNJM", "PNJM"},
108         {"Benningham", "PNNK", "PNNK"},
109         {"Bereford", "PRFR", "PRFR"},
110         {"Bergen", "PRJN", "PRKN"},
111         {"Berkeley", "PRKL", "PRKL"},
112         {"Berry", "PR", "PR"},
113         {"Besse", "PS", "PS"},
114         {"Bessey", "PS", "PS"},
115         {"Bessiles", "PSLS", "PSLS"},
116         {"Bigelow", "PJL", "PKLF"},
117         {"Bigg", "PK", "PK"},
118         {"Bigod", "PKT", "PKT"},
119         {"Billings", "PLNK", "PLNK"},
120         {"Bimper", "PMPR", "PMPR"},
121         {"Binker", "PNKR", "PNKR"},
122         {"Birdsill", "PRTS", "PRTS"},
123         {"Bishop", "PXP", "PXP"},
124         {"Black", "PLK", "PLK"},
125         {"Blagge", "PLK", "PLK"},
126         {"Blake", "PLK", "PLK"},
127         {"Blanck", "PLNK", "PLNK"},
128         {"Bledsoe", "PLTS", "PLTS"},
129         {"Blennerhasset", "PLNR", "PLNR"},
130         {"Blessing", "PLSN", "PLSN"},
131         {"Blewett", "PLT", "PLT"},
132         {"Bloctgoed", "PLKT", "PLKT"},
133         {"Bloetgoet", "PLTK", "PLTK"},
134         {"Bloodgood", "PLTK", "PLTK"},
135         {"Blossom", "PLSM", "PLSM"},
136         {"Blount", "PLNT", "PLNT"},
137         {"Bodine", "PTN", "PTN"},
138         {"Bodman", "PTMN", "PTMN"},
139         {"BonCoeur", "PNKR", "PNKR"},
140         {"Bond", "PNT", "PNT"},
141         {"Boscawen", "PSKN", "PSKN"},
142         {"Bosworth", "PSR0", "PSRT"},
143         {"Bouchier", "PX", "PKR"},
144         {"Bowne", "PN", "PN"},
145         {"Bradbury", "PRTP", "PRTP"},
146         {"Bradder", "PRTR", "PRTR"},
147         {"Bradford", "PRTF", "PRTF"},
148         {"Bradstreet", "PRTS", "PRTS"},
149         {"Braham", "PRHM", "PRHM"},
150         {"Brailsford", "PRLS", "PRLS"},
151         {"Brainard", "PRNR", "PRNR"},
152         {"Brandish", "PRNT", "PRNT"},
153         {"Braun", "PRN", "PRN"},
154         {"Brecc", "PRK", "PRK"},
155         {"Brent", "PRNT", "PRNT"},
156         {"Brenton", "PRNT", "PRNT"},
157         {"Briggs", "PRKS", "PRKS"},
158         {"Brigham", "PRM", "PRM"},
159         {"Brobst", "PRPS", "PRPS"},
160         {"Brome", "PRM", "PRM"},
161         {"Bronson", "PRNS", "PRNS"},
162         {"Brooks", "PRKS", "PRKS"},
163         {"Brouillard", "PRLR", "PRLR"},
164         {"Brown", "PRN", "PRN"},
165         {"Browne", "PRN", "PRN"},
166         {"Brownell", "PRNL", "PRNL"},
167         {"Bruley", "PRL", "PRL"},
168         {"Bryant", "PRNT", "PRNT"},
169         {"Brzozowski", "PRSS", "PRTS"},
170         {"Buide", "PT", "PT"},
171         {"Bulmer", "PLMR", "PLMR"},
172         {"Bunker", "PNKR", "PNKR"},
173         {"Burden", "PRTN", "PRTN"},
174         {"Burge", "PRJ", "PRK"},
175         {"Burgoyne", "PRKN", "PRKN"},
176         {"Burke", "PRK", "PRK"},
177         {"Burnett", "PRNT", "PRNT"},
178         {"Burpee", "PRP", "PRP"},
179         {"Bursley", "PRSL", "PRSL"},
180         {"Burton", "PRTN", "PRTN"},
181         {"Bushnell", "PXNL", "PXNL"},
182         {"Buss", "PS", "PS"},
183         {"Buswell", "PSL", "PSL"},
184         {"Butler", "PTLR", "PTLR"},
185         {"Calkin", "KLKN", "KLKN"},
186         {"Canada", "KNT", "KNT"},
187         {"Canmore", "KNMR", "KNMR"},
188         {"Canney", "KN", "KN"},
189         {"Capet", "KPT", "KPT"},
190         {"Card", "KRT", "KRT"},
191         {"Carman", "KRMN", "KRMN"},
192         {"Carpenter", "KRPN", "KRPN"},
193         {"Cartwright", "KRTR", "KRTR"},
194         {"Casey", "KS", "KS"},
195         {"Catterfield", "KTRF", "KTRF"},
196         {"Ceeley", "SL", "SL"},
197         {"Chambers", "XMPR", "XMPR"},
198         {"Champion", "XMPN", "XMPN"},
199         {"Chapman", "XPMN", "XPMN"},
200         {"Chase", "XS", "XS"},
201         {"Cheney", "XN", "XN"},
202         {"Chetwynd", "XTNT", "XTNT"},
203         {"Chevalier", "XFL", "XFLR"},
204         {"Chillingsworth", "XLNK", "XLNK"},
205         {"Christie", "KRST", "KRST"},
206         {"Chubbuck", "XPK", "XPK"},
207         {"Church", "XRX", "XRK"},
208         {"Clark", "KLRK", "KLRK"},
209         {"Clarke", "KLRK", "KLRK"},
210         {"Cleare", "KLR", "KLR"},
211         {"Clement", "KLMN", "KLMN"},
212         {"Clerke", "KLRK", "KLRK"},
213         {"Clibben", "KLPN", "KLPN"},
214         {"Clifford", "KLFR", "KLFR"},
215         {"Clivedon", "KLFT", "KLFT"},
216         {"Close", "KLS", "KLS"},
217         {"Clothilde", "KL0L", "KLTL"},
218         {"Cobb", "KP", "KP"},
219         {"Coburn", "KPRN", "KPRN"},
220         {"Coburne", "KPRN", "KPRN"},
221         {"Cocke", "KK", "KK"},
222         {"Coffin", "KFN", "KFN"},
223         {"Coffyn", "KFN", "KFN"},
224         {"Colborne", "KLPR", "KLPR"},
225         {"Colby", "KLP", "KLP"},
226         {"Cole", "KL", "KL"},
227         {"Coleman", "KLMN", "KLMN"},
228         {"Collier", "KL", "KLR"},
229         {"Compton", "KMPT", "KMPT"},
230         {"Cone", "KN", "KN"},
231         {"Cook", "KK", "KK"},
232         {"Cooke", "KK", "KK"},
233         {"Cooper", "KPR", "KPR"},
234         {"Copperthwaite", "KPR0", "KPRT"},
235         {"Corbet", "KRPT", "KRPT"},
236         {"Corell", "KRL", "KRL"},
237         {"Corey", "KR", "KR"},
238         {"Corlies", "KRLS", "KRLS"},
239         {"Corneliszen", "KRNL", "KRNL"},
240         {"Cornelius", "KRNL", "KRNL"},
241         {"Cornwallis", "KRNL", "KRNL"},
242         {"Cosgrove", "KSKR", "KSKR"},
243         {"Count of Brionne", "KNTF", "KNTF"},
244         {"Covill", "KFL", "KFL"},
245         {"Cowperthwaite", "KPR0", "KPRT"},
246         {"Cowperwaite", "KPRT", "KPRT"},
247         {"Crane", "KRN", "KRN"},
248         {"Creagmile", "KRKM", "KRKM"},
249         {"Crew", "KR", "KRF"},
250         {"Crispin", "KRSP", "KRSP"},
251         {"Crocker", "KRKR", "KRKR"},
252         {"Crockett", "KRKT", "KRKT"},
253         {"Crosby", "KRSP", "KRSP"},
254         {"Crump", "KRMP", "KRMP"},
255         {"Cunningham", "KNNK", "KNNK"},
256         {"Curtis", "KRTS", "KRTS"},
257         {"Cutha", "K0", "KT"},
258         {"Cutter", "KTR", "KTR"},
259         {"D'Aubigny", "TPN", "TPKN"},
260         {"DAVIS", "TFS", "TFS"},
261         {"Dabinott", "TPNT", "TPNT"},
262         {"Dacre", "TKR", "TKR"},
263         {"Daggett", "TKT", "TKT"},
264         {"Danvers", "TNFR", "TNFR"},
265         {"Darcy", "TRS", "TRS"},
266         {"Davis", "TFS", "TFS"},
267         {"Dawn", "TN", "TN"},
268         {"Dawson", "TSN", "TSN"},
269         {"Day", "T", "T"},
270         {"Daye", "T", "T"},
271         {"DeGrenier", "TKRN", "TKRN"},
272         {"Dean", "TN", "TN"},
273         {"Deekindaugh", "TKNT", "TKNT"},
274         {"Dennis", "TNS", "TNS"},
275         {"Denny", "TN", "TN"},
276         {"Denton", "TNTN", "TNTN"},
277         {"Desborough", "TSPR", "TSPR"},
278         {"Despenser", "TSPN", "TSPN"},
279         {"Deverill", "TFRL", "TFRL"},
280         {"Devine", "TFN", "TFN"},
281         {"Dexter", "TKST", "TKST"},
282         {"Dillaway", "TL", "TL"},
283         {"Dimmick", "TMK", "TMK"},
284         {"Dinan", "TNN", "TNN"},
285         {"Dix", "TKS", "TKS"},
286         {"Doggett", "TKT", "TKT"},
287         {"Donahue", "TNH", "TNH"},
288         {"Dorfman", "TRFM", "TRFM"},
289         {"Dorris", "TRS", "TRS"},
290         {"Dow", "T", "TF"},
291         {"Downey", "TN", "TN"},
292         {"Downing", "TNNK", "TNNK"},
293         {"Dowsett", "TST", "TST"},
294         {"Duck?", "TK", "TK"},
295         {"Dudley", "TTL", "TTL"},
296         {"Duffy", "TF", "TF"},
297         {"Dunn", "TN", "TN"},
298         {"Dunsterville", "TNST", "TNST"},
299         {"Durrant", "TRNT", "TRNT"},
300         {"Durrin", "TRN", "TRN"},
301         {"Dustin", "TSTN", "TSTN"},
302         {"Duston", "TSTN", "TSTN"},
303         {"Eames", "AMS", "AMS"},
304         {"Early", "ARL", "ARL"},
305         {"Easty", "AST", "AST"},
306         {"Ebbett", "APT", "APT"},
307         {"Eberbach", "APRP", "APRP"},
308         {"Eberhard", "APRR", "APRR"},
309         {"Eddy", "AT", "AT"},
310         {"Edenden", "ATNT", "ATNT"},
311         {"Edwards", "ATRT", "ATRT"},
312         {"Eglinton", "AKLN", "ALNT"},
313         {"Eliot", "ALT", "ALT"},
314         {"Elizabeth", "ALSP", "ALSP"},
315         {"Ellis", "ALS", "ALS"},
316         {"Ellison", "ALSN", "ALSN"},
317         {"Ellot", "ALT", "ALT"},
318         {"Elny", "ALN", "ALN"},
319         {"Elsner", "ALSN", "ALSN"},
320         {"Emerson", "AMRS", "AMRS"},
321         {"Empson", "AMPS", "AMPS"},
322         {"Est", "AST", "AST"},
323         {"Estabrook", "ASTP", "ASTP"},
324         {"Estes", "ASTS", "ASTS"},
325         {"Estey", "AST", "AST"},
326         {"Evans", "AFNS", "AFNS"},
327         {"Fallowell", "FLL", "FLL"},
328         {"Farnsworth", "FRNS", "FRNS"},
329         {"Feake", "FK", "FK"},
330         {"Feke", "FK", "FK"},
331         {"Fellows", "FLS", "FLS"},
332         {"Fettiplace", "FTPL", "FTPL"},
333         {"Finney", "FN", "FN"},
334         {"Fischer", "FXR", "FSKR"},
335         {"Fisher", "FXR", "FXR"},
336         {"Fisk", "FSK", "FSK"},
337         {"Fiske", "FSK", "FSK"},
338         {"Fletcher", "FLXR", "FLXR"},
339         {"Folger", "FLKR", "FLJR"},
340         {"Foliot", "FLT", "FLT"},
341         {"Folyot", "FLT", "FLT"},
342         {"Fones", "FNS", "FNS"},
343         {"Fordham", "FRTM", "FRTM"},
344         {"Forstner", "FRST", "FRST"},
345         {"Fosten", "FSTN", "FSTN"},
346         {"Foster", "FSTR", "FSTR"},
347         {"Foulke", "FLK", "FLK"},
348         {"Fowler", "FLR", "FLR"},
349         {"Foxwell", "FKSL", "FKSL"},
350         {"Fraley", "FRL", "FRL"},
351         {"Franceys", "FRNS", "FRNS"},
352         {"Franke", "FRNK", "FRNK"},
353         {"Frascella", "FRSL", "FRSL"},
354         {"Frazer", "FRSR", "FRSR"},
355         {"Fredd", "FRT", "FRT"},
356         {"Freeman", "FRMN", "FRMN"},
357         {"French", "FRNX", "FRNK"},
358         {"Freville", "FRFL", "FRFL"},
359         {"Frey", "FR", "FR"},
360         {"Frick", "FRK", "FRK"},
361         {"Frier", "FR", "FRR"},
362         {"Froe", "FR", "FR"},
363         {"Frorer", "FRRR", "FRRR"},
364         {"Frost", "FRST", "FRST"},
365         {"Frothingham", "FR0N", "FRTN"},
366         {"Fry", "FR", "FR"},
367         {"Gaffney", "KFN", "KFN"},
368         {"Gage", "KJ", "KK"},
369         {"Gallion", "KLN", "KLN"},
370         {"Gallishan", "KLXN", "KLXN"},
371         {"Gamble", "KMPL", "KMPL"},
372         {"garage", "KRJ", "KRK"},
373         {"Garbrand", "KRPR", "KRPR"},
374         {"Gardner", "KRTN", "KRTN"},
375         {"Garrett", "KRT", "KRT"},
376         {"Gassner", "KSNR", "KSNR"},
377         {"Gater", "KTR", "KTR"},
378         {"Gaunt", "KNT", "KNT"},
379         {"Gayer", "KR", "KR"},
380         {"George", "JRJ", "KRK"},
381         {"Gerken", "KRKN", "JRKN"},
382         {"Gerritsen", "KRTS", "JRTS"},
383         {"Gibbs", "KPS", "JPS"},
384         {"Giffard", "JFRT", "KFRT"},
385         {"Gilbert", "KLPR", "JLPR"},
386         {"Gill", "KL", "JL"},
387         {"Gilman", "KLMN", "JLMN"},
388         {"Glass", "KLS", "KLS"},
389         {"Goddard\\Gifford", "KTRT", "KTRT"},
390         {"Godfrey", "KTFR", "KTFR"},
391         {"Godwin", "KTN", "KTN"},
392         {"Goodale", "KTL", "KTL"},
393         {"Goodnow", "KTN", "KTNF"},
394         {"Gorham", "KRM", "KRM"},
395         {"Goseline", "KSLN", "KSLN"},
396         {"Gott", "KT", "KT"},
397         {"Gould", "KLT", "KLT"},
398         {"Grafton", "KRFT", "KRFT"},
399         {"Grant", "KRNT", "KRNT"},
400         {"Gray", "KR", "KR"},
401         {"Green", "KRN", "KRN"},
402         {"Griffin", "KRFN", "KRFN"},
403         {"Grill", "KRL", "KRL"},
404         {"Grim", "KRM", "KRM"},
405         {"Grisgonelle", "KRSK", "KRSK"},
406         {"Gross", "KRS", "KRS"},
407         {"Guba", "KP", "KP"},
408         {"Gybbes", "KPS", "JPS"},
409         {"Haburne", "HPRN", "HPRN"},
410         {"Hackburne", "HKPR", "HKPR"},
411         {"Haddon?", "HTN", "HTN"},
412         {"Haines", "HNS", "HNS"},
413         {"Hale", "HL", "HL"},
414         {"Hall", "HL", "HL"},
415         {"Hallet", "HLT", "HLT"},
416         {"Hallock", "HLK", "HLK"},
417         {"Halstead", "HLST", "HLST"},
418         {"Hammond", "HMNT", "HMNT"},
419         {"Hance", "HNS", "HNS"},
420         {"Handy", "HNT", "HNT"},
421         {"Hanson", "HNSN", "HNSN"},
422         {"Harasek", "HRSK", "HRSK"},
423         {"Harcourt", "HRKR", "HRKR"},
424         {"Hardy", "HRT", "HRT"},
425         {"Harlock", "HRLK", "HRLK"},
426         {"Harris", "HRS", "HRS"},
427         {"Hartley", "HRTL", "HRTL"},
428         {"Harvey", "HRF", "HRF"},
429         {"Harvie", "HRF", "HRF"},
430         {"Harwood", "HRT", "HRT"},
431         {"Hathaway", "H0", "HT"},
432         {"Haukeness", "HKNS", "HKNS"},
433         {"Hawkes", "HKS", "HKS"},
434         {"Hawkhurst", "HKRS", "HKRS"},
435         {"Hawkins", "HKNS", "HKNS"},
436         {"Hawley", "HL", "HL"},
437         {"Heald", "HLT", "HLT"},
438         {"Helsdon", "HLST", "HLST"},
439         {"Hemenway", "HMN", "HMN"},
440         {"Hemmenway", "HMN", "HMN"},
441         {"Henck", "HNK", "HNK"},
442         {"Henderson", "HNTR", "HNTR"},
443         {"Hendricks", "HNTR", "HNTR"},
444         {"Hersey", "HRS", "HRS"},
445         {"Hewes", "HS", "HS"},
446         {"Heyman", "HMN", "HMN"},
447         {"Hicks", "HKS", "HKS"},
448         {"Hidden", "HTN", "HTN"},
449         {"Higgs", "HKS", "HKS"},
450         {"Hill", "HL", "HL"},
451         {"Hills", "HLS", "HLS"},
452         {"Hinckley", "HNKL", "HNKL"},
453         {"Hipwell", "HPL", "HPL"},
454         {"Hobart", "HPRT", "HPRT"},
455         {"Hoben", "HPN", "HPN"},
456         {"Hoffmann", "HFMN", "HFMN"},
457         {"Hogan", "HKN", "HKN"},
458         {"Holmes", "HLMS", "HLMS"},
459         {"Hoo", "H", "H"},
460         {"Hooker", "HKR", "HKR"},
461         {"Hopcott", "HPKT", "HPKT"},
462         {"Hopkins", "HPKN", "HPKN"},
463         {"Hopkinson", "HPKN", "HPKN"},
464         {"Hornsey", "HRNS", "HRNS"},
465         {"Houckgeest", "HKJS", "HKKS"},
466         {"Hough", "H", "H"},
467         {"Houstin", "HSTN", "HSTN"},
468         {"How", "H", "HF"},
469         {"Howe", "H", "H"},
470         {"Howland", "HLNT", "HLNT"},
471         {"Hubner", "HPNR", "HPNR"},
472         {"Hudnut", "HTNT", "HTNT"},
473         {"Hughes", "HS", "HS"},
474         {"Hull", "HL", "HL"},
475         {"Hulme", "HLM", "HLM"},
476         {"Hume", "HM", "HM"},
477         {"Hundertumark", "HNTR", "HNTR"},
478         {"Hundley", "HNTL", "HNTL"},
479         {"Hungerford", "HNKR", "HNJR"},
480         {"Hunt", "HNT", "HNT"},
481         {"Hurst", "HRST", "HRST"},
482         {"Husbands", "HSPN", "HSPN"},
483         {"Hussey", "HS", "HS"},
484         {"Husted", "HSTT", "HSTT"},
485         {"Hutchins", "HXNS", "HXNS"},
486         {"Hutchinson", "HXNS", "HXNS"},
487         {"Huttinger", "HTNK", "HTNJ"},
488         {"Huybertsen", "HPRT", "HPRT"},
489         {"Iddenden", "ATNT", "ATNT"},
490         {"Ingraham", "ANKR", "ANKR"},
491         {"Ives", "AFS", "AFS"},
492         {"Jackson", "JKSN", "AKSN"},
493         {"Jacob", "JKP", "AKP"},
494         {"Jans", "JNS", "ANS"},
495         {"Jenkins", "JNKN", "ANKN"},
496         {"Jewett", "JT", "AT"},
497         {"Jewitt", "JT", "AT"},
498         {"Johnson", "JNSN", "ANSN"},
499         {"Jones", "JNS", "ANS"},
500         {"Josephine", "JSFN", "HSFN"},
501         {"Judd", "JT", "AT"},
502         {"June", "JN", "AN"},
503         {"Kamarowska", "KMRS", "KMRS"},
504         {"Kay", "K", "K"},
505         {"Kelley", "KL", "KL"},
506         {"Kelly", "KL", "KL"},
507         {"Keymber", "KMPR", "KMPR"},
508         {"Keynes", "KNS", "KNS"},
509         {"Kilham", "KLM", "KLM"},
510         {"Kim", "KM", "KM"},
511         {"Kimball", "KMPL", "KMPL"},
512         {"King", "KNK", "KNK"},
513         {"Kinsey", "KNS", "KNS"},
514         {"Kirk", "KRK", "KRK"},
515         {"Kirton", "KRTN", "KRTN"},
516         {"Kistler", "KSTL", "KSTL"},
517         {"Kitchen", "KXN", "KXN"},
518         {"Kitson", "KTSN", "KTSN"},
519         {"Klett", "KLT", "KLT"},
520         {"Kline", "KLN", "KLN"},
521         {"Knapp", "NP", "NP"},
522         {"Knight", "NT", "NT"},
523         {"Knote", "NT", "NT"},
524         {"Knott", "NT", "NT"},
525         {"Knox", "NKS", "NKS"},
526         {"Koeller", "KLR", "KLR"},
527         {"La Pointe", "LPNT", "LPNT"},
528         {"LaPlante", "LPLN", "LPLN"},
529         {"Laimbeer", "LMPR", "LMPR"},
530         {"Lamb", "LMP", "LMP"},
531         {"Lambertson", "LMPR", "LMPR"},
532         {"Lancto", "LNKT", "LNKT"},
533         {"Landry", "LNTR", "LNTR"},
534         {"Lane", "LN", "LN"},
535         {"Langendyck", "LNJN", "LNKN"},
536         {"Langer", "LNKR", "LNJR"},
537         {"Langford", "LNKF", "LNKF"},
538         {"Lantersee", "LNTR", "LNTR"},
539         {"Laquer", "LKR", "LKR"},
540         {"Larkin", "LRKN", "LRKN"},
541         {"Latham", "LTM", "LTM"},
542         {"Lathrop", "L0RP", "LTRP"},
543         {"Lauter", "LTR", "LTR"},
544         {"Lawrence", "LRNS", "LRNS"},
545         {"Leach", "LK", "LK"},
546         {"Leager", "LKR", "LJR"},
547         {"Learned", "LRNT", "LRNT"},
548         {"Leavitt", "LFT", "LFT"},
549         {"Lee", "L", "L"},
550         {"Leete", "LT", "LT"},
551         {"Leggett", "LKT", "LKT"},
552         {"Leland", "LLNT", "LLNT"},
553         {"Leonard", "LNRT", "LNRT"},
554         {"Lester", "LSTR", "LSTR"},
555         {"Lestrange", "LSTR", "LSTR"},
556         {"Lethem", "L0M", "LTM"},
557         {"Levine", "LFN", "LFN"},
558         {"Lewes", "LS", "LS"},
559         {"Lewis", "LS", "LS"},
560         {"Lincoln", "LNKL", "LNKL"},
561         {"Lindsey", "LNTS", "LNTS"},
562         {"Linher", "LNR", "LNR"},
563         {"Lippet", "LPT", "LPT"},
564         {"Lippincott", "LPNK", "LPNK"},
565         {"Lockwood", "LKT", "LKT"},
566         {"Loines", "LNS", "LNS"},
567         {"Lombard", "LMPR", "LMPR"},
568         {"Long", "LNK", "LNK"},
569         {"Longespee", "LNJS", "LNKS"},
570         {"Look", "LK", "LK"},
571         {"Lounsberry", "LNSP", "LNSP"},
572         {"Lounsbury", "LNSP", "LNSP"},
573         {"Louthe", "L0", "LT"},
574         {"Loveyne", "LFN", "LFN"},
575         {"Lowe", "L", "L"},
576         {"Ludlam", "LTLM", "LTLM"},
577         {"Lumbard", "LMPR", "LMPR"},
578         {"Lund", "LNT", "LNT"},
579         {"Luno", "LN", "LN"},
580         {"Lutz", "LTS", "LTS"},
581         {"Lydia", "LT", "LT"},
582         {"Lynne", "LN", "LN"},
583         {"Lyon", "LN", "LN"},
584         {"MacAlpin", "MKLP", "MKLP"},
585         {"MacBricc", "MKPR", "MKPR"},
586         {"MacCrinan", "MKRN", "MKRN"},
587         {"MacKenneth", "MKN0", "MKNT"},
588         {"MacMael nam Bo", "MKML", "MKML"},
589         {"MacMurchada", "MKMR", "MKMR"},
590         {"Macomber", "MKMP", "MKMP"},
591         {"Macy", "MS", "MS"},
592         {"Magnus", "MNS", "MKNS"},
593         {"Mahien", "MHN", "MHN"},
594         {"Malmains", "MLMN", "MLMN"},
595         {"Malory", "MLR", "MLR"},
596         {"Mancinelli", "MNSN", "MNSN"},
597         {"Mancini", "MNSN", "MNSN"},
598         {"Mann", "MN", "MN"},
599         {"Manning", "MNNK", "MNNK"},
600         {"Manter", "MNTR", "MNTR"},
601         {"Marion", "MRN", "MRN"},
602         {"Marley", "MRL", "MRL"},
603         {"Marmion", "MRMN", "MRMN"},
604         {"Marquart", "MRKR", "MRKR"},
605         {"Marsh", "MRX", "MRX"},
606         {"Marshal", "MRXL", "MRXL"},
607         {"Marshall", "MRXL", "MRXL"},
608         {"Martel", "MRTL", "MRTL"},
609         {"Martha", "MR0", "MRT"},
610         {"Martin", "MRTN", "MRTN"},
611         {"Marturano", "MRTR", "MRTR"},
612         {"Marvin", "MRFN", "MRFN"},
613         {"Mary", "MR", "MR"},
614         {"Mason", "MSN", "MSN"},
615         {"Maxwell", "MKSL", "MKSL"},
616         {"Mayhew", "MH", "MHF"},
617         {"McAllaster", "MKLS", "MKLS"},
618         {"McAllister", "MKLS", "MKLS"},
619         {"McConnell", "MKNL", "MKNL"},
620         {"McFarland", "MKFR", "MKFR"},
621         {"McIlroy", "MSLR", "MSLR"},
622         {"McNair", "MKNR", "MKNR"},
623         {"McNair-Landry", "MKNR", "MKNR"},
624         {"McRaven", "MKRF", "MKRF"},
625         {"Mead", "MT", "MT"},
626         {"Meade", "MT", "MT"},
627         {"Meck", "MK", "MK"},
628         {"Melton", "MLTN", "MLTN"},
629         {"Mendenhall", "MNTN", "MNTN"},
630         {"Mering", "MRNK", "MRNK"},
631         {"Merrick", "MRK", "MRK"},
632         {"Merry", "MR", "MR"},
633         {"Mighill", "ML", "ML"},
634         {"Miller", "MLR", "MLR"},
635         {"Milton", "MLTN", "MLTN"},
636         {"Mohun", "MHN", "MHN"},
637         {"Montague", "MNTK", "MNTK"},
638         {"Montboucher", "MNTP", "MNTP"},
639         {"Moore", "MR", "MR"},
640         {"Morrel", "MRL", "MRL"},
641         {"Morrill", "MRL", "MRL"},
642         {"Morris", "MRS", "MRS"},
643         {"Morton", "MRTN", "MRTN"},
644         {"Moton", "MTN", "MTN"},
645         {"Muir", "MR", "MR"},
646         {"Mulferd", "MLFR", "MLFR"},
647         {"Mullins", "MLNS", "MLNS"},
648         {"Mulso", "MLS", "MLS"},
649         {"Munger", "MNKR", "MNJR"},
650         {"Munt", "MNT", "MNT"},
651         {"Murchad", "MRXT", "MRKT"},
652         {"Murdock", "MRTK", "MRTK"},
653         {"Murray", "MR", "MR"},
654         {"Muskett", "MSKT", "MSKT"},
655         {"Myers", "MRS", "MRS"},
656         {"Myrick", "MRK", "MRK"},
657         {"NORRIS", "NRS", "NRS"},
658         {"Nayle", "NL", "NL"},
659         {"Newcomb", "NKMP", "NKMP"},
660         {"Newcomb(e)", "NKMP", "NKMP"},
661         {"Newkirk", "NKRK", "NKRK"},
662         {"Newton", "NTN", "NTN"},
663         {"Niles", "NLS", "NLS"},
664         {"Noble", "NPL", "NPL"},
665         {"Noel", "NL", "NL"},
666         {"Northend", "NR0N", "NRTN"},
667         {"Norton", "NRTN", "NRTN"},
668         {"Nutter", "NTR", "NTR"},
669         {"Odding", "ATNK", "ATNK"},
670         {"Odenbaugh", "ATNP", "ATNP"},
671         {"Ogborn", "AKPR", "AKPR"},
672         {"Oppenheimer", "APNM", "APNM"},
673         {"Otis", "ATS", "ATS"},
674         {"Oviatt", "AFT", "AFT"},
675         {"PRUST?", "PRST", "PRST"},
676         {"Paddock", "PTK", "PTK"},
677         {"Page", "PJ", "PK"},
678         {"Paine", "PN", "PN"},
679         {"Paist", "PST", "PST"},
680         {"Palmer", "PLMR", "PLMR"},
681         {"Park", "PRK", "PRK"},
682         {"Parker", "PRKR", "PRKR"},
683         {"Parkhurst", "PRKR", "PRKR"},
684         {"Parrat", "PRT", "PRT"},
685         {"Parsons", "PRSN", "PRSN"},
686         {"Partridge", "PRTR", "PRTR"},
687         {"Pashley", "PXL", "PXL"},
688         {"Pasley", "PSL", "PSL"},
689         {"Patrick", "PTRK", "PTRK"},
690         {"Pattee", "PT", "PT"},
691         {"Patten", "PTN", "PTN"},
692         {"Pawley", "PL", "PL"},
693         {"Payne", "PN", "PN"},
694         {"Peabody", "PPT", "PPT"},
695         {"Peake", "PK", "PK"},
696         {"Pearson", "PRSN", "PRSN"},
697         {"Peat", "PT", "PT"},
698         {"Pedersen", "PTRS", "PTRS"},
699         {"Percy", "PRS", "PRS"},
700         {"Perkins", "PRKN", "PRKN"},
701         {"Perrine", "PRN", "PRN"},
702         {"Perry", "PR", "PR"},
703         {"Peson", "PSN", "PSN"},
704         {"Peterson", "PTRS", "PTRS"},
705         {"Peyton", "PTN", "PTN"},
706         {"Phinney", "FN", "FN"},
707         {"Pickard", "PKRT", "PKRT"},
708         {"Pierce", "PRS", "PRS"},
709         {"Pierrepont", "PRPN", "PRPN"},
710         {"Pike", "PK", "PK"},
711         {"Pinkham", "PNKM", "PNKM"},
712         {"Pitman", "PTMN", "PTMN"},
713         {"Pitt", "PT", "PT"},
714         {"Pitts", "PTS", "PTS"},
715         {"Plantagenet", "PLNT", "PLNT"},
716         {"Platt", "PLT", "PLT"},
717         {"Platts", "PLTS", "PLTS"},
718         {"Pleis", "PLS", "PLS"},
719         {"Pleiss", "PLS", "PLS"},
720         {"Plisko", "PLSK", "PLSK"},
721         {"Pliskovitch", "PLSK", "PLSK"},
722         {"Plum", "PLM", "PLM"},
723         {"Plume", "PLM", "PLM"},
724         {"Poitou", "PT", "PT"},
725         {"Pomeroy", "PMR", "PMR"},
726         {"Poretiers", "PRTR", "PRTR"},
727         {"Pote", "PT", "PT"},
728         {"Potter", "PTR", "PTR"},
729         {"Potts", "PTS", "PTS"},
730         {"Powell", "PL", "PL"},
731         {"Pratt", "PRT", "PRT"},
732         {"Presbury", "PRSP", "PRSP"},
733         {"Priest", "PRST", "PRST"},
734         {"Prindle", "PRNT", "PRNT"},
735         {"Prior", "PRR", "PRR"},
736         {"Profumo", "PRFM", "PRFM"},
737         {"Purdy", "PRT", "PRT"},
738         {"Purefoy", "PRF", "PRF"},
739         {"Pury", "PR", "PR"},
740         {"Quinter", "KNTR", "KNTR"},
741         {"Rachel", "RXL", "RKL"},
742         {"Rand", "RNT", "RNT"},
743         {"Rankin", "RNKN", "RNKN"},
744         {"Ravenscroft", "RFNS", "RFNS"},
745         {"Raynsford", "RNSF", "RNSF"},
746         {"Reakirt", "RKRT", "RKRT"},
747         {"Reaves", "RFS", "RFS"},
748         {"Reeves", "RFS", "RFS"},
749         {"Reichert", "RXRT", "RKRT"},
750         {"Remmele", "RML", "RML"},
751         {"Reynolds", "RNLT", "RNLT"},
752         {"Rhodes", "RTS", "RTS"},
753         {"Richards", "RXRT", "RKRT"},
754         {"Richardson", "RXRT", "RKRT"},
755         {"Ring", "RNK", "RNK"},
756         {"Roberts", "RPRT", "RPRT"},
757         {"Robertson", "RPRT", "RPRT"},
758         {"Robson", "RPSN", "RPSN"},
759         {"Rodie", "RT", "RT"},
760         {"Rody", "RT", "RT"},
761         {"Rogers", "RKRS", "RJRS"},
762         {"Ross", "RS", "RS"},
763         {"Rosslevin", "RSLF", "RSLF"},
764         {"Rowland", "RLNT", "RLNT"},
765         {"Ruehl", "RL", "RL"},
766         {"Russell", "RSL", "RSL"},
767         {"Ruth", "R0", "RT"},
768         {"Ryan", "RN", "RN"},
769         {"Rysse", "RS", "RS"},
770         {"Sadler", "STLR", "STLR"},
771         {"Salmon", "SLMN", "SLMN"},
772         {"Salter", "SLTR", "SLTR"},
773         {"Salvatore", "SLFT", "SLFT"},
774         {"Sanders", "SNTR", "SNTR"},
775         {"Sands", "SNTS", "SNTS"},
776         {"Sanford", "SNFR", "SNFR"},
777         {"Sanger", "SNKR", "SNJR"},
778         {"Sargent", "SRJN", "SRKN"},
779         {"Saunders", "SNTR", "SNTR"},
780         {"Schilling", "XLNK", "XLNK"},
781         {"Schlegel", "XLKL", "SLKL"},
782         {"Scott", "SKT", "SKT"},
783         {"Sears", "SRS", "SRS"},
784         {"Segersall", "SJRS", "SKRS"},
785         {"Senecal", "SNKL", "SNKL"},
786         {"Sergeaux", "SRJ", "SRK"},
787         {"Severance", "SFRN", "SFRN"},
788         {"Sharp", "XRP", "XRP"},
789         {"Sharpe", "XRP", "XRP"},
790         {"Sharply", "XRPL", "XRPL"},
791         {"Shatswell", "XTSL", "XTSL"},
792         {"Shattack", "XTK", "XTK"},
793         {"Shattock", "XTK", "XTK"},
794         {"Shattuck", "XTK", "XTK"},
795         {"Shaw", "X", "XF"},
796         {"Sheldon", "XLTN", "XLTN"},
797         {"Sherman", "XRMN", "XRMN"},
798         {"Shinn", "XN", "XN"},
799         {"Shirford", "XRFR", "XRFR"},
800         {"Shirley", "XRL", "XRL"},
801         {"Shively", "XFL", "XFL"},
802         {"Shoemaker", "XMKR", "XMKR"},
803         {"Short", "XRT", "XRT"},
804         {"Shotwell", "XTL", "XTL"},
805         {"Shute", "XT", "XT"},
806         {"Sibley", "SPL", "SPL"},
807         {"Silver", "SLFR", "SLFR"},
808         {"Simes", "SMS", "SMS"},
809         {"Sinken", "SNKN", "SNKN"},
810         {"Sinn", "SN", "SN"},
811         {"Skelton", "SKLT", "SKLT"},
812         {"Skiffe", "SKF", "SKF"},
813         {"Skotkonung", "SKTK", "SKTK"},
814         {"Slade", "SLT", "XLT"},
815         {"Slye", "SL", "XL"},
816         {"Smedley", "SMTL", "XMTL"},
817         {"Smith", "SM0", "XMT"},
818         {"Smythe", "SM0", "XMT"},
819         {"Snow", "SN", "XNF"},
820         {"Soole", "SL", "SL"},
821         {"Soule", "SL", "SL"},
822         {"Southworth", "S0R0", "STRT"},
823         {"Sowles", "SLS", "SLS"},
824         {"Spalding", "SPLT", "SPLT"},
825         {"Spark", "SPRK", "SPRK"},
826         {"Spencer", "SPNS", "SPNS"},
827         {"Sperry", "SPR", "SPR"},
828         {"Spofford", "SPFR", "SPFR"},
829         {"Spooner", "SPNR", "SPNR"},
830         {"Sprague", "SPRK", "SPRK"},
831         {"Springer", "SPRN", "SPRN"},
832         {"St. Clair", "STKL", "STKL"},
833         {"St. Claire", "STKL", "STKL"},
834         {"St. Leger", "STLJ", "STLK"},
835         {"St. Omer", "STMR", "STMR"},
836         {"Stafferton", "STFR", "STFR"},
837         {"Stafford", "STFR", "STFR"},
838         {"Stalham", "STLM", "STLM"},
839         {"Stanford", "STNF", "STNF"},
840         {"Stanton", "STNT", "STNT"},
841         {"Star", "STR", "STR"},
842         {"Starbuck", "STRP", "STRP"},
843         {"Starkey", "STRK", "STRK"},
844         {"Starkweather", "STRK", "STRK"},
845         {"Stearns", "STRN", "STRN"},
846         {"Stebbins", "STPN", "STPN"},
847         {"Steele", "STL", "STL"},
848         {"Stephenson", "STFN", "STFN"},
849         {"Stevens", "STFN", "STFN"},
850         {"Stoddard", "STTR", "STTR"},
851         {"Stodder", "STTR", "STTR"},
852         {"Stone", "STN", "STN"},
853         {"Storey", "STR", "STR"},
854         {"Storrada", "STRT", "STRT"},
855         {"Story", "STR", "STR"},
856         {"Stoughton", "STFT", "STFT"},
857         {"Stout", "STT", "STT"},
858         {"Stow", "ST", "STF"},
859         {"Strong", "STRN", "STRN"},
860         {"Strutt", "STRT", "STRT"},
861         {"Stryker", "STRK", "STRK"},
862         {"Stuckeley", "STKL", "STKL"},
863         {"Sturges", "STRJ", "STRK"},
864         {"Sturgess", "STRJ", "STRK"},
865         {"Sturgis", "STRJ", "STRK"},
866         {"Suevain", "SFN", "SFN"},
867         {"Sulyard", "SLRT", "SLRT"},
868         {"Sutton", "STN", "STN"},
869         {"Swain", "SN", "XN"},
870         {"Swayne", "SN", "XN"},
871         {"Swayze", "SS", "XTS"},
872         {"Swift", "SFT", "XFT"},
873         {"Taber", "TPR", "TPR"},
874         {"Talcott", "TLKT", "TLKT"},
875         {"Tarne", "TRN", "TRN"},
876         {"Tatum", "TTM", "TTM"},
877         {"Taverner", "TFRN", "TFRN"},
878         {"Taylor", "TLR", "TLR"},
879         {"Tenney", "TN", "TN"},
880         {"Thayer", "0R", "TR"},
881         {"Thember", "0MPR", "TMPR"},
882         {"Thomas", "TMS", "TMS"},
883         {"Thompson", "TMPS", "TMPS"},
884         {"Thorne", "0RN", "TRN"},
885         {"Thornycraft", "0RNK", "TRNK"},
886         {"Threlkeld", "0RLK", "TRLK"},
887         {"Throckmorton", "0RKM", "TRKM"},
888         {"Thwaits", "0TS", "TTS"},
889         {"Tibbetts", "TPTS", "TPTS"},
890         {"Tidd", "TT", "TT"},
891         {"Tierney", "TRN", "TRN"},
892         {"Tilley", "TL", "TL"},
893         {"Tillieres", "TLRS", "TLRS"},
894         {"Tilly", "TL", "TL"},
895         {"Tisdale", "TSTL", "TSTL"},
896         {"Titus", "TTS", "TTS"},
897         {"Tobey", "TP", "TP"},
898         {"Tooker", "TKR", "TKR"},
899         {"Towle", "TL", "TL"},
900         {"Towne", "TN", "TN"},
901         {"Townsend", "TNSN", "TNSN"},
902         {"Treadway", "TRT", "TRT"},
903         {"Trelawney", "TRLN", "TRLN"},
904         {"Trinder", "TRNT", "TRNT"},
905         {"Tripp", "TRP", "TRP"},
906         {"Trippe", "TRP", "TRP"},
907         {"Trott", "TRT", "TRT"},
908         {"True", "TR", "TR"},
909         {"Trussebut", "TRSP", "TRSP"},
910         {"Tucker", "TKR", "TKR"},
911         {"Turgeon", "TRJN", "TRKN"},
912         {"Turner", "TRNR", "TRNR"},
913         {"Tuttle", "TTL", "TTL"},
914         {"Tyler", "TLR", "TLR"},
915         {"Tylle", "TL", "TL"},
916         {"Tyrrel", "TRL", "TRL"},
917         {"Ua Tuathail", "AT0L", "ATTL"},
918         {"Ulrich", "ALRX", "ALRK"},
919         {"Underhill", "ANTR", "ANTR"},
920         {"Underwood", "ANTR", "ANTR"},
921         {"Unknown", "ANKN", "ANKN"},
922         {"Valentine", "FLNT", "FLNT"},
923         {"Van Egmond", "FNKM", "FNKM"},
924         {"Van der Beek", "FNTR", "FNTR"},
925         {"Vaughan", "FKN", "FKN"},
926         {"Vermenlen", "FRMN", "FRMN"},
927         {"Vincent", "FNSN", "FNSN"},
928         {"Volentine", "FLNT", "FLNT"},
929         {"Wagner", "AKNR", "FKNR"},
930         {"Waite", "AT", "FT"},
931         {"Walker", "ALKR", "FLKR"},
932         {"Walter", "ALTR", "FLTR"},
933         {"Wandell", "ANTL", "FNTL"},
934         {"Wandesford", "ANTS", "FNTS"},
935         {"Warbleton", "ARPL", "FRPL"},
936         {"Ward", "ART", "FRT"},
937         {"Warde", "ART", "FRT"},
938         {"Ware", "AR", "FR"},
939         {"Wareham", "ARHM", "FRHM"},
940         {"Warner", "ARNR", "FRNR"},
941         {"Warren", "ARN", "FRN"},
942         {"Washburne", "AXPR", "FXPR"},
943         {"Waterbury", "ATRP", "FTRP"},
944         {"Watson", "ATSN", "FTSN"},
945         {"WatsonEllithorpe", "ATSN", "FTSN"},
946         {"Watts", "ATS", "FTS"},
947         {"Wayne", "AN", "FN"},
948         {"Webb", "AP", "FP"},
949         {"Weber", "APR", "FPR"},
950         {"Webster", "APST", "FPST"},
951         {"Weed", "AT", "FT"},
952         {"Weeks", "AKS", "FKS"},
953         {"Wells", "ALS", "FLS"},
954         {"Wenzell", "ANSL", "FNTS"},
955         {"West", "AST", "FST"},
956         {"Westbury", "ASTP", "FSTP"},
957         {"Whatlocke", "ATLK", "ATLK"},
958         {"Wheeler", "ALR", "ALR"},
959         {"Whiston", "ASTN", "ASTN"},
960         {"White", "AT", "AT"},
961         {"Whitman", "ATMN", "ATMN"},
962         {"Whiton", "ATN", "ATN"},
963         {"Whitson", "ATSN", "ATSN"},
964         {"Wickes", "AKS", "FKS"},
965         {"Wilbur", "ALPR", "FLPR"},
966         {"Wilcotes", "ALKT", "FLKT"},
967         {"Wilkinson", "ALKN", "FLKN"},
968         {"Willets", "ALTS", "FLTS"},
969         {"Willett", "ALT", "FLT"},
970         {"Willey", "AL", "FL"},
971         {"Williams", "ALMS", "FLMS"},
972         {"Williston", "ALST", "FLST"},
973         {"Wilson", "ALSN", "FLSN"},
974         {"Wimes", "AMS", "FMS"},
975         {"Winch", "ANX", "FNK"},
976         {"Winegar", "ANKR", "FNKR"},
977         {"Wing", "ANK", "FNK"},
978         {"Winsley", "ANSL", "FNSL"},
979         {"Winslow", "ANSL", "FNSL"},
980         {"Winthrop", "AN0R", "FNTR"},
981         {"Wise", "AS", "FS"},
982         {"Wood", "AT", "FT"},
983         {"Woodbridge", "ATPR", "FTPR"},
984         {"Woodward", "ATRT", "FTRT"},
985         {"Wooley", "AL", "FL"},
986         {"Woolley", "AL", "FL"},
987         {"Worth", "AR0", "FRT"},
988         {"Worthen", "AR0N", "FRTN"},
989         {"Worthley", "AR0L", "FRTL"},
990         {"Wright", "RT", "RT"},
991         {"Wyer", "AR", "FR"},
992         {"Wyere", "AR", "FR"},
993         {"Wynkoop", "ANKP", "FNKP"},
994         {"Yarnall", "ARNL", "ARNL"},
995         {"Yeoman", "AMN", "AMN"},
996         {"Yorke", "ARK", "ARK"},
997         {"Young", "ANK", "ANK"},
998         {"ab Wennonwen", "APNN", "APNN"},
999         {"ap Llewellyn", "APLL", "APLL"},
1000         {"ap Lorwerth", "APLR", "APLR"},
1001         {"d'Angouleme", "TNKL", "TNKL"},
1002         {"de Audeham", "TTHM", "TTHM"},
1003         {"de Bavant", "TPFN", "TPFN"},
1004         {"de Beauchamp", "TPXM", "TPKM"},
1005         {"de Beaumont", "TPMN", "TPMN"},
1006         {"de Bolbec", "TPLP", "TPLP"},
1007         {"de Braiose", "TPRS", "TPRS"},
1008         {"de Braose", "TPRS", "TPRS"},
1009         {"de Briwere", "TPRR", "TPRR"},
1010         {"de Cantelou", "TKNT", "TKNT"},
1011         {"de Cherelton", "TXRL", "TKRL"},
1012         {"de Cherleton", "TXRL", "TKRL"},
1013         {"de Clare", "TKLR", "TKLR"},
1014         {"de Claremont", "TKLR", "TKLR"},
1015         {"de Clifford", "TKLF", "TKLF"},
1016         {"de Colville", "TKLF", "TKLF"},
1017         {"de Courtenay", "TKRT", "TKRT"},
1018         {"de Fauconberg", "TFKN", "TFKN"},
1019         {"de Forest", "TFRS", "TFRS"},
1020         {"de Gai", "TK", "TK"},
1021         {"de Grey", "TKR", "TKR"},
1022         {"de Guernons", "TKRN", "TKRN"},
1023         {"de Haia", "T", "T"},
1024         {"de Harcourt", "TRKR", "TRKR"},
1025         {"de Hastings", "TSTN", "TSTN"},
1026         {"de Hoke", "TK", "TK"},
1027         {"de Hooch", "TK", "TK"},
1028         {"de Hugelville", "TJLF", "TKLF"},
1029         {"de Huntingdon", "TNTN", "TNTN"},
1030         {"de Insula", "TNSL", "TNSL"},
1031         {"de Keynes", "TKNS", "TKNS"},
1032         {"de Lacy", "TLS", "TLS"},
1033         {"de Lexington", "TLKS", "TLKS"},
1034         {"de Lusignan", "TLSN", "TLSK"},
1035         {"de Manvers", "TMNF", "TMNF"},
1036         {"de Montagu", "TMNT", "TMNT"},
1037         {"de Montault", "TMNT", "TMNT"},
1038         {"de Montfort", "TMNT", "TMNT"},
1039         {"de Mortimer", "TMRT", "TMRT"},
1040         {"de Morville", "TMRF", "TMRF"},
1041         {"de Morvois", "TMRF", "TMRF"},
1042         {"de Neufmarche", "TNFM", "TNFM"},
1043         {"de Odingsells", "TTNK", "TTNK"},
1044         {"de Odyngsells", "TTNK", "TTNK"},
1045         {"de Percy", "TPRS", "TPRS"},
1046         {"de Pierrepont", "TPRP", "TPRP"},
1047         {"de Plessetis", "TPLS", "TPLS"},
1048         {"de Porhoet", "TPRT", "TPRT"},
1049         {"de Prouz", "TPRS", "TPRS"},
1050         {"de Quincy", "TKNS", "TKNS"},
1051         {"de Ripellis", "TRPL", "TRPL"},
1052         {"de Ros", "TRS", "TRS"},
1053         {"de Salisbury", "TSLS", "TSLS"},
1054         {"de Sanford", "TSNF", "TSNF"},
1055         {"de Somery", "TSMR", "TSMR"},
1056         {"de St. Hilary", "TSTL", "TSTL"},
1057         {"de St. Liz", "TSTL", "TSTL"},
1058         {"de Sutton", "TSTN", "TSTN"},
1059         {"de Toeni", "TTN", "TTN"},
1060         {"de Tony", "TTN", "TTN"},
1061         {"de Umfreville", "TMFR", "TMFR"},
1062         {"de Valognes", "TFLN", "TFLK"},
1063         {"de Vaux", "TF", "TF"},
1064         {"de Vere", "TFR", "TFR"},
1065         {"de Vermandois", "TFRM", "TFRM"},
1066         {"de Vernon", "TFRN", "TFRN"},
1067         {"de Vexin", "TFKS", "TFKS"},
1068         {"de Vitre", "TFTR", "TFTR"},
1069         {"de Wandesford", "TNTS", "TNTS"},
1070         {"de Warenne", "TRN", "TRN"},
1071         {"de Westbury", "TSTP", "TSTP"},
1072         {"di Saluzzo", "TSLS", "TSLT"},
1073         {"fitz Alan", "FTSL", "FTSL"},
1074         {"fitz Geoffrey", "FTSJ", "FTSK"},
1075         {"fitz Herbert", "FTSR", "FTSR"},
1076         {"fitz John", "FTSJ", "FTSJ"},
1077         {"fitz Patrick", "FTSP", "FTSP"},
1078         {"fitz Payn", "FTSP", "FTSP"},
1079         {"fitz Piers", "FTSP", "FTSP"},
1080         {"fitz Randolph", "FTSR", "FTSR"},
1081         {"fitz Richard", "FTSR", "FTSR"},
1082         {"fitz Robert", "FTSR", "FTSR"},
1083         {"fitz Roy", "FTSR", "FTSR"},
1084         {"fitz Scrob", "FTSS", "FTSS"},
1085         {"fitz Walter", "FTSL", "FTSL"},
1086         {"fitz Warin", "FTSR", "FTSR"},
1087         {"fitz Williams", "FTSL", "FTSL"},
1088         {"la Zouche", "LSX", "LSK"},
1089         {"le Botiller", "LPTL", "LPTL"},
1090         {"le Despenser", "LTSP", "LTSP"},
1091         {"le deSpencer", "LTSP", "LTSP"},
1092         {"of Allendale", "AFLN", "AFLN"},
1093         {"of Angouleme", "AFNK", "AFNK"},
1094         {"of Anjou", "AFNJ", "AFNJ"},
1095         {"of Aquitaine", "AFKT", "AFKT"},
1096         {"of Aumale", "AFML", "AFML"},
1097         {"of Bavaria", "AFPF", "AFPF"},
1098         {"of Boulogne", "AFPL", "AFPL"},
1099         {"of Brittany", "AFPR", "AFPR"},
1100         {"of Brittary", "AFPR", "AFPR"},
1101         {"of Castile", "AFKS", "AFKS"},
1102         {"of Chester", "AFXS", "AFKS"},
1103         {"of Clermont", "AFKL", "AFKL"},
1104         {"of Cologne", "AFKL", "AFKL"},
1105         {"of Dinan", "AFTN", "AFTN"},
1106         {"of Dunbar", "AFTN", "AFTN"},
1107         {"of England", "AFNK", "AFNK"},
1108         {"of Essex", "AFSK", "AFSK"},
1109         {"of Falaise", "AFFL", "AFFL"},
1110         {"of Flanders", "AFFL", "AFFL"},
1111         {"of Galloway", "AFKL", "AFKL"},
1112         {"of Germany", "AFKR", "AFJR"},
1113         {"of Gloucester", "AFKL", "AFKL"},
1114         {"of Heristal", "AFRS", "AFRS"},
1115         {"of Hungary", "AFNK", "AFNK"},
1116         {"of Huntington", "AFNT", "AFNT"},
1117         {"of Kiev", "AFKF", "AFKF"},
1118         {"of Kuno", "AFKN", "AFKN"},
1119         {"of Landen", "AFLN", "AFLN"},
1120         {"of Laon", "AFLN", "AFLN"},
1121         {"of Leinster", "AFLN", "AFLN"},
1122         {"of Lens", "AFLN", "AFLN"},
1123         {"of Lorraine", "AFLR", "AFLR"},
1124         {"of Louvain", "AFLF", "AFLF"},
1125         {"of Mercia", "AFMR", "AFMR"},
1126         {"of Metz", "AFMT", "AFMT"},
1127         {"of Meulan", "AFML", "AFML"},
1128         {"of Nass", "AFNS", "AFNS"},
1129         {"of Normandy", "AFNR", "AFNR"},
1130         {"of Ohningen", "AFNN", "AFNN"},
1131         {"of Orleans", "AFRL", "AFRL"},
1132         {"of Poitou", "AFPT", "AFPT"},
1133         {"of Polotzk", "AFPL", "AFPL"},
1134         {"of Provence", "AFPR", "AFPR"},
1135         {"of Ringelheim", "AFRN", "AFRN"},
1136         {"of Salisbury", "AFSL", "AFSL"},
1137         {"of Saxony", "AFSK", "AFSK"},
1138         {"of Scotland", "AFSK", "AFSK"},
1139         {"of Senlis", "AFSN", "AFSN"},
1140         {"of Stafford", "AFST", "AFST"},
1141         {"of Swabia", "AFSP", "AFSP"},
1142         {"of Tongres", "AFTN", "AFTN"},
1143         {"of the Tributes", "AF0T", "AFTT"},
1144         {"unknown", "ANKN", "ANKN"},
1145         {"van der Gouda", "FNTR", "FNTR"},
1146         {"von Adenbaugh", "FNTN", "FNTN"},
1147         {"ARCHITure", "ARKT", "ARKT"},
1148         {"Arnoff", "ARNF", "ARNF"},
1149         {"Arnow", "ARN", "ARNF"},
1150         {"DANGER", "TNJR", "TNKR"},
1151         {"Jankelowicz", "JNKL", "ANKL"},
1152         {"MANGER", "MNJR", "MNKR"},
1153         {"McClellan", "MKLL", "MKLL"},
1154         {"McHugh", "MK", "MK"},
1155         {"McLaughlin", "MKLF", "MKLF"},
1156         {"ORCHEStra", "ARKS", "ARKS"},
1157         {"ORCHID", "ARKT", "ARKT"},
1158         {"Pierce", "PRS", "PRS"},
1159         {"RANGER", "RNJR", "RNKR"},
1160         {"Schlesinger", "XLSN", "SLSN"},
1161         {"Uomo", "AM", "AM"},
1162         {"Vasserman", "FSRM", "FSRM"},
1163         {"Wasserman", "ASRM", "FSRM"},
1164         {"Womo", "AM", "FM"},
1165         {"Yankelovich", "ANKL", "ANKL"},
1166         {"accede", "AKST", "AKST"},
1167         {"accident", "AKST", "AKST"},
1168         {"adelsheim", "ATLS", "ATLS"},
1169         {"aged", "AJT", "AKT"},
1170         {"ageless", "AJLS", "AKLS"},
1171         {"agency", "AJNS", "AKNS"},
1172         {"aghast", "AKST", "AKST"},
1173         {"agio", "AJ", "AK"},
1174         {"agrimony", "AKRM", "AKRM"},
1175         {"album", "ALPM", "ALPM"},
1176         {"alcmene", "ALKM", "ALKM"},
1177         {"alehouse", "ALHS", "ALHS"},
1178         {"antique", "ANTK", "ANTK"},
1179         {"artois", "ART", "ARTS"},
1180         {"automation", "ATMX", "ATMX"},
1181         {"bacchus", "PKS", "PKS"},
1182         {"bacci", "PX", "PX"},
1183         {"bajador", "PJTR", "PHTR"},
1184         {"bellocchio", "PLX", "PLX"},
1185         {"bertucci", "PRTX", "PRTX"},
1186         {"biaggi", "PJ", "PK"},
1187         {"bough", "P", "P"},
1188         {"breaux", "PR", "PR"},
1189         {"broughton", "PRTN", "PRTN"},
1190         {"cabrillo", "KPRL", "KPR"},
1191         {"caesar", "SSR", "SSR"},
1192         {"cagney", "KKN", "KKN"},
1193         {"campbell", "KMPL", "KMPL"},
1194         {"carlisle", "KRLL", "KRLL"},
1195         {"carlysle", "KRLL", "KRLL"},
1196         {"chemistry", "KMST", "KMST"},
1197         {"chianti", "KNT", "KNT"},
1198         {"chorus", "KRS", "KRS"},
1199         {"cough", "KF", "KF"},
1200         {"czerny", "SRN", "XRN"},
1201         {"deffenbacher", "TFNP", "TFNP"},
1202         {"dumb", "TM", "TM"},
1203         {"edgar", "ATKR", "ATKR"},
1204         {"edge", "AJ", "AJ"},
1205         {"filipowicz", "FLPT", "FLPF"},
1206         {"focaccia", "FKX", "FKX"},
1207         {"gallegos", "KLKS", "KKS"},
1208         {"gambrelli", "KMPR", "KMPR"},
1209         {"geithain", "K0N", "JTN"},
1210         {"ghiradelli", "JRTL", "JRTL"},
1211         {"ghislane", "JLN", "JLN"},
1212         {"gough", "KF", "KF"},
1213         {"hartheim", "HR0M", "HRTM"},
1214         {"heimsheim", "HMSM", "HMSM"},
1215         {"hochmeier", "HKMR", "HKMR"},
1216         {"hugh", "H", "H"},
1217         {"hunger", "HNKR", "HNJR"},
1218         {"hungry", "HNKR", "HNKR"},
1219         {"island", "ALNT", "ALNT"},
1220         {"isle", "AL", "AL"},
1221         {"jose", "HS", "HS"},
1222         {"laugh", "LF", "LF"},
1223         {"mac caffrey", "MKFR", "MKFR"},
1224         {"mac gregor", "MKRK", "MKRK"},
1225         {"pegnitz", "PNTS", "PKNT"},
1226         {"piskowitz", "PSKT", "PSKF"},
1227         {"queen", "KN", "KN"},
1228         {"raspberry", "RSPR", "RSPR"},
1229         {"resnais", "RSN", "RSNS"},
1230         {"rogier", "RJ", "RJR"},
1231         {"rough", "RF", "RF"},
1232         {"san jacinto", "SNHS", "SNHS"},
1233         {"schenker", "XNKR", "SKNK"},
1234         {"schermerhorn", "XRMR", "SKRM"},
1235         {"schmidt", "XMT", "SMT"},
1236         {"schneider", "XNTR", "SNTR"},
1237         {"school", "SKL", "SKL"},
1238         {"schooner", "SKNR", "SKNR"},
1239         {"schrozberg", "XRSP", "SRSP"},
1240         {"schulman", "XLMN", "XLMN"},
1241         {"schwabach", "XPK", "XFPK"},
1242         {"schwarzach", "XRSK", "XFRT"},
1243         {"smith", "SM0", "XMT"},
1244         {"snider", "SNTR", "XNTR"},
1245         {"succeed", "SKST", "SKST"},
1246         {"sugarcane", "XKRK", "SKRK"},
1247         {"svobodka", "SFPT", "SFPT"},
1248         {"tagliaro", "TKLR", "TLR"},
1249         {"thames", "TMS", "TMS"},
1250         {"theilheim", "0LM", "TLM"},
1251         {"thomas", "TMS", "TMS"},
1252         {"thumb", "0M", "TM"},
1253         {"tichner", "TXNR", "TKNR"},
1254         {"tough", "TF", "TF"},
1255         {"umbrella", "AMPR", "AMPR"},
1256         {"vilshofen", "FLXF", "FLXF"},
1257         {"von schuller", "FNXL", "FNXL"},
1258         {"wachtler", "AKTL", "FKTL"},
1259         {"wechsler", "AKSL", "FKSL"},
1260         {"weikersheim", "AKRS", "FKRS"},
1261         {"zhao", "J", "J"}};
1262 
1263     private void checkDoubleMetaphone(final int typeIndex, final boolean alternate) {
1264         for (int i = 0; i < TEST_DATA.length; i++) {
1265             final String value = TEST_DATA[i][0];
1266             assertEquals(TEST_DATA[i][typeIndex], this.getStringEncoder().doubleMetaphone(value, alternate), "Test [" + i + "]=" + value);
1267         }
1268     }
1269 
1270     @Override
1271     protected DoubleMetaphone createStringEncoder() {
1272         return new DoubleMetaphone();
1273     }
1274 
1275     /**
1276      * Test alternative encoding.
1277      */
1278     @Test
1279     public void testDoubleMetaphoneAlternate() {
1280         this.checkDoubleMetaphone(ALTERNATE_INDEX, true);
1281     }
1282 
1283     /**
1284      * Test primary encoding.
1285      */
1286     @Test
1287     public void testDoubleMetaphonePrimary() {
1288         this.checkDoubleMetaphone(PRIMARY_INDEX, false);
1289     }
1290 }