Keyword : source coding


A Variable-to-Fixed Length Lossless Source Code Attaining Better Performance than Tunstall Code in Several Criterions
Mitsuharu ARIMURA 
Publication:   
Publication Date: 2018/01/01
Vol. E101-A  No. 1 ; pp. 249-258
Type of Manuscript:  PAPER
Category: Information Theory
Keyword: 
lossless data compressionsource codingvariable-to-fixed length codeTunstall codeaverage pointwise coding rateworst-case coding rate
 Summary | Full Text:PDF

Average Coding Rate of a Multi-Shot Tunstall Code with an Arbitrary Parsing Tree Sequence
Mitsuharu ARIMURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/12/01
Vol. E99-A  No. 12 ; pp. 2281-2285
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Source Coding and Data Compression
Keyword: 
lossless data compressionsource codingvariable-to-fixed length codeTunstall codeaverage coding rate
 Summary | Full Text:PDF

New Non-Asymptotic Bounds on Numbers of Codewords for the Fixed-Length Lossy Compression
Tetsunao MATSUTA Tomohiko UYEMATSU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/12/01
Vol. E99-A  No. 12 ; pp. 2116-2129
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Source Coding and Data Compression
Keyword: 
finite blocklengthnon-asymptotic boundrate-distortion functionsource coding
 Summary | Full Text:PDF

On the Wyner-Ziv Source Coding Problem with Unknown Delay
Tetsunao MATSUTA Tomohiko UYEMATSU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/12/01
Vol. E97-A  No. 12 ; pp. 2288-2299
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Shannon Theory
Keyword: 
delayrate-distortion functionside informationsource coding
 Summary | Full Text:PDF

On the Construction of an Antidictionary with Linear Complexity Using the Suffix Tree
Takahiro OTA Hiroyoshi MORITA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/11/01
Vol. E90-A  No. 11 ; pp. 2533-2539
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
antidictionaryminimal forbidden wordsuffix treedirected acyclic word graphlinearsource coding
 Summary | Full Text:PDF

Coding for Sources That Output Symbols According to Poisson Process
Mikihiko NISHIARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/10/01
Vol. E89-A  No. 10 ; pp. 2906-2913
Type of Manuscript:  PAPER
Category: Information Theory
Keyword: 
source codingreal-time transmissionPoisson processErlangian arrival
 Summary | Full Text:PDF

New Results on Optimistic Source Coding
Naoki SATO Hiroki KOGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/10/01
Vol. E87-A  No. 10 ; pp. 2577-2580
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Information Theory
Keyword: 
source codingfixed-length codinggeneral sourceinformation-spectrumoptimistic coding
 Summary | Full Text:PDF

On the Problem of Generating Mutually Independent Random Sequences
Jun MURAMATSU Hiroki KOGA Takafumi MUKOUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5 ; pp. 1275-1284
Type of Manuscript:  PAPER
Category: Information Theory
Keyword: 
random number generatormutually independentsource codingdata compression with side information
 Summary | Full Text:PDF

On Encoding of Position Information in Inter-Vehicle Communications
Yoshito GOTO Takaaki HASEGAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/11/01
Vol. E85-D  No. 11 ; pp. 1822-1829
Type of Manuscript:  Special Section PAPER (Special Issue on Information System Technologies for ITS)
Category: 
Keyword: 
ITSinter-vehicle communicationpredictive algorithmsposition informationsource coding
 Summary | Full Text:PDF

A Note on a Sequence Related to the Lempel-Ziv Parsing
Tsutomu KAWABATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/10/25
Vol. E83-A  No. 10 ; pp. 1979-1982
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Source Coding and Data Compression
Keyword: 
source codingdata compressionLempel-Ziv incremental parsingbinomial coefficients
 Summary | Full Text:PDF

Wavelet Image Coding with Context-Based Zerotree Quantization Framework
Kai YANG Hiroyuki KUDO Tsuneo SAITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Vol. E83-D  No. 2 ; pp. 211-222
Type of Manuscript:  PAPER
Category: Image Processing, Image Pattern Recognition
Keyword: 
image compression,wavelet transformzerotree quantizationadaptive quantizatinsource coding
 Summary | Full Text:PDF

Universal Variable-to-Fixed Length Codes Achieving Optimum Large Deviations Performance for Empirical Compression Ratio
Tomohiko UYEMATSU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/10/25
Vol. E82-A  No. 10 ; pp. 2246-2250
Type of Manuscript:  PAPER
Category: Information Theory and Coding Theory
Keyword: 
source codingvariable-to-fixed length codeempirical compression ratefinite state source
 Summary | Full Text:PDF

Improvement of Upper Bound to the Optimal Average Cost of the Variable Length Binary Code
Tsutomu KAWABATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/10/25
Vol. E82-A  No. 10 ; pp. 2208-2209
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Source Coding
Keyword: 
average costvariable length codesource codingbalanced tree
 Summary | Full Text:PDF

A Unified Lossless Coding Scheme for Gray-Level, Bi-Level and Compound Images
Shigeo KATO Muling GUO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1998/12/25
Vol. E81-B  No. 12 ; pp. 2536-2543
Type of Manuscript:  PAPER
Category: Source Encoding
Keyword: 
source codingimage codingdata compressionlossless codingunified coding
 Summary | Full Text:PDF

A Generalization of B. S. Clarke and A. R. Barron's Asymptotics of Bayes Codes for FSMX Sources
Masayuki GOTOH Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/10/25
Vol. E81-A  No. 10 ; pp. 2123-2132
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Source Coding
Keyword: 
Bayes codesource codinguniversal codinguniversal modeling
 Summary | Full Text:PDF

A Note on Lempel-Ziv-Yokoo Algorithm
Junya KIYOHARA Tsutomu KAWABATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/09/25
Vol. E79-A  No. 9 ; pp. 1460-1463
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Source Coding
Keyword: 
source codingdata compressionLempel-Ziv algorithmasymptotic optimality
 Summary | Full Text:PDF

Source Coding of Sentences with Truth Values on a [0,1]-Valued Logic System
Hisashi SUZUKI Suguru ARIMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/08/25
Vol. E77-A  No. 8 ; pp. 1371-1374
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: 
Keyword: 
source codingsentencestruth values[0,1]-valued logic system
 Summary | Full Text:PDF

An Approximate Algorithm for Decision Tree Design
Satoru OHTA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/05/25
Vol. E75-A  No. 5 ; pp. 622-630
Type of Manuscript:  PAPER
Category: Optimization Techniques
Keyword: 
decision treepattern recognitionoptimizationapproximation algorithmstatistical decision problemsource codingpolynomial time algorithm
 Summary | Full Text:PDF