взаимная корреляция двух строк в с ++
Рассмотрим, что у меня две матрицы из 1 и 0. Я хочу сохранить его как bool Matrix но opencv не сохраняет этот путь, вместо этого он хранится как uchar Mat. Поэтому мое пространство увеличивается в 8 раз. (каждый элемент имеет 8 бит вместо 1 бит).
Мой код в основном выглядит следующим образом:
Mat mat1, mat2; //I want each index to be 1 bit
load(mat1); //data size is not important in memory
load(mat2);
corr2(mat1, mat2); //this corr2 is same as Matlab cross correlation.
Я делаю эту часть 10M раз. Поэтому загрузка занимает так много времени. Мои матрицы - 1K * 1K, поэтому я могу хранить их как 1 МБ, но я хочу, чтобы они составляли 128 КБ (в Matlab хранится примерно 178 КБ).
Вот мой вопрос: я хочу хранить свои матрицы как string и вместо операции Mat, я хочу использовать строку.
Например, размер mat1 and mat2 равен 2 * 8.
MAT1:
0 1 0 0 0 0 1 0 (66=B)
0 1 1 1 0 1 1 1 (122=y)
MAT2:
0 1 0 0 0 0 1 1 (67=C)
0 1 1 1 1 0 0 0 (122=z)
Я буду хранить str1=By и str2=Cz
Есть ли способ пересечь корреляцию str1, str2?
Заранее спасибо,
1 ответ
Примечание. Это не ответ, а длинный комментарий. Я отправляю его как ответ, чтобы избежать рассылки комментариев в разделе комментариев.
Хранение 1M элементов числового типа никогда не будет проблемой на любом современном компьютере.
Вы должны узнать немного больше о C и памяти; bool не является элементарным типом, поэтому хранилище bool практически существует. Упаковка несколько битов в гольца является хорошей идеей, но вы должны смотреть на C++ BITSET, если вы хотите быть эффективным.
Поймите, что может существовать существенная разница между тем, как вы храните свои данные на жестком диске, и формат, который лучше всего подходит для обработки активной памяти (например, ОЗУ). Вероятно, это является причиной нечетного размера хранилища Matlab; сохранение дополнительной информации и/или, по-видимому, неэффективных блоков хранения часто является желательным для упрощения написания алгоритмов, а элементарные операции выполняются быстрее на процессоре.
В целом, я думаю, что преимущество перехода на хранилище "bool-упакованных символов", как вы предполагаете, будет незначительным с точки зрения скорости обработки и, безусловно, будет сопряжено с трудной работой по программированию и неясным процессом обслуживания. Вам лучше придерживаться символов для обработки и переключиться на однобитовое хранилище для операций записи на диск.
Ещё вопросы
- 0Как получить данные с помощью соединения в MySQL
- 0Что быстрее? Комбинированные или множественные запросы?
- 0Преобразование PHP в Python для получения смещения часового пояса
- 1URL открытое соединение для адреса ssl выдает исключение утверждения
- 0Ошибка PostgreSQL при попытке подключения в python: неверный dsn: неверный параметр подключения «имя пользователя»
- 1Собрать модель java.lang.Void для корневого проекта?
- 0Результат запроса MySQL: что означает показанное время?
- 0Подсчет вхождений различных значений при возврате различных значений
- 1Автобокс Концепции SCJP
- 1Правильно ли использовать несколько условий OR в одном операторе if, каковы альтернативы?
- 0Удаление только атрибута позиции в jQuery
- 1что произойдет, если объект подкласса приведен к суперклассу
- 0Панель навигации MYSQL добавляет категорию в таблицу категорий, но проверяет, существует ли категория
- 1Почему мои данные не маскируются?
- 0Два объекта, кажется, имеют один и тот же адрес
- 0Окна Div сдвигаются, если я помещаю в них текст
- 1Есть ли способ отправить письмо из Spotfire одним нажатием кнопки?
- 1Вставить текст в начале каждой новой строки
- 0Сохраните отфильтрованный список перед применением другого фильтра с помощью ng-repeat
- 0$ index перезапустить каждую строку в ng-repeat
- 1Wakelock - имя тега должно использовать уникальный префикс, за которым следует двоеточие
- 1Разобрать строку составного запроса в Python
- 0Почему регистры процессора действуют как корни для сборщика мусора?
- 0Управление ролями в Angularjs для отображения и скрытия вкладок
- 0javaScript Fade-In OnLoad
- 1Эффект масштабирования объектов, когда NaN установлены на -1
- 0angularjs of-controller внутри-контроллера
- 1C # изменить порядок событий
- 1Заполнение объекта при инициализации с использованием его конструктора и объекта, возвращенного из сериализованного потока
- 1Как я могу преобразовать pandas dataframe из необработанного текста в Python?
- 0Стиль иконок панели поиска
- 0Sublime Text 3: SublimeLinter: c отключен («cppcheck» не может быть найден)
- 0Добавление URL сайта в заголовок сайта
- 0Определение ключевых слов C 11 в строках (проблемы с string.at ())
- 1Написать характеристику BLE без обнаружения сервисов Android
- 0MYSQL Сложный оператор выбора запроса
- 0Проблема с ионной прокруткой - прокрутка страницы прерывается при использовании ионной прокрутки
- 1MATPLOTLIB: Как мне предоставить файлы метрик шрифтов для рендеринга текста TeX?
- 1Spring Websocket несколько серверов Tomcat
- 0Перезапись URL на удаленном сайте
- 0Как изменить значение метки после нажатия на HREF с JavaScript?
- 0Как перенести введенные значения ng-модели в таблицу в Angular?
- 0Ионный список и задержка
- 0Winsock2: «слушай» возвращается рано
- 0Плагин jQuery Validation - добавление класса ошибок к дополнительным элементам
- 0Как независимые разработчики ПО скрывают свой объектный код, когда вы можете декомпилировать?
- 1Выдает ли Math.Round () надежные хеш-значения
- 1Цвет по 3 переменным - треугольник Максвелла
- 0как отсортировать этот массив в php
- 0jqPlot - гистограмма - установить самое высокое значение в верхней части графика
10^7*25ms = 250000 sec = 4200 min = 70 hrs = 3 days.Если я могу уменьшить с 25 мс до 3 мс, время загрузки будет9 hrs