Problem:IOL/2015/i3/ro

IOL 2015 Problema #3 Soundex

Soundex este un algoritm pentru codificarea numelor. A fost elaborat în SUA în anii 1918-1922 de către Robert C. Russell şi Margaret King Odell pentru a facilita căutarea numelor de familie care sună asemănător. La mijlocul secolului XX, Soundex s-a folosit pe larg în SUA pentru a analiza rezultatele recensămintelor din anii 1890- 1920. Mai jos se prezintă un exemplu de cartelă cu date obţinute la recensământul din anul 1910. Puteţi vedea codul Soundex pentru Wilson, care este W425.

Sursă: https://familysearch.org/learn/wiki/en/Soundex

Iată o listă de nume de familie şi codurile Soundex corespunzătoare, în ordine arbitrară. Lipsesc unele caractere:

Allaway, Anderson, Ashcombe, Buckingham, Chapman, Colquhoun, Evans, Fairwright, Kingscott, Lewis, Littlejohns, Stanmore, Stubbs, Tocher, Tonks, Whytehead

S312, T␣6␣, ␣5␣3, C42␣, T520, L␣42, A536, C155, ␣623, S356, ␣252, ␣152, ␣330, A251, A400, L2␣0

(a) Descrieţi cum se produce un cod Soundex, pas cu pas.

(b) Potriviţi numele de familie cu codurile Soundex corespunzătoare şi restabiliţi caracterele omise.

(c) Generaţi coduri Soundex pentru următoarele nume de familie:

Ferguson, Fitzgerald, Hamnett, Keefe, Maxwell, Razey, Shaw, Upfield.

—Alexander Piperski