Сжатие информации равномерным кодом в системах хранения и обработки данных
Автор: Трофимов Виктор Куприянович
Журнал: Проблемы информатики @problem-info
Рубрика: Средства и системы защиты информации и сетевых ресурсов
Статья в выпуске: 4 (S), 2009 года.
Бесплатный доступ
Предложен алгоритм построения равномерного кода, доказана эффективность его применения в систе- мах хранения и обработки данных. Проведено сравнение с неравномерным кодом.
Кодирование, стоимость кодирования, энтропия, хранение и обработка информации, источник сообщений
Короткий адрес: https://sciup.org/14320010
IDR: 14320010
Список литературы Сжатие информации равномерным кодом в системах хранения и обработки данных
- БАБКИН В. Ф. и др. Опыт применения бортовой информационно-вычислительной системы для обработки данных и управления экспериментом "Интернок"//Космич. исслед. 1986. Т. 24, № 2. С. 210-216.
- ЖИЛКИН М. Ю., МЕЛЕНЦОВА Н. А., РЯБКО Б. Я. Методы выявления скрытой информации, базирующейся на сжатии данных//Вычисл. технологии. 2007. Т. 12. С. 26-31.
- ПЕТРОВ Б. Н., ДОБРУШИН Р. Л., ПИНСКЕР М. С. и др. О некоторых взаимосвязях теории информации и теории управления//Пробл. управления и теории информации. 1976. Т. 5, № 1. С. 31-38.
- ХОРОШЕВСКИЙ В. Г. Архитектура вычислительных систем. М.: МГТУ им. Н. Э. Баумана, 2005.
- ШЕННОН К. Математическая теория связи: Работы по теории информации и кибернетике. М.: ИИЛ, 1963. С. 243-332.
- KRICHEVSKY R. E., TROFIMOV V. K. The performance of universal encoding//IEEE Тrans. Inform. Тheory. 1981. V. 27, N 2. P. 199-207.
- БЛОХ Э. Л. О передаче бинарной последовательности равномерным кодом//Пробл. передачи информ. 1960. Вып. 5. С. 12-22.
- JЕLINEK F., SHNEIDER K. On variable -length to block coding//IEEE Тrans. Inform. Тheory. 1972. V. 18, N 6. P. 756-774.
- ТРОФИМОВ В. К. Эффективное кодирование блоками слов различной длины, порожденных известным марковским источником//Обработка информации в системах связи. Л.: ЛЭИС, 1985. С. 9-15.
- ZIV J. Variable-to-fixed length codes are better than fixed-to-variable length codes for Marcov sources//IEEE Тrans. Inform. Тheory. 1990. V. 36, N 4. P. 861-863.
- ТРОФИМОВ В. К. Универсальное равномерное по выходу кодирование бернуллиевских источников//Методы дискретного анализа в теории кодов и схем. Новосибирск: Институт математики СО АН СССР, 1976. Вып. 29. С. 87-99.
- LAWRENCE Т. С. А new universal coding scheme for codig binary memoryless source//IEEE Тrans. Inform. Тheory. 1977. V. 23, N 4. P. 446-472.
- ШТАРЬКОВ Ю. М. Равномерное по выходу универсальное кодирование дискретных источников без памяти//Пробл. передачи информ. 1991. Т. 27, № 1. С. 3-13.
- ГАЛЛАГЕР Р. Теория информации и надежная связь. М.: Сов. радио, 1974.
- ХОДАК Г. Л. Оценки избыточности при пословном кодировании сообщений, порождаемых бернуллиевским источником//Пробл. передачи информ. 1972. Т. 8, № 2. С. 21-32.
- КРИЧЕВСКИЙ Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике//Пробл. передачи информ. 1968. Т. 4, № 3. С. 48-57.
- БОРОВКОВ А. А. Курс теории вероятностей. М.: Наука, 1972.
Статья научная