... these are not single algorithms, nor are they in any way simple. This is very sophisticated software. At least scan through the Wikipedia entry linked in the summary to get a rough idea of the complexity of these monsters.
I actually read through some of the patents Nokia was threatening VP8/9 with and they really are not sophisticated at all, they are just written in the most confusing possible way. For example, the following paragraph is from a Nokia patent that basically describes the selection of neighboring pixels:
selecting a first reference video pixel in the first video block and a second reference video pixel in the second video block, the first reference video pixel and the second reference video pixel being other than the first boundary video pixel and the second boundary video pixel and the first reference video pixel and the second reference video pixel being placed closer to a central portion of each of said video blocks than the respective boundary video pixel, in such a way that the reference video pixels and the boundary video pixels are situated on a straight line, the straight line being transverse to the boundary, drawn from the first reference video pixel to the second reference video pixel, wherein the first and the second boundary video pixels are located between the first and the second reference video pixels on the straight line,
I was planning on busting all of the Nokia patents myself, but then I got busy :p