Показывается актуальность вопросов, связанных с повышением качества предоставления видеоинформационных услуг с использованием инфокоммуникационных технологий. Обосновывается необходимость совершенствования технологий кодирования видеопотока. Строится метод оценки алгоритмической сложности для метода обработки базовых кадров на основе диагонально-неравномерного позиционного кодирования трансформант в неравновесном базисе оснований. Показывается, что сложность алгоритмической реализации разработанного метода сжатия базовых кадров находится в линейной зависимости от размера кадра в основном определяется количеством операций на выполнение двумерного косинусного преобразования.