The article addresses the issues of combinatorial evolution of standards in transmission of multimedia information including the following:(a) brief descriptions of basic combinatorial models as multicriteria ranking, knapsack-like problems, clustering, combinatorial synthesis, multistage design,(b) a description of standard series (MPEG) for video information processing and a structural (combinatorial) description of system changes for the standards,(c) a set of system change operations (including multi-attribute description of the operations and binary relations over the operations),(d) combinatorial models for the system changes, and (e) a multistage combinatorial scheme (heuristic) for the analysis of the system changes. Expert experience is used. Numerical examples illustrate the suggested problems, models, and procedures.