Combinatorial Coding and Lexicographic Ordering
Combinatorial Coding and Lexicographic Ordering
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
The Matlab routines in this package generate a combinatorial index of a selection of items and decode the code to produce the corresponding selection of items. Marching through the combinatorial indices produces lexicographically ordered selections. Three cases are supported: selections with no repeated items, selections with repetitions, and selections with prescribed repetition multiplicities.
The first and third cases are described in:
[1] J. P. M. Schalkwijk, “An Algorithm for Source Coding”, IEEE Trans. Inform. Theory, Vol. IT-18, no. 2, pp. 393-399, May 1972.
The second case and the theory behind all three case are described in:
[2] P. Kabal, “Combinatorial Coding and Lexicographic Ordering”, Technical Report, Dept. Electrical & Computer Engineering, McGill University, Feb. 2018 (available on-line at www-MMSP.ECE.McGill.CA).
Cite As
Peter Kabal (2026). Combinatorial Coding and Lexicographic Ordering (https://in.mathworks.com/matlabcentral/fileexchange/66130-combinatorial-coding-and-lexicographic-ordering), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0 (558 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0 |
|
