401520A200C01530A2481510A5C71400B3A6497E90387FFFE0A224297EA829>I<D8FFFCEB7FF0A2D80780EB0F80ED07001502B3A900035C7FA200015C7F00005C01705B013C13C090381F0380D907FFC7FCEB01FC242A7DA82B>I<003FB512F0A290388001E0383E0003003814C0EC0780123048EB0F005C141E00405BA25C5CC7FC495A13035C495AA249C7FC131EA25B137C017813105BA2485A485A1530485A120F90C71220001E146015E05A007C13030078131FB6FCA21C297DA823>90 D<EA07F0EA181CEA2006EA7803007C1380EB01C0123812101200A313FFEA03C1EA0F01121C12381278007013C112F0A313031270383804E2381C18F63807E078181A7D991C>97 D<121E12FEA2121E120EACEB0FC0EB3030EB401C497E380F0007000EEB0380A215C0140115E0A815C014031580120FEC0700380C800EEB401CEB307038080FC01B2A7EA920>I<13FF380380C038070020000E13F0EA1C011238EB00E0007813400070130012F0A81270127800381308A26C13106C13206C1340380381803800FE00151A7E9919>I<141E14FEA2141E140EAC137E3801C18E3807004E000E132E48131E48130EA21278127012F0A8127012781238141E7E6C132E6C134F3901818FE038007E0F1B2A7EA920>I<13FCEA0387380601C0380C00E0121C481370127800701378143812F0A2B512F800F0C7FCA51270127800381308A26C1310000C13206C1340380381803800FE00151A7E9919>I<140F9038FC108038038763380703C3390E01C100486C7EA2003C7FA5001C5BA26C485A6C485AD80B87C7FCEA08FC48C8FCA21218A2121C380FFFC06C13F8803818003E481307487F0040148000C01301A40060EB0300A26C1306000C1318000713703800FF8019287F9A1C>103 D<121E12FEA2121E120EACEB0FE0EB3030EB4018EB801C80EA0F00A2120EB139FFE0FFE0A21B2A7EA920>I<121C123EA3121CC7FCA9120E12FEA2121E120EB3A2EAFFE0A20B287EA710>I<121E12FEA2121E120EB3B2EAFFE0A20B2A7EA910>108D<3A1E0FE00FE03AFE303030309039401840183A1E801C801C000E010E7F390F000F00A2000E130EB13BFFE0FFE0FFE0A22B1A7E9930>I<381E0FE038FE3030EB4018381E801C000E7FEA0F00A2120EB139FFE0FFE0A21B1A7E9920>I<13FE38038380380600C0481360001C1370481338A248131CA200F0131EA80070131C0078133C00381338A26C1370000C13606C13C0380383803800FE00171A7E991C>I<381E0FC038FE3070EB401C381E800E6C487E000E1480140315C0A2EC01E0A8EC03C0A21580000F13071500380E800EEB401CEB3070EB0FC090C8FCAAEAFFE0A21B267E9920>I<EA1E1F38FE2180EB43C0EA1E83380E8180000FC7FCA3120EB0EAFFF0A2121A7E9916>114 D<EA07E1EA181BEA2007487E12C07FA312E00078C7FC123FEA1FF0EA0FFCEA01FEEA001FEA8007EB0380130112C0A300E013005BEAD002EACC0CEA83F0111A7E9916>I<5AA55AA35AA25AEA3FFFB5FC0007C7FCAD1480A738038100A2EA01C2EA007C11257FA416>I<001E131E00FE13FEA2001E131E000E130EB0141EA20006132E6C134F3901818FE038007E0F1B1A7E9920>I<39FFC01FE0A2390F000F80000EEB06006C1304A36C6C5AA26C6C5AA36C6C5AA2EBF060EB7040A26D5AA2133D011DC7FCA27FA313041B1A7F991E>I<39FFC01FE0A2390F000F80000EEB06006C1304A36C6C5AA26C6C5AA36C6C5AA2EBF060EB7040A26D5AA2133D011DC7FCA27FA31304A25BA35B1270EAF820A25BEAF0C0EA6180001EC8FC1B267F991E>121 D E /Fs 17120 df<B512F0A31403809318>45 D<D90FF01380EB7FFE3901F00F013903C001C148C71263000E143348141F003C140F00381407127800701403A212F01501A315007EA21278007C1500127E7E7FEA1FE0EA0FFC6CB47E6C13F86C13FF6C6C13E0010F7F01017F9038001FFCEC01FEEC007FED1F80150F16C01507150316E07E1501A47EA36C15C015036C1580A26CEC07006C5C00E6140ED8E3805BD8C0E0137890387C01F039801FFFC0D901FEC7FC233D7DBB2A>83 D<EB3F803801C0F038020038487F487F487F001C80003E1303003F80A3121EC7FCA3143FEB0FF3EB7C03EA01F0EA03C0EA0F80EA1F00123E123C127C16205AA31407A2140B127C6C903811E0406C903860F0C03A0781807F803A00FE003E0023257DA426>97D<EB0FF0EB380EEBE0013901C000804848134048C712204814E0001EEB01F014035AA2007CEB01E091C7FC127812F8A91278127CA2123C15087E15107E6C14206C6C13406C6C13803900E00100EB380EEB0FF01D257EA421>99 D<153EEC03FEA2EC003E151EB3EB07F0EB1C0CEB70033901C0009E4848135E48C7FC48143E001E141EA25AA2127CA2127812F8A91278A2127C123CA27E153E7E6C145E6C6C139E3901C0011E3900E0021FD9380C13F0EB07F0243C7EBB2A>I<EB0FE0EB703CEBE00E38038007390700038048EB01C0000E14E0121E48EB00F0A3007C14F800781478A212F8A2B612F800F8C8FCA61278A2127C123C15087E1510120E6C14206C6C13406C6C13803900E00300EB380CEB0FF01D257EA421>I<EB01F8EB0706EB0C0790381C0F80EB381F137013F0EC0F0049C7FC1201AEB512F8A2D801E0C7FCB3AE487E383FFFC0A2193C80BB16>I<120FEA1F80A2123F121FA2EA0F00C7FCADEA0F8012FFA2120F1207B3ACEA0FC0EAFFFCA20E397EB813>105 D<EA0F8012FFA2120F1207B3B3B1EA0FC0EAFFFCA20E3C7EBB13>108 D<260F807FEB01FC3CFF8181E0060780903B8600701801C0D80F889039382000E0D80790D93C407FA201A0D91C80137001C0011FC71278A349131EB3A6486C013F14FC3DFFFC03FFF00FFFC0A23A257DA443>I<380F80FF39FF8303C090388400E0D80F881370D80790137813A0153801C0133CA35BB3A6486C137E3AFFFC07FFE0A223257DA42A>I<EB07F0EB380E9038E0038048486C7E48486C7E48C71270000E80001E143C001C141C003C141EA2007C141F007880A200F81580A900781500A2007C5C003C141EA26C5CA26C5C6C14706C6C5B6C6C485A6C6C485AD93C1EC7FCEB07F021257EA426>I<380F80FE39FF8303C090388400F0D80F881338D807907F01A0131E01C07FED07805B16C0150316E0A2150116F0A916E01503A216C0150716806D130F160001A0131E5D01905B018C13E09038830380D980FEC7FC91C8FCAE487EEAFFFCA224367DA42A>I<380F80F838FF8304EB841E380F883FEA079013A0141E140CEBC000A35BB3A5487EB5FCA218257DA41D>114D<3801FE02380701C6381C00260030131E0070130E126000E01306A21402A27EA21278007E13006C7EEA1FFC380FFF80000313E0C613F0EB07F8EB00FC143E6C131E140FA26C1307A47E14066C130E00E8130C141800C6133038C180E038807F0018257EA41D>I<D8FFFCEB0FFEA2D80FE0EB03F06C48EB01C012036D148000011500A26C6C1302A27F01785BA26D5BA2133E011E5BA26D5BA2148001075BA26D6C5AA214E0D901E1C7FCA2EB00F2A214FA147CA21438A31410272580A428>118 D<3CFFFC07FF801FFCA23C0FE000FC0007E06C480178EB03C00338EB01800003023C1400A36C6C013E1302A26D134E0000024F5BA26D138701786E5AA290387C0103013C6E5AA290263E02011330011EECE020A290261F04001360010FECF040A20288EB70C00107EC7880A202D013390103023DC7FCA202E0131F0101141EA26D48130CA3362580A437>I E /Ft 8 85 df<127812FCA412781200B3127812FCA41278061F7A9E12>58 D<B712F0A23907E0000700031400167816381618A21608A41604A315401600A415C0A2140390B5FCA2EBE0031400A21540A31601A215001602A41606A21604160CA2161C163C16FC0007EC07F8B7FCA228317DB02D>69 D<B539807FFFC0A23B07F00003F8006C486D5AB3A290B6FCA29038E00001B3A3486C497EB539807FFFC0A22A317CB032>72D<D8FFE0903807FFC07F00039138007C00D802F814386D1410137C7FA27F80130F6D7E8013038013016D7E80147C147E143E801580140F15C01407EC03E015F01401EC00F8A2157C157E153E151FA2ED0F9016D01507ED03F0A21501A2150016701207486C1430EAFFF816102A317CB032>78 D<EC3FC0903801C038903807000E011CEB0380496D7E01F0EB00F04848147848488049141C0007151E48C87EA2001EED0780A248ED03C0A2007C16E0A200781501A200F816F0AB007CED03E0A4003C16C0003E1507001E1680A26CED0F00A26C6C141E6C6C5CA26C6C5C6C6C5C0138EB01C06D495A0107010EC7FC903801E0789038003FC02C337CB134>I<B6FC15F03907E001FC0003EB003EED0F806F7E6F7E150182150082A65E15015E4B5A4B5A4BC7FC153CEC01F090B5C8FC9038E001F0EC007C151E6F7E1507826F7EAB1708A21501A2486C903800F010B56C1370EE3860C9EA0F802D327CB031>82D<90387F80203801FFE03907C07860380F001C001EEB06E048130300381301007813001270156012F0A21520A37E1500127C127E7E13C0EA1FF86CB47E6C13F06C13FCC613FF010F1380010013C0EC1FE01407EC03F01401140015F8A26C1478A57E15706C14F015E07E6CEB01C000ECEB038000C7EB070038C1F01E38807FFCEB0FF01D337CB125>I<007FB712E0A23A7E000F800700781501007015000060166000401620A200C01630A2481610A6C71500B3AC4A7E010FB57EA22C317EB030>I E end%%EndProlog%%BeginSetup%%Feature: *Resolution 300dpiTeXDict begin%%PaperSize: a4%%BeginPaperSize: a4a4%%EndPaperSize%%EndSetup%%Page: 1 11 0 bop 785 400 a Ft(SHOR)-6 b(TEN:)53 498 y Fs(Simp)o(le)24b(lo)q(s)q(sle)r(s)q(s)j(an)n(d)d(n)n(e)q(ar-lo)q(s)q(sle)r(s)q(s)j(w)n(a)n(v)n(eform)21 b(compr)o(e)r(s)q(s)q(ion)768 642 yFr(T)-5 b(on)n(y)20 b(Robinson)365 784 y(T)-5 b(ec)n(hnical)19b(rep)r(ort)g Fq(CUED/F-INFENG/TR.156)364 926 y Fr(Cam)m(br)q(idge)f(Univ)n(ers)q(it)n(y)i(En)o(gin)n(eer)q(in)o(g)g(Depart)n(m)n(en)n(t,)364 997 y(T)-5 b(ru)o(mpin)o(gt)o(on)19 b(Street,)g(Cam)m(br)q(idge,)g(CB2)h(1PZ,)e(UK)768 1113 y(Decem)m(b)q(er)h(1994)8591294 y Fp(A)m(b)q(stract)189 1375 y Fo(Thi)q(s)13 b(rep)q(ort)f(d)o(e)q(scr)q(ib)q(e)q(s)i(a)f(program)d(t)n(h)o(a)o(t)i(p)q(erforms)f(compre)q(ss)q(ion)h(of)h(w)o(a)o(v)o(eform)d(\014le)q(s)k(su)o(c)o(h)1221429 y(as)d(a)n(udio)h(d)o(a)o(t)o(a.)17 b(A)12 b(s)q(imple)g(pre)q(dict)o(iv)o(e)f(mo)q(d)o(el)i(of)e(t)n(h)o(e)h(w)o(a)o(v)o(efor)o(m)d(i)q(s)j(us)q(e)q(d)g(follo)o(w)o(e)q(d)f(b)o(y)h(Hu\013m)o(an)1221483 y(co)q(din)o(g)k(of)f(t)n(h)o(e)g(pre)q(dict)o(ion)g(re)q(s)q(id)o(uals.)20 b(Thi)q(s)15 b(i)q(s)h(b)q(ot)n(h)f(f)q(ast)f(an)o(d)h(n)o(ear)g(o)o(pt)o(im)o(al)f(for)g(m)o(an)o(y)h(com-)1221536 y(monly)i(o)q(ccur)q(in)o(g)g(w)o(a)o(v)o(eform)d(s)q(ign)o(als.)27 b(Thi)q(s)17 b(f)q(ram)o(ew)o(or)n(k)e(i)q(s)j(t)n(h)o(en)f(ext)o(en)o(d)o(e)q(d)g(t)o(o)g(lossy)h(co)q(din)o(g)122 1590y(u)o(n)o(d)o(er)d(t)n(h)o(e)f(con)o(dit)o(ions)f(of)h(m)o(aximi)q(s)q(in)o(g)f(t)n(h)o(e)h(s)q(egm)o(en)o(t)o(al)e(s)q(ign)o(al)i(t)o(o)g(noi)q(s)q(e)g(ra)o(t)o(io)f(on)h(a)g(p)q(er)g(f)q(ram)o(e)1221644 y(bas)q(i)q(s)g(an)o(d)g(co)q(din)o(g)h(t)o(o)g(a)f(\014xe)q(d)h(accept)o(a)o(ble)e(s)q(ign)o(al)i(t)o(o)f(noi)q(s)q(e)g(ra)o(t)o(io.)01805 y Fn(1)78 b(In)n(tro)r(d)n(u)n(ct)n(ion)0 1915 yFm(It)18 b(i)q(s)g(common)f(t)o(o)i(st)o(ore)g(digit)o(i)q(s)q(e)q(d)f(w)o(a)o(v)o(eforms)e(on)j(compu)o(t)o(ers)f(an)o(d)h(t)n(h)o(e)f(re)q(sul)o(t)o(in)o(g)h(\014le)q(s)f(can)h(oft)o(en)0 1975y(consu)o(m)o(e)j(s)q(igni\014can)o(t)g(amou)o(n)o(t)o(s)h(of)g(st)o(orage)i(space.)41 b(Gen)o(eral)22 b(compre)q(s)q(s)q(ion)g(algor)q(it)n(hms)g(do)h(not)0 2035 y(p)q(erform)11 b(v)o(ery)h(w)o(ell)f(on)i(t)n(h)o(e)q(s)q(e)f(\014le)q(s)g(as)i(t)n(h)o(ey)d(f)q(ail)h(t)o(o)h(t)o(ak)o(e)f(in)o(t)o(o)g(accou)o(n)o(t)h(t)n(h)o(e)f(stru)o(ct)o(ure)f(of)i(t)n(h)o(e)f(d)o(a)o(t)o(a)h(an)o(d)0 2096 y(t)n(h)o(e)j(n)o(a)o(t)o(ure)h(of)g(t)n(h)o(e)f(s)q(ign)o(al)g(con)o(t)o(ain)o(e)q(d)g(t)n(h)o(ere)q(in.)23 b(T)o(ypically)14 b(a)k(w)o(a)o(v)o(eform)c(\014le)i(will)g(cons)q(i)q(st)h(of)g(s)q(ign)o(e)q(d)0 2156 y(16)h(bit)f(n)n(u)o(m)m(b)q(ers)g(an)o(d)g(t)n(h)o(ere)g(will)f(b)q(e)h(s)q(igni\014can)o(t)f(samp)o(le)h(t)o(o)g(samp)o(le)g(correla)o(t)o(ion.)23b(A)17 b(compre)q(s)q(s)q(ion)0 2216 y(u)o(t)o(ilit)o(y)10b(for)i(t)n(h)o(e)q(s)q(e)g(\014le)f(m)n(ust)g(b)q(e)h(re)q(ason)o(a)o(b)o(ly)g(f)q(ast,)h(p)q(ort)o(a)o(b)o(le,)f(accept)g(d)o(a)o(t)o(a)g(in)g(a)g(mo)q(st)f(p)q(o)o(pular)i(form)o(a)o(t)o(s)02276 y(an)o(d)h(giv)o(e)e(s)q(igni\014can)o(t)h(compre)q(s)q(s)q(ion.)19 b(Thi)q(s)13 b(rep)q(ort)h(d)o(e)q(scr)q(ib)q(e)q(s)f(\\sh)o(ort)o(en",)h(a)g(program)g(for)f(t)n(h)o(e)g(UNIX)0 2336 y(an)o(d)j(DOS)h(en)o(vironm)o(en)o(t)o(s)d(whic)o(h)h(aims)g(t)o(o)i(m)o(eet)d(t)n(h)o(e)q(s)q(e)i(requirem)o(e)o(n)o(t)o(s.)73 2396 y(A)k(s)q(igni\014can)o(t)g(ap)o(p)o(lica)o(t)o(ion)g(of)h(t)n(hi)q(s)f(program)h(i)q(s)f(t)o(o)i(t)n(h)o(e)e(prob)o(lem)f(of)i(compre)q(s)q(s)q(ion)f(of)h(sp)q(eec)o(h)0 2457 y(\014le)q(s)14 b(for)g(di)q(str)q(ibu)o(t)o(ion)f(on)h(CDR)o(OM.)f(Thi)q(s)h(rep)q(ort)g(st)o(art)o(s)h(wit)n(h)f(a)g(d)o(e)q(scr)q(ipt)o(ion)f(of)h(t)n(hi)q(s)f(dom)o(ain,)g(t)n(h)o(en)02517 y(di)q(scus)q(s)q(e)q(s)19 b(t)n(h)o(e)g(t)o(w)o(o)h(m)o(ain)e(prob)o(lems)h(as)q(so)q(cia)o(t)o(e)q(d)h(wit)n(h)g(gen)o(eral)f(w)o(a)o(v)o(eform)f(compre)q(s)q(s)q(ion,)h(n)o(am)o(ely)02577 y(pre)q(dict)o(iv)o(e)11 b(mo)q(d)o(ellin)o(g)i(an)o(d)h(re)q(s)q(id)o(ual)f(co)q(din)o(g.)21 b(Thi)q(s)13 b(f)q(ram)o(ew)o(or)o(k)g(i)q(s)g(t)n(h)o(en)g(ext)o(en)o(d)o(e)q(d)g(t)o(o)h(lo)q(s)q(sy)f(co)q(din)o(g.)0 2637 y(Fin)o(ally)l(,)g(t)n(h)o(e)h(sh)o(ort)o(en)g(imp)o(lem)o(e)o(n)o(t)o(a)o(t)n(ion)e(i)q(s)i(d)o(e)q(scr)q(ib)q(e)q(d)g(an)o(d)h(an)g(ap)o(p)q(en)o(dix)e(d)o(et)o(ails)h(t)n(h)o(e)g(comm)o(an)o(d)e(lin)o(e)0 2697 y(o)o(pt)o(ions.)944 2856 y(1)p eop%%Page: 2 22 1 bop 0 203 a Fn(2)78 b(Compre)r(s)q(s)q(ion)26 b(for)g(sp)q(eec)n(h)h(corp)r(ora)0 313 y Fm(On)o(e)20 b(imp)q(ort)o(an)o(t)f(us)q(e)h(for)g(lo)q(s)q(sle)q(s)q(s)g(w)o(a)o(v)o(eform)e(compre)q(s)q(s)q(ion)h(i)q(s)h(t)o(o)g(compre)q(s)q(s)g(sp)q(eec)o(h)f(corp)q(ora)i(for)0373 y(di)q(str)q(ibu)o(t)o(ion)c(on)i(CDR)o(OM.)e(St)o(a)o(t)o(e)g(of)h(t)n(h)o(e)g(art)g(sp)q(eec)o(h)f(recognit)o(ion)g(syst)o(ems)g(require)g(giga)o(b)o(yt)o(e)q(s)g(of)0 433 y(acoust)o(ic)11b(d)o(a)o(t)o(a)g(for)h(mo)q(d)o(el)e(e)q(st)o(im)o(a)o(t)o(ion)f(whic)o(h)h(t)o(ak)o(e)q(s)h(m)o(an)o(y)e(CDR)o(OMs)i(t)o(o)h(st)o(ore.)20b(Us)q(e)11 b(of)g(compre)q(s)q(s)q(ion)0 493 y(soft)o(w)o(are)18b(b)q(ot)n(h)h(re)q(d)o(u)o(ce)q(s)e(t)n(h)o(e)h(di)q(str)q(ibu)o(t)o(ion)f(co)q(st)h(an)o(d)g(t)n(h)o(e)g(n)n(u)o(m)m(b)q(er)f(of)h(CDR)o(OM)g(c)o(h)o(an)o(ge)q(s)g(require)q(d)0 554 y(t)o(o)f(re)q(ad)f(t)n(h)o(e)f(comp)