Some very effective methods of searching in tables

Jaroslav Král

Aplikace matematiky (1969)

  • Volume: 14, Issue: 1, page 1-14
  • ISSN: 0862-7940

Abstract

top
In this paper several methods for constructing tables without repetition of items are studied from the probabilstic point of view. Formulae for expected values of the number of examinations of the kind “is x placed in cell T i in a table T ?” are given. The situation when a table T is placed on a backing store of a computer and segmented is also considered. Described methods are very useful in many systems of information processing.

How to cite

top

Král, Jaroslav. "Some very effective methods of searching in tables." Aplikace matematiky 14.1 (1969): 1-14. <http://eudml.org/doc/14573>.

@article{Král1969,
abstract = {In this paper several methods for constructing tables without repetition of items are studied from the probabilstic point of view. Formulae for expected values of the number of examinations of the kind “is $x$ placed in cell $T_i$ in a table $T$?” are given. The situation when a table $T$ is placed on a backing store of a computer and segmented is also considered. Described methods are very useful in many systems of information processing.},
author = {Král, Jaroslav},
journal = {Aplikace matematiky},
keywords = {computer science and automata},
language = {eng},
number = {1},
pages = {1-14},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Some very effective methods of searching in tables},
url = {http://eudml.org/doc/14573},
volume = {14},
year = {1969},
}

TY - JOUR
AU - Král, Jaroslav
TI - Some very effective methods of searching in tables
JO - Aplikace matematiky
PY - 1969
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 14
IS - 1
SP - 1
EP - 14
AB - In this paper several methods for constructing tables without repetition of items are studied from the probabilstic point of view. Formulae for expected values of the number of examinations of the kind “is $x$ placed in cell $T_i$ in a table $T$?” are given. The situation when a table $T$ is placed on a backing store of a computer and segmented is also considered. Described methods are very useful in many systems of information processing.
LA - eng
KW - computer science and automata
UR - http://eudml.org/doc/14573
ER -

References

top
  1. Г. M. Аделъсон-Велъский E. M. Ландис, Один алгоритм организации информации, ДАН 146, № 2, (1962). (1962) Zbl1226.30001
  2. А. П. Ершов Г. И. Кожухин И. В. Поттосин, Обзор особенностей альфа-транслятора, Альфа система автоматизации программирования под редакцией А. П. Ершова, Новосибирск 1965 (the English translation of this paper is in J. of ACM, Jan. 1966). (1965) Zbl1225.00032
  3. W. W. Peterson, Adressing for random-access storage, IBM J. Res. and Devel. 4, No 4, (1957). (1957) MR0085633
  4. 3. К. Иванова, О выборе функции расстоновки для организации табличных просмотров, Отчет ВЦ СО АН СССР, Новосибирск 1961. (1961) Zbl1160.68305
  5. К. И. Курбаков, Способ адресации, использующий сжатые коды слов в качестве адресов памяти, ДАН 163, № 4, 841-844 (1965). (1965) Zbl1099.01519
  6. Shay G., Raver N., A method for key-to-address transformation, IBM J. Res. and Devel. 7, 121-132, No 2, (1963). (1963) 
  7. Л. А. Хиздер, Некоторые свойства диадических деревев, Ж. В. M. M. Ф. 6, 389-394, № 2 (1956). (1956) Zbl0995.90522
  8. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 1, J. Willey, New York 1950. (1950) Zbl0039.13201
  9. R. Morris, 10.1145/362851.362882, Comm. of ACM 11, 38-44, No. 1, (1968). (1968) DOI10.1145/362851.362882

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.