Also gut, dann nimm die 1. Variante. So macht es das PC-Keyboard ja auch. Aber um die vielen Tasten über die wenigen Leitungen zu bekommen, macht es noch etwas mehr, vielleicht willst Du das auch: Er sendet Drücken/Loslassen und Tastennummer. (Meines Wissens auch gleich die richtige Sondertasten-Kombi, aber das ist Dir egal)

Also könntest Du eine Nummer für eine Taste schicken gleich danach GEDRÜCKT(1) oder LOSGELASSEN(0). Oder auch umgekehrt. Oder Du kombinierst es:
11 -> Taste '1' gedrückt (Bspw. UpArrow)
20 -> Taste '2' losgelassen (Bspw. DownArrow)
31 -> Taste '3' gedrückt (Bspw. F)
...

Dann könntest Du über ein simples "Wegfiltern" der Bits den Vergleich machen. Bsp: Wenn Du die Taste selbst rausfinden willst, dann verUNDest Du einfach das Byte mit 0b11110000, so werden nur die oberen 4 Bits "durchgelassen" usw.