Главная > Быстрые алгоритмы в цифровой обработке изображений
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

2.2.2. Простой метод блочного транспонирования

Простой и очевидный метод транспонирования матрицы приведен в [2.1]. При транспонировании этим методом исходные записи длиной слов разбиваются на части длиной К слов, где К выбирается так, чтобы элементов могли быть размещены в ОЗУ. Затем для каждого в ОЗУ считываются укороченные записи с номером образуя там матрицу которая затем подвергается транспонированию. При этом создаются К последовательных строк матрицы-результата, которые могут быть переписаны во внешнее запоминающее устройство.

Число операций считывания-записи, необходимых для этого алгоритма, пропорционально . Для обеспечения высокой эффективности необходимо стремиться к большим значениям К, следовательно, требуется большой объем памяти ОЗУ. Фактически этот метод сопоставим с другими предлагаемыми методами только в тех случаях, когда матрица может быть размещена в ОЗУ почти целиком. Аналогична эффективность и другого метода блочного транспонирования [2.3].

1
Оглавление
email@scask.ru