[ont.events] UW Software Seminar, Prof. Black on "Efficient Error Correction in Robust Storage Structures"

mwang@watmath.UUCP (mwang) (01/05/84)

_D_E_P_A_R_T_M_E_N_T _O_F _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E
_U_N_I_V_E_R_S_I_T_Y _O_F _W_A_T_E_R_L_O_O
_S_E_M_I_N_A_R _A_C_T_I_V_I_T_I_E_S

_S_O_F_T_W_A_R_E _S_E_M_I_N_A_R
                           - Friday, January 13, 1984.

Prof. J.P. Black of the  University  of  Newcastle-Upon
Tyn  will  speak  on  ``Efficient  Error  Correction in
Robust Storage Structures.''

TIME:                2:30 PM

ROOM:              MC 2035

ABSTRACT

Linear time error correction  algorithms  exist  for  a
growing  number  of robust storage structures.  Some of
the algorithms were designed on an  _a_d  _h_o_c  basis  for
particular   structures,  and  have  led  to  important
results on general  storage  structure  correctability.
We  will  describe  some  storage  structures and their
correction algorithms, as well as  the  application  of
general  results  to specific correction algorithms and
to the design of cost-effective robust  storage  struc-
tures.   In particular, we will discuss linear time lo-
cal correction algorithms for correcting large  numbers
of sufficiently separated sets of errors.

                    January 5, 1984