A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
In-Place Reconstruction of Version Differences
IEEE Transactions on Knowledge and Data Engineering
Improving duplicate elimination in storage systems
ACM Transactions on Storage (TOS)
General Theory of Information Transfer and Combinatorics
IEEE Transactions on Information Theory
On the optimality of the binary reflected Gray code
IEEE Transactions on Information Theory
Hi-index | 0.00 |
A malleable coding scheme considers not only representation length but also ease of representation update, thereby encouraging some form of recycling to convert an old codeword into a new one. We examine the trade-off between compression efficiency and malleability cost, measured with a string edit distance that introduces a metric topology to the representation domain. We characterize the achievable rates and malleability as the solution of a subgraph isomorphism problem.