Variable-to-fixed length codes are better than fixed-to-variable length codes for Markov sources

1990 ◽  
Vol 36 (4) ◽  
pp. 861-863 ◽  
Author(s):  
J. Ziv
Keyword(s):  
Variable Length ◽  
Fixed Length ◽  
Variable Length Codes ◽  
Better Than ◽  
Markov Sources

Soft-input soft-output decoding of variable length codes

2002 ◽  
Vol 50 (5) ◽  
pp. 689-692 ◽  
Author(s):  
Jiangtao Wen ◽  
J. Villasenor
Keyword(s):  
Variable Length ◽  
Variable Length Codes

scholarly journals Application of the Variety-Generator Approach to Searches of Personal Names in Bibliographic Data Bases--Part 2. Optimization of Key-Sets, and Evaluation of Their Retrieval Efficiency

1974 ◽  
Vol 7 (3) ◽  
pp. 201
Author(s):  
Dirk W. Fokker ◽  
Michael F. Lynch
Keyword(s):  
Information Systems ◽  
Data Base ◽  
Variable Length ◽  
Data Bases ◽  
Personal Names ◽  
Fixed Length ◽  
Bibliographic Data ◽  
Retrieval Efficiency ◽  
Types Of Information ◽  
High Degree

<p class="p1">Keys consisting of variable-length chamcter strings from the front and rear of surnames, derived by analysis of author names in a particular data base, am used to provide approximate representations of author names. When combined in appropriate ratios, and used together with keys for each of the first two initials of personal names, they provide a high degree of discrimination in search.</p> <p class="p1">Methods for optimization of key-sets are described, and the performance of key-sets varying in size between <span class="s1">150 </span>and <span class="s1">300 </span>is determined at file sizes of up to <span class="s1">50,000 </span>name entries. The effects of varying the proportions of the queries present in the file are also examined. The results obtained with fixed-length keys are compared with those for variable-length keys, showing the latter to be greatly superior.</p> <p class="p1">Implications of the work for a variety of types of information systems are discussed.</p>

An efficient algorithm for testing immutability of variable-length codes

1989 ◽  
Vol 35 (6) ◽  
pp. 1310-1314 ◽  
Author(s):  
R.M. Capocelli ◽  
L. Gargano ◽  
U. Vaccaro
Keyword(s):  
Efficient Algorithm ◽  
Variable Length ◽  
Variable Length Codes
Sign in / Sign up

Export Citation Format

Share Document