At one stage I used to use the golf ball printing terminals on an IBM System 370 mainframe (the IBM 2741 Communications Terminal). These used an intermediate protocol between the two described in the video. Rather than 5 bit they were 9 bit frames (1 start bit, 6 data bits, 1 parity bit, and 1 stop bit). The baud rate was a lot less than the subsequent RS-232, it was limited by how quickly a golf ball could slam against a piece of paper (loudly).
Linux still internally emulates RS-232 type behavior when you use a keyboard or mouse (no idea what Windows does). Type stty -a into the terminal for a nostalgic look at things like baud rate.