Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3111670.pdf (10MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Fast Parallel Algorithms for Universal Lossless Source Coding
Author(s):Baron, Dror
Doctoral Committee Chair(s):Bresler, Yoram
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Engineering, Electronics and Electrical
Abstract:The O(N/B) parallel compression algorithm estimates the MDL source among all tree sources whose maximal depth is log( N/B). This algorithm can be extended to parallel algorithms that support unbounded context depths. This will provide low redundancy performance over a much broader class of sources, and may lead to new applications that until now were limited by the throughput bottleneck of serial compression algorithms.
Issue Date:2003
Type:Text
Language:English
Description:217 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2003.
URI:http://hdl.handle.net/2142/80852
Other Identifier(s):(MiAaPQ)AAI3111670
Date Available in IDEALS:2015-09-25
Date Deposited:2003


This item appears in the following Collection(s)

Item Statistics