Paper Abstract and Keywords |
Presentation |
2019-03-07 09:30
Analysis of Zero-Redundancy Estimator with a Finite Window for Markovian Source
-- When the Statewise Alphabets are Unknown -- Yusuke Hashimoto, Tstutomu Kawabata (Univ. of Electro-Comm.) IT2018-89 ISEC2018-95 WBS2018-90 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
A Bayesian (Laplace or Krichevski-Trofimov) estimator for Markov source can be used to build a lossless
source code. However it achieves the first order asymptotic optimal redundancy, only when the actual predictive
probabilities are all positive. In the other case, that is when the actual alphabet is unknown, we can modify the
estimator into a zero-redundancy estimator. We have previously applied the idea in the finite window setting, and
have shown the first order asymptotic optimality of the redundancy, when the probability is positive on an unknown
alphabet. Our work further proposes an estimator, in the same finite window setting, when the actual alphabet are
state wise unkown, which we believe is a useful case, and claims without proof the first order asymptotic optimality
of the redundancy. In this paper, we prove the last claim. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Markov source / lossless source coding / finite window / asymptotic redundancy / zero-redundancy estimator / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 477, IT2018-89, pp. 85-90, March 2019. |
Paper # |
IT2018-89 |
Date of Issue |
2019-02-28 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IT2018-89 ISEC2018-95 WBS2018-90 |
Conference Information |
Committee |
IT ISEC WBS |
Conference Date |
2019-03-07 - 2019-03-08 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
University of Electro-Communications |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
joint meeting of IT, ISEC, and WBS |
Paper Information |
Registration To |
IT |
Conference Code |
2019-03-IT-ISEC-WBS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Analysis of Zero-Redundancy Estimator with a Finite Window for Markovian Source |
Sub Title (in English) |
When the Statewise Alphabets are Unknown |
Keyword(1) |
Markov source |
Keyword(2) |
lossless source coding |
Keyword(3) |
finite window |
Keyword(4) |
asymptotic redundancy |
Keyword(5) |
zero-redundancy estimator |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yusuke Hashimoto |
1st Author's Affiliation |
Univeristy of Electro-Communications (Univ. of Electro-Comm.) |
2nd Author's Name |
Tstutomu Kawabata |
2nd Author's Affiliation |
Univeristy of Electro-Communications (Univ. of Electro-Comm.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2019-03-07 09:30:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2018-89, ISEC2018-95, WBS2018-90 |
Volume (vol) |
vol.118 |
Number (no) |
no.477(IT), no.478(ISEC), no.479(WBS) |
Page |
pp.85-90 |
#Pages |
6 |
Date of Issue |
2019-02-28 (IT, ISEC, WBS) |
|