Предложены экономные представления недоопределённых данных, позволяющие полностью восстанавливать исходные данные. Установлена их связь с дизъюнктивными кодами, получены оценки длины представлений.
Скачать электронную версию публикации
Загружен, раз: 219
- Title Экономное представление недоопределённых данных и дизъюнктивные коды
- Headline Экономное представление недоопределённых данных и дизъюнктивные коды
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
представление недоопределённых данных, дизъюнктивный код, свободная от покрытий матрица, underdetermined data representation, superimposed code, cover-free matrixАвторы
Ссылки
Шоломов Л. А. Элементы теории недоопределенной информации // Прикладная дискретная математика. Приложение. 2009. №2. С. 18-42.
Kautz W. H. and Singleton R. C. Nonrandom binary superimposed codes // IEEE Trans. Inform. Theory. 1964. V. 10. No. 4. P. 363-377.
Kumar R., Rajagopalan S., and Sahai A. Coding construction for blacklisting problems without computational assumptions // CRYPTO-99. LNCS. 1999. V. 1666. P. 609-623.
Шоломов Л. А. Двоичные представления недоопределённых данных и дизъюнктивные коды // Прикладная дискретная математика. 2013. №1(19). С. 17-33.
Экономное представление недоопределённых данных и дизъюнктивные коды | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1888