Variable length to block coding

被引:0
|
作者
Asli, AZ [1 ]
Sheikh, A [1 ]
机构
[1] Shiraz Univ, Dept Elect Engn, Sch Engn, Shiraz, Iran
来源
关键词
block coding; variable length coding; prefix codes;
D O I
暂无
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We treat the problem of encoding the outputs from an information source, and the class of encoding schemes considered is restricted to those in which each output front the source is encoded as a separate, Uniquely decodable codeword. We present a Uniquely decodable scheme in this class which minimizes the ensemble average length of the transmitted message. The efficiency of this method in some cases is higher than conventional methods like block coding (in this paper we call it "block to variable length coding" relative to the title of the paper) by using the Huffman method. Although the efficiency of the encoding scheme call be improved by Using the variable length to variable length technique, this topic is not pursued.
引用
收藏
页码:389 / 393
页数:5
相关论文
共 50 条
  • [21] VARIABLE-LENGTH-TO-VARIABLE-LENGTH SOURCE-CODING - A GREEDY STEP-BY-STEP ALGORITHM
    FABRIS, F
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (05) : 1609 - 1617
  • [22] Length-limited variable-to-variable length codes for high-performance entropy coding
    Senecal, J
    Duchaineau, M
    Joy, KI
    DCC 2004: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2004, : 389 - 398
  • [23] Variable-Length Resolvability for Mixed Sources and its Application to Variable-Length Source Coding
    Yagi, Hideki
    Han, Te Sun
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2391 - 2395
  • [24] ON SYNCHRONOUS VARIABLE LENGTH CODING FOR DISCRETE NOISELESS CHRANNELS
    FRANASZEK, PA
    INFORMATION AND CONTROL, 1969, 15 (02): : 155 - +
  • [25] Efficient variable length channel coding for unknown DMCs
    Draper, SC
    Frey, BJ
    Kschischang, FR
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 377 - 377
  • [26] Quantum universal variable-length source coding
    Hayashi, M
    Matsumoto, K
    PHYSICAL REVIEW A, 2002, 66 (02): : 13
  • [27] Sliding window coding technique for the variable length modulations
    Hayami, A
    Kuroiwa, T
    ISOM/ODS 2002: INTERNATIONAL SYMPOSIUM ON OPTICAL MEMORY AND OPTICAL DATA STORAGE TOPICAL MEETING, TECHNICAL DIGEST, 2002, : 338 - 340
  • [28] Entropy coding with variable-length rewriting systems
    Jegou, Herve
    Guillemot, Christine
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (03) : 444 - 452
  • [29] Timely Transmissions Using Optimized Variable Length Coding
    Arafa, Ahmed
    Wesel, Richard D.
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM WKSHPS 2021), 2021,