Design of a new balanced file organization scheme with the least redundancy

A new balanced file organization scheme of order two for binary-valued records is given which we call HUBFS 2 (Hiroshima University balanced file organization scheme). It can be constructed for a wide range of parameters as is in NBFS 2 . Moreover, it has the least redundancy among the file organiza...

Full description

Saved in:
Bibliographic Details
Published in:Information and control 1975-01, Vol.28 (2), p.156-175
Main Authors: Yamamoto, Sumiyasu, Ikeda, Hideto, Shige-Eda, Shinsei, Ushio, Kazuhiko, Hamada, Noboru
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new balanced file organization scheme of order two for binary-valued records is given which we call HUBFS 2 (Hiroshima University balanced file organization scheme). It can be constructed for a wide range of parameters as is in NBFS 2 . Moreover, it has the least redundancy among the file organization schemes of order two under a general class of probability distribution of records having the invariance property in permutation of attributes. Our scheme is superior to the corresponding NBFS 2 due to Chow as well as BFS 2 due to Abraham, Ghosh, and Ray-Chaudhuri so far as the redundancy is concerned.
ISSN:0019-9958
1878-2981
DOI:10.1016/S0019-9958(75)90267-3