I have to find similar columns in a matrix. two columns are similar if : they are exactly the same or they are circularly shifted versions of each other. I have developed the code (using counting sort and radix sort) to identify similar columns but now need to check for circular shift too.
input: matrix of size (9,100) with elements in the range [0,255].
The function radixusingcounting is in the attached file.
for ii = 9:-1:1
sorted_features=radixusingcounting(matrix, ii);
matrix = sorted_features;
end
1. Choose the first column of matrix and store it a array a[ ].
2. Compare array a[ ] with 2nd column if not matched compare with 3r row and repeat till last row. if no match is found store the 2nd row in array a[] do the 3rd step. like wise continue till match is found.
Note : for comparison of column introduce local comparison such as all elements must match using if loop.
- Badges
- Science topic