Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 1, 1999, том 6, выпуск 1, страницы 86–96 (Mi da311)  

Влияние объема словаря на степень сжатия текста

М. П. Шарова

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Одной из важных задач теории информации является задача неискажающего кодирования источника, в прикладных областях называемая задачей сжатия данных, например текстов на естественных языках, с сохранением возможности их однозначного восстановления (декодирования). В методах словарного сжатия алгоритм, сокращающий длину текста, обычно использует словарь, для хранения которого отводится значительный объем машинной памяти. Наряду с эффективностью сжатия эта характеристика является одной из важнейших характеристик метода. В данной работе предлагается метод, позволяющий существенно уменьшить объем хранимого в памяти словаря при сохранении эффективности сжатия. Табл. 1, библиогр. 15.

Полный текст: PDF файл (983 kB)

Реферативные базы данных:
УДК: 519.176
Статья поступила: 14.09.1998

Образец цитирования: М. П. Шарова, “Влияние объема словаря на степень сжатия текста”, Дискретн. анализ и исслед. опер., сер. 1, 6:1 (1999), 86–96

Цитирование в формате AMSBIB
\RBibitem{Sha99}
\by М.~П.~Шарова
\paper Влияние объема словаря на степень сжатия текста
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 1999
\vol 6
\issue 1
\pages 86--96
\mathnet{http://mi.mathnet.ru/da311}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1757531}
\zmath{https://zbmath.org/?q=an:0936.68033}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da311
  • http://mi.mathnet.ru/rus/da/v6/s1/i1/p86

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:500
    Полный текст:124
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022