Can't you just pack the last byte with 1s, rather than having a whole extra byte?