[RodgerTheGreat]

Another period-accurate approach would be Atkinson dithering, which is similar to Floyd-Steinberg but slightly simpler in implementation. I did a writeup about this technique a while back:

https://beyondloom.com/blog/dither.html