Het alfabet bestaat uit 26 karakters, terwijl het toetsenbord van een mobiele telefoon of een GPS doorgaans veel minder toetsen bevat. Om op dergelijke toestellen toch makkelijk woorden te kunnen intoetsen, werd oorspronkelijk gebruikgemaakt van de zogenaamde MultiTap techniek.

Het principe is eenvoudig: op elke toets worden drie of meer letters afgebeeld (2=ABC, 3=DEF, 4=GHI, 5=JKL, 6=MNO, 7=PQRS, 8=TUV, 9=WXYZ). Om de gewenste letter te krijgen, moet je de toets waarop de letter wordt afgebeeld één of meer keer indrukken, afhankelijk van de positie van de letter op de toets. Stel dat je bijvoorbeeld de letter A wilt typen, dan moet je één keer op toets 2 drukken. Wil je echter een B typen, dan moet je twee keer kort na elkaar op toets 2 drukken. Om na elkaar twee letters te typen die op dezelfde toets worden afgebeeld, moet de gebruiker een korte pauze inlassen alvorens dezelfde toets opnieuw in te drukken.

De T9 techniek is een verbetering op MultiTap die werd ontwikkeld door Tegic Communications. De naam van de techniek staat voor Tekst op 9 toetsen, en wordt ook predictive text genoemd. In tegenstelling tot MultiTap moet je bij T9 slechts één keer op de toets drukken van de letter die je nodig hebt. Wil je bijvoorbeeld de tekst Hallo intypen, dan druk je achtereenvolgens één keer op de volgende toetsen: 4 (GHI), 2 (ABC), 5 (JKL), 5 (JKL) en tenslotte 6 (MNO). Het T9-systeem zal daarna in het ingebouwde woordenboek zoeken naar alle mogelijke woorden die met deze cijfercombinatie kunnen gevormd worden. Indien er meerder mogelijkheden zijn, dan moet de gebruiker het bedoelde woord uit de lijst kiezen. Dit werkt doorgaans een stuk sneller dan het kiezen van de individuele letters via MultiTap. Twee woorden die corresponderen met dezelfde cijfercombinatie worden GSMoniemen genoemd.

Opgave

• Schrijf een functie T9 waaraan een string moet doorgegeven worden die enkel bestaat uit letters. Deze functie moet als resultaat een string teruggeven met de cijfercombinatie die je moet ingeven op een GSM-toestel dat het T9-systeem ondersteunt. Hierbij mag de functie geen onderscheid maken tussen hoofdletters en kleine letters.

• Gebruik de functie T9 om een functie GSMoniemen te schrijven waaraan twee strings moeten doorgegeven worden. Deze functie moet als resultaat een Booleaanse waarde teruggeven die aangeeft of de gegeven strings al dan niet GSMoniemen zijn.

Voorbeeld

>>> T9('Hallo')
'42556'
>>> T9('aanbod')
'226263'
>>> T9('bamboe')
'226263'

>>> GSMoniemen('aanbod', 'bamboe')
True
>>> GSMoniemen('maandag', 'vrijdag')
False