> Как разработать эффективны видео кодек не попадающий не под один патент?

Придумать принципиально новые способы кодирования видео. Вы считаете, что сделать это невозможно?

> Что делать если запатентовано то, без чего видео кодирование не может быть эффективным?

Например, что?

> Это тоже самое, что запатентовать колесо и сказать - делайте свой более эффективный транспорт, но без колес.

Даже если бы колесо и было запатентовано в момент своего создания - патент бы уже давно истек. ;-)
А сейчас его не запатентуешь, именно по самому принципу работы патентного законодательства, ибо существует prior art. ;-)

> Таки - да. Практически все человечество использует jpeg - вы лично можете
> отказаться от его использования сегодня же?

Насколько я понимаю, речь идет не о самом JPEG, а об отдельном алгоритме, нет? Мне кажется, что 30% экономии размера на JPEG при современных скоростях Интернета и объемах дисков - никому нафиг не интересны. Ну, это лично мое мнение.