Nemáš pravdu. Motáš dohromady obrovskou spoustu věcí. Zaprvé MPEG-4 rozhodně není kodek, je to soubor mnoha standardů (neboli formátů) pro kompresi, uložení a přenos multimédii. Z nich nejdůležitější a nejpoužívanější jsou kontejner MP4, komprese zvuku AAC, komprese obrazu ASP (do thoto formátu komprimují kodeky XviD, DivX, 3ivX, libavcodec a plno dalších) a nakonec komprese obrazu AVC. Komprese MPEG-4 AVC (del ISO normy) je dle normy ITU-T nazývána H.264, ale je to jeden a tentýž formát. Komprimují do něj například x264 nebo MainConcept H.264 (nedávno koupený firmou DivX). Více se dozvíš tady: http://en.wikipedia.org/wiki/MPEG-4
Pro plno formátů samozřejmě existuje jeden jediný kompresor (nebo dekompresor). To ale ještě neznamená, že slovy kodeky a formát můžeme střílet od boku a libovolně je zaměňovat. Všimni se, že dnes už ve své podstatě slovo kodek postrádá úplně smysl. Máš tu OggEnc2 využívají libvorbis pro kompresi do vorbisu. Jako dekodér ale můžeš použít libavcodec nebo tremor, případně opět libvorbis. Zajímavé to je také u MPEG-4 AVC. x264 umí do tohoto formátu komprimovat, libavcodec jej umí dekomprimovat. Ale ne naopak. Ani jeden z těchto softwerů tedy nemůžeš nazvat kodekem, protože umí pouze půlku práce kodeku. Je kompresor (kodér) a dekompresor (dekodér).
To co ty nazýváš formátem je multimediální kontejner (AVI, Ogg, Matroška, MP4, FLV atd.) Ale přeci nemůžeš používat slovo "formát" takto vyhraněně. Vznést ho jenom na koncovku souboru. Samozřejmě plno laiků to tak dělá, protože tomu nerozumí. To ale neznamená, že to je pravda.
Pro opravdový multimediální soubor potřebuješ mít alespoň 4 formáty. Formát kontejneru, formát komprese zvuku, formát komprese obrazu a formát titulků. Formát je prostě definice (je jedno jestli vytištěná na papíru nebo v PDFku), která Ti říká, jak vyrobit splitter, kompresor nebo dekompresor pro daný formát.
Jediné skutečné a používané kodeky jsou DivX a XviD. Pak je ještě několik kodeků (např. Lagarith, CorePNG), které se ale využívají vyjímečně.

