Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.03776 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910686702993408 |
|---|---|
| author | Yang, Yaoyu Chen, Zitan |
| author_facet | Yang, Yaoyu Chen, Zitan |
| contents | Motivated by studies of data retrieval in polymer-based storage systems, we consider the problem of reconstructing a multiset of binary strings that have the same length and the same weight from the compositions of their prefixes and suffixes of every possible length. We provide necessary and sufficient conditions for which unique reconstruction up to reversal of the strings is possible. Additionally, we present two algorithms for reconstructing strings from the compositions of prefixes and suffixes of constant-length constant-weight strings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_03776 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Reconstruction of multiple strings of constant weight from prefix-suffix compositions Yang, Yaoyu Chen, Zitan Discrete Mathematics Information Theory Motivated by studies of data retrieval in polymer-based storage systems, we consider the problem of reconstructing a multiset of binary strings that have the same length and the same weight from the compositions of their prefixes and suffixes of every possible length. We provide necessary and sufficient conditions for which unique reconstruction up to reversal of the strings is possible. Additionally, we present two algorithms for reconstructing strings from the compositions of prefixes and suffixes of constant-length constant-weight strings. |
| title | Reconstruction of multiple strings of constant weight from prefix-suffix compositions |
| topic | Discrete Mathematics Information Theory |
| url | https://arxiv.org/abs/2411.03776 |