On the cost of worst case coding length constraints
نویسندگان
چکیده
We investigate the redundancy that arises from adding a worst case length constraint to uniquely decodable fixed-to-variable codes over achievable Huffman codes. This is in contrast to the traditional metric of the redundancy over the entropy. We show that the cost for adding constraints on the worst case coding length is small, and that the resulting bound is related to the Fibonacci numbers.
منابع مشابه
Application of simulated annealing for optimization of blasting costs due to air overpressure constraints in open-pit mines
Estimating the costs of blasting operations is an important parameter in open-pit mining. Blasting and rock fragmentation depend on two groups of variables. The first group consists of mass properties, which are uncontrollable, and the second one is the drill-and-blast design parameters, which can be controlled and optimized. The design parameters include burden, spacing, hole length, hole diam...
متن کاملOPTIMIZATION OF VERTICAL ALIGNMENT OF HIGHWAYS IN TERMS OF EARTHWORK COST USING COLLIDING BODIES OPTIMIZATION ALGORITHM
One of the most important factors that affects construction costs of highways is the earthwork cost. On the other hand, the earthwork cost strongly depends on the design of vertical alignment or project line. In this study, at first, the problem of vertical alignment optimization was formulated. To this end, station, elevation and vertical curve length in case of each point of vertical intersec...
متن کاملA Mixed Integer Programming Approach to Optimal Feeder Routing for Tree-Based Distribution System: A Case Study
A genetic algorithm is proposed to optimize a tree-structured power distribution network considering optimal cable sizing. For minimizing the total cost of the network, a mixed-integer programming model is presented determining the optimal sizes of cables with minimized location-allocation cost. For designing the distribution lines in a power network, the primary factors must be considered as m...
متن کاملFast Recursive Coding Based on Grouping of Symbols
A novel fast recursive coding technique is proposed. It operates with only integer values not longer 8 bits and is multiplication free. Recursion the algorithm is based on indirectly provides rather effective coding of symbols for very large alphabets. The code length for the proposed technique can be up to 20-30% less than for arithmetic coding and, in the worst case it is only by 1-3% larger.
متن کاملEvaluation of Social Media Platforms Using Best-Worst Method and Fuzzy VIKOR Methods: A Case Study of Travel Agency
A correct social media strategy is essential for travel agencies working in today's global market to reach customers. The travel industry is a service-oriented industry, and travel agencies can easily reach their customers on social media by transforming their marketing strategies at no extra costs. There are so many options that a travel agency can use to make itself more visible on social med...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 47 شماره
صفحات -
تاریخ انتشار 2001