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