US3537076A - Automatic hyphenation scheme - Google Patents

Description

Oct. 27, 1970 F. J. DAMERAU 3,53 7,076

AUTOMATIC HYPHENATION SCHEME Original Filed June 17, 1964 OVERFLOW 200 OVERFLO OCCUR 0N 1ST YES F I G 1 0R 2ND cm? 26 Sheets-Sheet 1 208 WORD I 4 OR LESS YES RE AD OUT PATTERN FURM SYLLABLE 0R PATTERNS SELECT PREFERRED PATT OUTPUT WORD OUT PATT

INVENTOR FREDERICK J. DAMERAU ATTOR EY Oct. 27, 1970 F. J. DAMERAU AUTOMATIC HYPHENATION SCHEME Original Filed June 17. 1964 26 Sheets-Sheet 2 OZFZDOQ QDOQQ ESSEIQ SW2 2 Oct. 27, 1970 F. J. DAMERAu 3,537,076

AUTOMATI C HYPHENAT ION SCHEME Original Filed June 1'7. 1964 26 Sheets-Sheet 3 START FORM sYLLABLE PATTERNS i NO 223 CODE CHARACTER BR 2424 2 2 0 4 6 I L- T sYLL IN MEMORY END OF WORD? II 220 YES cREATE TABLE HAS A TABLE W I TE CHAIHN CL T ENTRY 22 CL ENTRY BEEN N0 ADDR 0F "0 4- MADE FOR THIS IN TABLE 8 l/w-T 1 7 "USED 4r sYLLABLE ENTRY WORD "lASFEFW -I 0N STRING OFF YES 230 W I T E CL CHA I N 25- ADDR 26 226 wR I TE LEVEL TERM MARK OR SUPPL TABLE ENTRY g7 EETFER SVLT 31 "1 0R END OF WORD? IYES b FIND "NExT CL 240 CHAR NU MBER" s2 7 254 33o35p DETERMINE NExT SEARCH SUPPL Is NEXT CHAR CL SYLL STRING TABLE N C N NUMBER FIELD33- STARTING POINT fig g g BLANK 330 CL 33q-35t 23 YES ssw-as YES 258 wRITE CHAIN wRITE CH I N FIG ADDR s s u ADDR OF 2 cuRRENT 53 l N cuRRENT M I TABLE ENTRY TABL E NLRI F|G 3 CL LAST TABLE FIG. 244 33v ENTRY '2 35 T0 NEXT PHASE/I YES Oct. 27, 1970 AUTOMATIC HYPHENATION SCHEME F. J. DAMERAU 26 Sheets-Sheet 25o READ 85 85b FEE? FE Z fi-fiL CL USED? 18? YES NO 256 254 L I CL CHAIN N0 PUT'SYLLABLE CL 88 ADpREss a DATA INTO 88a =0"? WORD REGISTER YES 255 CL LEvEL P 88 TERMINATION N0 CHAIN N0 ="2" 83 87b YES YES 959 SELECT NEW L CALCULATE CL zsz as; RATIo OF 89-94 AVERAGE To 91-94 DEVIATION -9I PUT RATIo CL 262/ INT0 sELEcTEo 98 POSITION 0F 266 WORD REGISTER wRITE 1 USED BIT a SELECT CL CL FINISHED N0 WORD PQSITIGII (COL SEL=O) IN WORD 104105 REGISTER YES I264 T0 NEXT PHASE cL-IoI FIG.3B

Oct. 27, 1970 F. J. DAMERAU 3,537,076

AUTOMATIC HYPI'IENATION SCHEME Original Filed June 17. 1964 26 Sheets-Sheet 5 FIG. 4 SELECT PREFERRED PATTERN SELECT w0RD FROM mm CL REGISTER CL LOOK AT BLANK 10a RATIO FIELD To NEXT PHASE CL-IZO SI, BL K 1, FIRST TIME 1, NOT FIRST TIME COMPARE 0F sm. 280 woRD SELECT CL w PREFERRED WORD 1 COM PAR E RATIO OF H2 woRD SELECT w PREFERRED w0RD r SET PREFERRED 232 WORD REGISTER CL T0 woRD SELECT 110 COUNTER ADVANCE woRD SELECT L COUNTER "+1" Oct. 27, 1970 F- J. DAMERAU AUTOMATIC HYPHENATION SCHEME Original Filed June 17. 1964 26 Sheets-Sheet 6 FIG. FIG. 56 5H FIG. FIG. FIG. FIG. FIG. FIG. FIG. FIG 5A 58 5c 50 5E 5F 51 5J FIG. FIG. FIG. FIG. FIG. FIG. FIG. FIG. 5K 5L 5M 5P 5Q 5R 5S 5T FIG CL--0,53w,50, 5N FIG. 5

b 1 I 5r,s8,59,s5, Q E Q L L CL-1q,33x,51,51u,53, 66,67,71 1213,75

612 62% s5,e3,7e,122,12e G i .330

G W w M. 626 624 M ii; 0R A ,ew s22 j T J FROM F|G.5C 302 332 r 6681 e 660 R R INPLIJT BUFFERd REG 666 813 J J GAGQGUMELT REG 340 7' eoe 300 sosifi I 1 INPUT CONTROLIL REG M5500 1 1 1 a I 1 e14 /cu1s sea 672'-1--" 1 I I 608 ASSOC MEM I 668, HYPHENATION CONTROL MOST FREQUENT l PATTERNS ERRORS MATCH 2 A sso cum- 350 ,344 am A END FIG 5A 808 348 r--- 1 414 A sss I T812412 823 A 5551 CHI 818F816 uni 820 TOFIGSE 40s F F TBIlPE FELPALERED L 826 824 CL-22 L/CL-BLR d Oct. 27, 1970 F. J. DAMERAU AUTOMATIC HYPHENAT ION SCHEME Original Filed June 17. 1964 CHM.

648 T0 FIG SE 4 A SS1b 26 Sheets-Sheet 7 l I i 4s OR 644 CL-0.33z RE |NCREMENT Z..

INPU'T cbm'RoL' RIING SET CODER CL-Sr (IL-2 L ASSOC 718) AF'eeun'nEN'T RIEGIISTEIR "TEST CL-5 CON- TROLS ASSOC MEMORY ACCEPTABLE SYLLABLES #720 f m L F. J- DAMERAU AUTOMATIC HYPHENATION SCHEME Original Filed June 17. 1964 26 Sheets-Sheet 8 858 Q 332 F |G.5C I A Lf ss 840 x 842 T0F|G,8352 A 844 55 496 SE 1 ssso 72 833 836 TEST FOR no F39 I A w VOWELS e34 894? 850 320 I EWW mi 898 318 I90 896 A L. 316 835 7 oR+ a9o A 00 NOT I MO FF I 900 HYPHENATE H 4 852 I 886 334 j A R 892 FROM HG A 652 DECODER j 888 51 314 780 882 L 657 N8 I 1 I 745 I 742 I LETTER/WORD 1 33 COUNTER y I W 2 16811 To no 3 FROMFIGSF 7 0 CLO j J aaz A STOP 858 QP E LL INPUT A 165 SPACE CL-D A T0 852 FIOSA on /856 880 OR OVEHFLOW I 860 FF 876 OVERFLOW 850 A DETECTION 52 854 CIRCUIT g D 872 em y 566 COMPARE 868 1434--- r CHARACTER LINE SIZE BIT L COUNTER B48 REGISTER SPACE/LINE Oct. 27,

AUTOMATIC HYPHENATION SCHEME Original Filed June 17. 1964 F. J. DAMERAU 26 Sheets-Sheet 13 Oct. 27, 1970 F. J. DAMERAU AUTOMATIC HYPHENATION SCHEME Original Filed June 17. 1964 2G Sheets-Sheet 14 has as a: 3 3 :20 E0 :3 N20 Hm PI PI FIIL II 3.? Q2 2= s= 2.? a: $0? $2. 22 22 as 2 8% N8 3% Na m i g o 22 W m; E F 3 2a a: 2 as w 22 o: 7 $9 $2 $2 a m a we; 8 1 :2 2 22 an 2 22 r 22 $0? @NQII 55 on? 22 4 so. 0a se a? f l lri H F N8 22 2e 22 i i 2 L d I A o 4 fi 2Q 22 o {we 5 rl 1 a? m 8m 2m 5 {a n 1% 25 Ly H a H T A m 5 5 U N r M I V w g o 51 W F i la w 22 g 22 M f a; k r 2 k E $1 2: s: new fa: as 2% 2% as L J .u j I I L F'. J. DAMERAU AUTOMATIC HYPHENATION SCHEME Original Filed June 17, 1964 26 Shegts-$heat l6 FIG.5K

00050110170] 1112115111101 2095 REGISTER FROM 2092 2011111 1050;

1 l 2091 A I 1 1904 2082A 1/564 111011 1 A 2122A, v GU22 UN'T 2085A J '1 20 0 CONTROL RING A 2'2; L I

2010 l r. R A 2124A PE 2011511 CL A 2125A) BL 128 208611 [2079A A BL A 21210 C T A120825 V 21111 J A 21250 N 1 4 201140 2152} A 21210 BL:

2011511 A 11121 55 20190 7P BL 2096 I I 2001 201911 1; 22081" [T A BL w 212111 M904 A 20021 2078 E SJ j A 21221 5';

CONTROL RING T 9 PM I 212311 1 N CL124 2010 T 20 4 S2 1 120 2014 F 2124M, BL

R M 2011511 01-120 A A 1 BL 1911 20001 BL x 212011 Oct. 27, 1970 F'- J. DAMERAU AUTOMATIC HYPHENAT ION SCHEME Original Filed June 17. 1964 26 Sheets-Sheet 1? 332 "BL" 2182 111011 ASSOC 344 2184 11511. 11051 CL-13O-L G :7. FREOUENT ERRORS 1' G dfm'wT RETGIITEFIQ 2100 2114 I F096 1 0001:100 [W OR\ OR M -1 1 2164 I R2 576 q 1-125 580 G 21 0 I 21a1s- 654 l 192 'NCREMENT %IJ INPUT CONTROL RING i BLANK I OR 0120001514 f 2142 2144 2140 F|G.5L

I 2156 SS A 124 A2096 1 ss 209 I I 2104 A 129 M [2160 SS 2102 CH2? 5 A 120 Oct. 27, 1970 F. J. DAMERAU AUTOMATIC HYPHENATION SCHEME Original Filed June 17. 1964 26 Sheets-Sheet 19 To SQUARER 1 3 i 1 J) 114o 'c1-95 f 1 I 1738 G G 1134 1 V 1156 INTERMEDIATE 01-98 V ADDERZ STORE me 1678 115%{12 11411 01-94 T0 FIG SR 17 4 11 e 0195 K 1 G 1150 5 DIVIDERVZ 1766

Images