Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Array
(
    [SESS_AUTH] => Array
        (
            [POLICY] => Array
                (
                    [SESSION_TIMEOUT] => 24
                    [SESSION_IP_MASK] => 0.0.0.0
                    [MAX_STORE_NUM] => 10
                    [STORE_IP_MASK] => 0.0.0.0
                    [STORE_TIMEOUT] => 525600
                    [CHECKWORD_TIMEOUT] => 525600
                    [PASSWORD_LENGTH] => 6
                    [PASSWORD_UPPERCASE] => N
                    [PASSWORD_LOWERCASE] => N
                    [PASSWORD_DIGITS] => N
                    [PASSWORD_PUNCTUATION] => N
                    [LOGIN_ATTEMPTS] => 0
                    [PASSWORD_REQUIREMENTS] => Пароль должен быть не менее 6 символов длиной.
                )

        )

    [SESS_IP] => 54.234.191.202
    [SESS_TIME] => 1638243824
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => caacbb3d6f4a6f859dc3ab68f3c37c3e
    [UNIQUE_KEY] => c6519769fe191896d8d2dd0aa0fbf598
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

Поиск по журналу

Автометрия

2021 год, номер 2

КОДИРОВАНИЕ НЕРАВНОЗНАЧНЫМИ СИМВОЛАМИ ИСТОЧНИКОВ МУРА И МИЛИ ПРИ НЕИЗВЕСТНОЙ СТАТИСТИКЕ СООБЩЕНИЙ

В.К. Трофимов1,2, Т.В. Храмова1
1Сибирский государственный университет телекоммуникаций и информатики, г. Новосибирск, Россия
trofimov@sibsutis.ru
2Институт систем информатики им. А. П. Ершова СО РАН, г. Новосибирск, Россия
Ключевые слова: энтропия, кодирование, избыточность кодирования, источник сообщений, пропускная способность
Страницы: 62-72

Аннотация

Найдена избыточность универсального кодирования неравнозначными символами марковских источников, задаваемых матрицами переходных вероятностей, имеющих фиксированное число различных строк. В качестве следствия получены оценки избыточности для марковских источников с памятью s и марковских источников Мили, заданных графом. Установлена скорость убывания избыточности в зависимости от характеристик графа, длины кодируемого блока и пропускной способности канала.

DOI: 10.15372/AUT20210207
Добавить в корзину
Товар добавлен в корзину