как бы и ситуация у меня не терабайты в секунду, а как раз наоборот: медленное соединение, сигнал 1-2 бита в секунду, поэтому выводить полученные буквочки нужно как только так и сразу, не дожидаясь моря погоды.
Тогда можно хранить азбуку в виде вектора пар (u8, char)
При парсинге хранить последние 8 бит (ведь более длинных кодов там нет?). И дальше пробегаться по массиву кодов на каждый бит.
Думаю, со скоростью проблем быть не должно.