Video encoding and decoding is complex, but can in principle be done by hand. An electronic computer is simply faster and more accurate.
Don't forget that the first computers were teams of humans.
Don't forget that the first computers were teams of humans.
What is not patentable is taking a previously existing algorithm, prior-art, and claiming patentable novelty by performing that algorithm on a computer.