← Back to Patent Explorer
US4689764A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for formatting a line of text containing a complex character prior to text justification

Assignee: International Business Machines Corp
•
Filing: 1986-03-19
•
Granted: 1987-08-25
•
Expires: 2006-03-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A word or text processing system has a bidirectional printer with formatting capability. A line of text is printed in one direction, and the printer is backspaced to form complex characters by adding overstrikes, such as underlining or accent marks. The formatting unit includes a storage mechanism for storing encoded space images, including variable width spaces, in a first scan pass. Space images overlapped by a backspace are deleted from the storage mechanism during the scan pass, and the number of spaces backspaced over is subtracted from the total count of expandable spaces available for justification. Upon detecting a space in the input data during the format pass, the system examines the space storage mechanism to determine if the image of the space is encoded therein. A space is expanded for line justification only if the space is encoded in the space storage mechanism.

Inventors

  • 👤 Paul R. Daniels

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 00:22
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/189

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 203 words
A method for formatting a line of text containing a complex character in a formatting unit including a memory, where the printing of the complex character requires a printer to traverse interword spaces by backspacing, the method comprising the steps of: receiving data representing a text line to be printed, said data including a complex character; establishing a space count representing a count of spaces available for subsequent justification of said text line; evaluating the received data to determine a location and length of each interword space in said text line; storing the location and length of each interword space in said text line in said memory; incrementing the space count for each interword space in said text line; evaluating said data to determine which stored interword spaces would be traversed by backspacing in order to print a complex character; deleting from said memory the location and length of each interword space which was determined would be traversed by backspacing, and decrementing said space count for each so determined interword space; adjusting the length of each interword space of said space count in said memory to justify the text line; and transmitting the text line data including the adjusted interword spaces for printing.
Claim 2
Independent Claim 203 words
A method for formatting a line of text containing a complex character in a formatting unit including a memory, where the printing of the complex character requires a printer to traverse interword spaces by backspacing, the method comprising the steps of: receiving data representing a text line to be printed, said data including a complex character; establishing a space count representing a count of spaces available for subsequent justification of said text line; evaluating the received data to determine a location and length of each interword space in said text line; storing the location and length of each interword space in said text line in said memory; incrementing the space count for each interword space in said text line; evaluating said data to determine which stored interword spaces would be traversed by backspacing in order to print a complex character; deleting from said memory the location and length of each interword space which was determined would be traversed by backspacing, and decrementing said space count for each so determined interword space; adjusting the length of each interword space of said space count in said memory to justify the text line; and transmitting the text line data including the adjusted interword spaces for printing.
Claim 3
Dependent Claim 45 words
The method for formatting a line of text containing a complex character of claim 1 wherein said storing step includes the step of: encoding location and length as a sequence of consecutive bits in said memory to represent varying length space widths in said data.
Claim 4
Dependent Claim 43 words
The method for fomatting a line of text containing a complex character of claim 1, wherein said storing step includes the step of: encoding location and length as a sequence of consecutive bits in said memory to represent consecutive spaces in said data.
Claim 5
Dependent Claim 256 words
A text formatting system for formatting a line of text containing a complex character, where the printing of the complex character requires a printer to traverse interword spaces by backspacing, comprising: means for receiving input data representing a line of text to be printed, said data including a complex character; means for establishing a space count representing a count of spaces available for subsequent justification; means responsive to the means for receiving input data for evaluating the received data to determine a location and length of each interword space in the input data; means responsive to the means for evaluating the received data for encoding the location and length of the interword spaces in a data storage mechanism; means responsive to the means for evaluating the received data for incrementing the space count representing available spaces by the length of each said encoded interword space; means responsive to the means for receiving input data for evaluating the received data to determine which stored interword spaces would be traversed by backspacing in order to print a complex character; means for deleting the location and length of each interword space from said storage mechanism which was determined would be traversed by backspacing; means for decrementing said space count for each so determined interword space deleted from said data storage mechanism; means for adjusting the length of each interword space of said space count in said data storage mechanism to justify the text line; and means for transmitting the text line data including the adjusted interword spaces for printing;
Claim 6
Dependent Claim 256 words
A text formatting system for formatting a line of text containing a complex character, where the printing of the complex character requires a printer to traverse interword spaces by backspacing, comprising: means for receiving input data representing a line of text to be printed, said data including a complex character; means for establishing a space count representing a count of spaces available for subsequent justification; means responsive to the means for receiving input data for evaluating the received data to determine a location and length of each interword space in the input data; means responsive to the means for evaluating the received data for encoding the location and length of the interword spaces in a data storage mechanism; means responsive to the means for evaluating the received data for incrementing the space count representing available spaces by the length of each said encoded interword space; means responsive to the means for receiving input data for evaluating the received data to determine which stored interword spaces would be traversed by backspacing in order to print a complex character; means for deleting the location and length of each interword space from said storage mechanism which was determined would be traversed by backspacing; means for decrementing said space count for each so determined interword space deleted from said data storage mechanism; means for adjusting the length of each interword space of said space count in said data storage mechanism to justify the text line; and means for transmitting the text line data including the adjusted interword spaces for printing;
Claim 7
Dependent Claim 74 words
The text formatting system for formatting a line of text of claim 4, wherein said data storage mechanism is a random access memory means having each bit in each byte corresponding to one escapement unit along a print line, the lowest bit of byte N`being a higher order bit compared to the highest bit of byte N, said encoding means encoding said interword spaces as a sequence of consecutive bits in ascending bit/byte order.
Claim 8
Independent Claim 105 words
A method for formatting a line of text containing a complex character in a formatting unit including a memory, where the printing of the complex character requires a printer to traverse interword spaces by backspacing, the method comprising the steps of: receiving data representing a text line to be printed and including a plurality of characters and interword spaces and a complex character; storing in said memory, locations and lengths of interword spaces which would not be traversed when backspacing to said complex character; adjusting the length of each stored interword space to justify the text line; and transmitting the text line data for printing.
Claim 9
Independent Claim 105 words
A method for formatting a line of text containing a complex character in a formatting unit including a memory, where the printing of the complex character requires a printer to traverse interword spaces by backspacing, the method comprising the steps of: receiving data representing a text line to be printed and including a plurality of characters and interword spaces and a complex character; storing in said memory, locations and lengths of interword spaces which would not be traversed when backspacing to said complex character; adjusting the length of each stored interword space to justify the text line; and transmitting the text line data for printing.
Claim 10
Dependent Claim 103 words
A text formatting system for formatting a line of text containing a complex character, where the printing of the complex character requires a printer to traverse interword spaces by backspacing, said system comprising: means for receiving data representing a text line to be printed, said data including a plurality of characters and interword spaces and a complex character; means for storing locations and lengths of interword spaces which would not be traversed when backspacing to said complex character; means for adjusting the length of each stored interword space to justify the text line; and means for transmitting the text line data for printing.
Claim 11
Dependent Claim 103 words
A text formatting system for formatting a line of text containing a complex character, where the printing of the complex character requires a printer to traverse interword spaces by backspacing, said system comprising: means for receiving data representing a text line to be printed, said data including a plurality of characters and interword spaces and a complex character; means for storing locations and lengths of interword spaces which would not be traversed when backspacing to said complex character; means for adjusting the length of each stored interword space to justify the text line; and means for transmitting the text line data for printing.

References Cited (Backward Citations)

US3630336A Cited
US3757921A Cited
US3760376A Cited
US3780846A Cited
US3812945A Cited
US4114750A Cited
US4348738A Cited
GB2031626A Cited
US4286889A Cited
US4298290A Cited
US4381553A Cited
US4397572A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-08-24 1991-02-23 1991-08-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-08-24 1995-02-23 1995-08-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-08-24 1999-02-23 1999-08-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag