I'd expect video frames to be maximally efficient if you sorted the chunks by image similarity somehow.
Also isn't there a risk of losing data by doing this since for example h.265 is lossy?
I see there's a 30% redundancy per document, but I'm not sure every frame in a h265 file is guaranteed to have more than 70% of a qr code being readable. And if it's not readable, then that could mean losing an entire chunk of data.
I'd definitely calculate the probability of losing data if storing text with a lossy compression.