Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS3537076 A
Publication typeGrant
Publication dateOct 27, 1970
Filing dateNov 28, 1967
Priority dateNov 28, 1967
Publication numberUS 3537076 A, US 3537076A, US-A-3537076, US3537076 A, US3537076A
InventorsDamerau Frederick J
Original AssigneeIbm
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Automatic hyphenation scheme
US 3537076 A
Abstract  available in
Images(26)
Previous page
Next page
Claims  available in
Description  (OCR text may contain errors)

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

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3222650 *Dec 30, 1960Dec 7, 1965IbmInterpretation machine
US3248705 *Jun 30, 1961Apr 26, 1966IbmAutomatic editor
US3267431 *Apr 29, 1963Aug 16, 1966IbmAdaptive computing system capable of being trained to recognize patterns
US3299408 *Aug 27, 1963Jan 17, 1967Wang LaboratoriesData translation system
US3307154 *Dec 10, 1963Feb 28, 1967Compugraphic CorpData processing apparatus for line justification in type composing machines
US3309674 *Apr 11, 1963Mar 14, 1967Emi LtdPattern recognition devices
US3328764 *Oct 22, 1963Jun 27, 1967Time IncCopy editor processing device
US3333248 *Dec 20, 1963Jul 25, 1967IbmSelf-adaptive systems
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US4028677 *Jul 16, 1975Jun 7, 1977International Business Machines CorporationDigital reference hyphenation matrix apparatus for automatically forming hyphenated words
US4058795 *Dec 23, 1974Nov 15, 1977International Business Machines CorporationMethod and apparatus for context-aided recognition
US4092729 *Dec 28, 1976May 30, 1978International Business Machines CorporationApparatus for automatically forming hyphenated words
US4139902 *Sep 12, 1977Feb 13, 1979Burroughs CorporationHyphenation controller
US4181972 *Jul 6, 1976Jan 1, 1980Burroughs CorporationMeans and methods for automatic hyphenating words
US4354765 *Sep 27, 1979Oct 19, 1982International Business Machines CorporationHyphen characterization apparatus for a typewriter
US4383307 *May 4, 1981May 10, 1983Software Concepts, Inc.Spelling error detector apparatus and methods
US4456969 *Oct 9, 1981Jun 26, 1984International Business Machines CorporationSystem for automatically hyphenating and verifying the spelling of words in a multi-lingual document
US4556951 *Jan 5, 1984Dec 3, 1985Digital Equipment CorporationCentral processor with instructions for processing sequences of characters
US4574363 *Jul 13, 1982Mar 4, 1986International Business Machines CorporationMixed mode enhanced resolution hyphenation function for a text processing system
US4880321 *Nov 17, 1987Nov 14, 1989Brother Kogyo Kabushiki KaishaPrinting apparatus for automatically conducting a carriage return
US5200892 *Apr 22, 1991Apr 6, 1993Sharp Kabushiki KaishaIntelligent electronic word processor with plural print wheels and tables used to identify displayed characters supported by designated print wheels
US5737621 *Jun 6, 1995Apr 7, 1998Xerox CorporationFinite-state encoding system for hyphenation rules
EP0026286A1 *Jul 24, 1980Apr 8, 1981International Business Machines CorporationHyphen code converting process for a text processing system
EP0098959A2 *Jun 1, 1983Jan 25, 1984International Business Machines CorporationMethod for producing right margin justified text data in a text processing system
EP0268471A2 *Nov 18, 1987May 25, 1988Brother Kogyo Kabushiki KaishaPrinting apparatus for automatically conducting a carriage return
Classifications
U.S. Classification715/210, 400/7
International ClassificationB41B27/28, B41B27/00, G06F17/26
Cooperative ClassificationB41B27/28, G06F17/26
European ClassificationG06F17/26, B41B27/28