Affiliations: Institute for Information Transmission Problems, Russian Academy of Sciences, 19 Bolshoj Karetny Lane, Moscow 127994, Russia | Department of Communication Systems Engineering, Ben-Gurion University, Beer Sheva 84105, Israel | Department of Electrical and Computer Engineering, Ben-Gurion University, Beer Sheva 84105, Israel, e-mail: mslevin@acm.org; kruchkov@cse.bgu.ac.il; hadar@cse.bgu.ac.il; evgenyk@ee.bgu.ac.il
Abstract: 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.
