Almost all of those encoding concepts mentioned are not introduced with H.264, but much earlier with MPEG-2 in the early 90's https://en.wikipedia.org/wiki/MPEG-2
JPEG in particular is still my favorite image encoding technique. Mostly because of how fast it is relative to the competition.