Dasher is such a novel concept of a keyboard it's almost alien. I love everything about it. You can install it on Ubuntu with:

apt-get install dasher (https://packages.ubuntu.com/disco/dasher)

And here is Dasher's source code: https://github.com/GNOME/dasher