Proposal for encoding the Old Turkic script in the SMP of the UCS

This is a proposal to encode the Old Turkic script in the international character encoding standard Unicode. The script was published in Unicode Standard version 5.2 in October 2009. Old Turkic appears in stone inscriptions from the early 8c CE near the Orkhon River in Mongolia, and a slightly different version is found near the Yenisei River in Siberia in the later 8c CE. By the 9c CE, the script had been replaced by the Uyghur script

Distributed Task Encoding

The rate region of the task-encoding problem for two correlated sources is characterized using a novel parametric family of dependence measures. The converse uses a new expression for the $\rho$-th moment of the list size, which is derived using the relative $\alpha$-entropy.Comment: 5 pages; accepted at ISIT 201

Encoding databases satisfying a given set of dependencies

Consider a relation schema with a set of dependency constraints. A fundamental question is what is the minimum space where the possible instances of the schema can be "stored". We study the following model. Encode the instances by giving a function which maps the set of possible instances into the set of words of a given length over the binary alphabet in a decodable way. The problem is to find the minimum length needed. This minimum is called the information content of the database. We investigate several cases where the set of dependency constraints consist of relatively simple sets of functional or multivalued dependencies. We also consider the following natural extension. Is it possible to encode the instances such a way that small changes in the instance cause a small change in the code. © 2012 Springer-Verlag