### Abstract

Summary form only given. The asymptotic performance of the modified Lawrence algorithm, a universal binary variable-to-fixed-length source coding algorithm has been investigated. For M (the segment set cardinality) large enough, it has been shown that the rate R(p) as a function of the source parameter p satisfies R(p) ≤ h(p)(1 + (log log M)/(2 log M)) for 0 < p < 1, where h(p) is the binary entropy function. It has also been proved that there exist no codes that have a better asymptotic performance, thereby establishing the asymptotic optimality of the modified Lawrence code. The asymptotic bounds show that universal variable-to-fixed-length codes can have a significantly lower redundancy than universal fixed-to-variable-length codes with the same number of code words.

Original language | English |
---|---|

Title of host publication | 1990 IEEE International Symposium on Information Theory (ISIT 1990) |

Place of Publication | Piscataway |

Publisher | Institute of Electrical and Electronics Engineers |

Number of pages | 1 |

Publication status | Published - 1 Dec 1990 |

Event | 1990 IEEE International Symposium on Information Theory (ISIT 1990) - San Diego, United States Duration: 14 Jan 1990 → 19 Jan 1990 |

### Conference

Conference | 1990 IEEE International Symposium on Information Theory (ISIT 1990) |
---|---|

Abbreviated title | ISIT 1990 |

Country | United States |

City | San Diego |

Period | 14/01/90 → 19/01/90 |

### Fingerprint

### Cite this

*1990 IEEE International Symposium on Information Theory (ISIT 1990)*Piscataway: Institute of Electrical and Electronics Engineers.

}

*1990 IEEE International Symposium on Information Theory (ISIT 1990).*Institute of Electrical and Electronics Engineers, Piscataway, 1990 IEEE International Symposium on Information Theory (ISIT 1990), San Diego, United States, 14/01/90.

**Asymptotic optimality of a universal variable-to-fixed length binary source coding algorithm.** / Tjalkens, Tjalling J.; Willems, Frans M.J.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Asymptotic optimality of a universal variable-to-fixed length binary source coding algorithm

AU - Tjalkens, Tjalling J.

AU - Willems, Frans M.J.

PY - 1990/12/1

Y1 - 1990/12/1

N2 - Summary form only given. The asymptotic performance of the modified Lawrence algorithm, a universal binary variable-to-fixed-length source coding algorithm has been investigated. For M (the segment set cardinality) large enough, it has been shown that the rate R(p) as a function of the source parameter p satisfies R(p) ≤ h(p)(1 + (log log M)/(2 log M)) for 0 < p < 1, where h(p) is the binary entropy function. It has also been proved that there exist no codes that have a better asymptotic performance, thereby establishing the asymptotic optimality of the modified Lawrence code. The asymptotic bounds show that universal variable-to-fixed-length codes can have a significantly lower redundancy than universal fixed-to-variable-length codes with the same number of code words.

AB - Summary form only given. The asymptotic performance of the modified Lawrence algorithm, a universal binary variable-to-fixed-length source coding algorithm has been investigated. For M (the segment set cardinality) large enough, it has been shown that the rate R(p) as a function of the source parameter p satisfies R(p) ≤ h(p)(1 + (log log M)/(2 log M)) for 0 < p < 1, where h(p) is the binary entropy function. It has also been proved that there exist no codes that have a better asymptotic performance, thereby establishing the asymptotic optimality of the modified Lawrence code. The asymptotic bounds show that universal variable-to-fixed-length codes can have a significantly lower redundancy than universal fixed-to-variable-length codes with the same number of code words.

UR - http://www.scopus.com/inward/record.url?scp=0025590835&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0025590835

BT - 1990 IEEE International Symposium on Information Theory (ISIT 1990)

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -