Обсуждаются вопросы теории кодирования, связанные с ее центральной проблемой. Рассмотрена основная модель теории кодирования и криптографии - дистрибутивная решетка, исследованы ее связи с композициями чисел и с-матроидами. Построены решеточные коды. Указаны границы кодов в метрике Хемминга.
Скачать электронную версию публикации
Загружен, раз: 80
- Title КОДЫ, КОМПОЗИЦИИ И РЕШЕТКИ
- Headline КОДЫ, КОМПОЗИЦИИ И РЕШЕТКИ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(1)
- Date:
- DOI
Ключевые слова
с-матроид , s-множество , метрика , решетка , композиции чисел , код Авторы
Ссылки
Кутъин A.M. К теории неопределенности: модели и структуры // Вестник КГТУ. Математические методы и моделирование. 2003. № 30. С. 14 - 27.
Кутъин A.M. Теория направленных s-множеств // Вестник КГТУ. 2001. Вып. 26. С. 117 - 126.
Салий В.Н. Представление языков в решеточных автоматах // Методы и системы техн. диагностики. 1992. № 17. С. 33-36.
Богомолов A.M., СалийВ.Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997.
Агибалов Г.П. Дискретные автоматы на полурешетках. Томск: Изд-во Том. ун-та, 1993.
Горбунов В.А. Алгебраическая теория квазимногообразий. Новосибирск: Научная книга, 1999.
Скорняков Л.А. Дедекиндовы структуры с дополнениями и регулярные кольца. М.: Физматгиз, 1961.
Ковалев М.М. Матроиды в дискретной оптимизации. Минск: Изд-во Университетское, 1987.
Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация. М.: Наука, 1981.
Айгнер М. Комбинаторная теория. М.: Мир, 1982. 558 с.
Биркгоф Г. Теория решеток. М.: Мир, 1984.
Мак-Вилъямс Ф.Дж., Слоэн Н.Дж.А. Теория кодов, исправляющих ошибки. М.: Связь, 1979.
Конвей Дж., Слоэн Н. Упаковки шаров, решетки и группы. Т. 1. М.: Мир, 1990.
Кутъин A.M. О моделях информации. II // Информационная реальность и цивилизация. Красноярск: Изд-во САА, 1998. С. 73-81.
Кутъин A.M. Вопросы теории кодирования и решетки // Безопасность информационных технологий. М.: МИФИБ, 2001. №4. С. 79-84.
Кутъин A.M. Информация, безопасность, кодирование и решетки. III //Проблемы информатизации региона: Шестая Всерос. науч.-практич. конф.: Доклады. Красноярск: Изд-во КТГУ, 2000. С. 74 - 79.
Кутъин A.M. Открытые вопросы теории кодирования и криптографии. I // Проблемы информатизации региона. Красноярск: Изд-во КТГУ, 2001. С. 74 - 91.
Кутъин A.M. Проблемы теории кодирования и теория геометрий // Проблемы информатизации региона. Красноярск: Изд-во КТГУ, 2001. С. 90-103.
Кутъин A.M. Коды и решетки // Вестник ТГУ. Приложение. 2006. № 17. С. 30-34.
Кутъин A.M. Р-матроиды //Дискретная математика. 2005. Т. 17. Вып. 3. С. 146 - 160.
КОДЫ, КОМПОЗИЦИИ И РЕШЕТКИ | Прикладная дискретная математика. 2008. № 1(1).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 669