generate k-ary sequence
6 views (last 30 days)
Show older comments
Hey all, I want to thanks the people who helped me on the binary sequences. Now, I am in a difficult position to figure out a k-ary sequence. A k-ary sequence is one in which every element is an integer from 0,1,...,k-1. For example,{2,2,0,1,1,3,3,3,2,3} is a 4-ary sequence. The elements in 4-ary sequence are randomly spotted. Therefore, I want to print out all the possible combinations. I am new to the matlab, could anyone help me to figure out how to code this?
3 Comments
Image Analyst
on 30 Nov 2014
Do you want to save a combination that does not appear, but that could appear, for example (using 0,1,2,3) you might have a combination of (1,2,3) but you don't have that in the data, or you might have a combination of (3,2,1,1,2,3,3,2) but you don't.
If you're allowing sequences that don't actually occur in the data, how long can these sequences be? Any length from 1 up to the length of the array, or even longer???
Accepted Answer
More Answers (1)
Star Strider
on 30 Nov 2014
This seems to do what you want:
k = 4;
s = perms([0:k-1]);
4 Comments
Star Strider
on 30 Nov 2014
Edited: Star Strider
on 30 Nov 2014
There may be as many as 4^10 = 1048576 such unique sequences, so get another several reams of paper and a dozen or more ink or toner cartridges first.
I limited my results to 210 to demonstrate that there were no repeats in that number of sequences.
See Also
Categories
Find more on Matrices and Arrays in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!