公开(公告)号：EP0031493B1

公开(公告)日：1986-03-05

申请号：EP80107621.7

申请日：1980-12-04

申请人： International Business Machines Corporation

发明人： Glickman, David ,  Rosenbaum, Walter Steven

IPC分类号： G06F15/20

CPC分类号： G06F17/30952 ,  G06F17/273 ,  G06F17/30985 ,  G06K9/72 ,  G06K2209/01

公开(公告)号：EP0098958A3

公开(公告)日：1984-02-22

申请号：EP83105431

申请日：1983-06-01

申请人： International Business Machines Corporation

发明人： Brickman, Norman Frederick ,  Rosenbaum, Walter Steven

IPC分类号： G06F03/04 ,  H04N01/41

CPC分类号： H04N1/4115 ,  H03M7/42 ,  H03M7/48

摘要： An improved system for compacting text data to be transmitted over communications lines and thereby reduce the data volume and transmission time. Transmitting and receiving text processing systems are provided with identical library memories containing words commonly used in correspondence. Each word in a document to be communicated is compared to the transmitting system's word library and, if found in the library, only the library address is transmitted. If the word is not found in the library, then it is added to the transmitting system's library, sent, and added to the receiving system's library. The receiving system reconstructs the document by using the received addresses to access the appropriate words from its library and place them in the document. The system combines this word match encoding with character match encoding and facsimile run length encoding for communicating words not found in the system library.

公开(公告)号：EP0098958A2

公开(公告)日：1984-01-25

申请号：EP83105431.7

申请日：1983-06-01

申请人： International Business Machines Corporation

发明人： Brickman, Norman Frederick ,  Rosenbaum, Walter Steven

IPC分类号： H04N1/411 ,  H03M7/42 ,  H03M7/48

CPC分类号： H04N1/4115 ,  H03M7/42 ,  H03M7/48

摘要： An improved system for compacting text data to be transmitted over communications lines and thereby reduce the data volume and transmission time. Transmitting and receiving text processing systems are provided with identical library memories containing words commonly used in correspondence. Each word in a document to be communicated is compared to the transmitting system's word library and, if found in the library, only the library address is transmitted. If the word is not found in the library, then it is added to the transmitting system's library, sent, and added to the receiving system's library. The receiving system reconstructs the document by using the received addresses to access the appropriate words from its library and place them in the document. The system combines this word match encoding with character match encoding and facsimile run length encoding for communicating words not found in the system library.

摘要翻译： 一种改进的系统，用于压缩通过通信线路发送的文本数据，从而减少数据量和传输时间。 发送和接收文本处理系统具有包含对应通常使用的单词的相同库存储器。 将要传送的文档中的每个单词与发送系统的单词库进行比较，如果在库中找到，则仅传输库地址。 如果在库中找不到该字，则将其添加到发送系统的库中，发送并添加到接收系统的库中。 接收系统通过使用接收到的地址来重建文档，以从其库中访问适当的单词并将它们放在文档中。 该系统将这种字匹配编码与字符匹配编码和传真运行长度编码相结合，用于传递系统库中未找到的字。

公开(公告)号：EP0036479A3

公开(公告)日：1982-08-04

申请号：EP81100810

申请日：1981-02-05

申请人： International Business Machines Corporation

发明人： Convis, Danny Bradley ,  Glickman, David ,  Rosenbaum, Walter Steven

IPC分类号： G06F15/20

CPC分类号： G06F17/273

摘要： Method and system for reducing the computation required to match a misspelled word against various candidates from a dictionary to find one or more words that represent the best match to the misspelled word. The method consists in comparing steps (20-24) a bit mask whose bits are set to reflect the presence or absence of specific characters or character combinations without regard to position in the misspelled word and in each of the dictionary candidate words. Then, (steps 25-27) a candidate word is dismissed from additional processing if there is not a predetermined percentage of bit mask match between the masks of the misspelled word and the candidate word.

公开(公告)号：EP0098959A2

公开(公告)日：1984-01-25

申请号：EP83105436.6

申请日：1983-06-01

申请人： International Business Machines Corporation

发明人： Carlgren, Richard Goran ,  Reed, Martin Andrew ,  Rosenbaum, Walter Steven

IPC分类号： G06F15/20

CPC分类号： G06F17/25 ,  G06F17/26

摘要： The combination of dictionary driven hyphenation, specialized algorithmic hyphenation and intelligent blank insertion provides improved right margin justification capability in a text processing system. When hyphenation is required for right margin justification, the system compares the word to be hyphenated to a prestored dictionary of words containing hyphenation points. When the word to be hyphenated matches one of the dictionary words the hyphenation points are retrieved and the word is split at the right margin. If the word to be hyphenated does not match one of the dictionary words, then a specialized list of prestored hyphenated suffixes and prestored statistical character digrams are compared to the word to determine the appropriate hyphenation points. Once the word has been split, the system searches the line for sets of predetermined words which may be separated from other words in the sentence by adding space to the line with a minimum of aesthetic distortion. Space is then added to the line until the line ending equals the right margin. The text is then printed.

公开(公告)号：EP0093249A2

公开(公告)日：1983-11-09

申请号：EP83102545.7

申请日：1983-03-15

申请人： International Business Machines Corporation

发明人： Lange, Frederick Robert ,  Rosenbaum, Walter Steven

IPC分类号： G06F15/20

CPC分类号： G06F17/2795

摘要： A system for automatically proofreading a document for word use validation in a text processing system is provided by coupling a specialized dictionary of sets of homophones and confusable words to sets of di-gram and N-gram conditions whereby proper usage of the words can be statistically determined. A text document is reviewed word-by-word against a dictionary of homophones and confusable words. When a match occurs, the related list of syntactic rules is examined relative to the context of the subject homophone or confusable word. If the syntax in the immediate context of the homophone or confusable word conflicts with the prestored syntax rules, the homophone or confusable word is highlighted on the system display. The system then displays the definition of the highlighted word along with possible intended alternative forms and their respective definitions. The operator can examine the word used and the possible alternatives and make a determination as to whether an error has been made and if a correction of the text is required. If correction is required, the operator may cause the error word to be replaced by the desired word by positioning the display cursor under the desired word and depressing an appropriate key on the system keyboard.

摘要翻译： 在文本处理系统中自动校对用于文字使用验证的文档的系统通过将专用词组和混淆词组合的专门词典与二组和N-gram语言的组合相结合来提供，从而正确使用单词可以是统计学的 决心。 一个文本文档逐字地反对同音词和混乱词的词典。 当匹配发生时，相对于主体同音或混淆词的上下文检查相关的句法规则列表。 如果同音词或混淆词的直接上下文中的语法与预先存储的语法规则冲突，则系统显示器上突出显示同音或混淆词。 系统然后显示突出显示的词的定义以及可能的预期替代形式及其各自的定义。 操作员可以检查所使用的词和可能的替代方案，并确定是否已经发生错误以及是否需要更正文本。 如果需要校正，操作员可能会通过将显示光标定位在所需字下并按下系统键盘上的适当键来使错误字替换为所需字词。

公开(公告)号：EP0079465A2

公开(公告)日：1983-05-25

申请号：EP82109511.4

申请日：1982-10-14

申请人： International Business Machines Corporation

发明人： Glickman, David ,  Rosenbaum, Walter Steven

IPC分类号： G06F15/40

CPC分类号： G06F17/30595 ,  G06F17/30952

摘要： An improved method for storing and accessing relational data bases in information processing systems. The data base records (44) are synthesized into a summary sorted list (45) of unique data elements. The data elements are related by virtue of their positions in the sorted list to pointers stored in an index table (43) which is an isomorphic mapping of the data base records from which the summary sorted list was derived. The index table captures the record content and juxtaposition of the record fields in a relational manner and yields the effect of a totally inverted data base file. The index table pointers facilitate high speed relational query processing with a minimum allocation of memory.

摘要翻译： 一种用于在信息处理系统中存储和访问关系数据库的改进方法。 数据库记录（44）被合成为唯一数据元素的摘要排序列表（45）。 数据元素凭借其在排序列表中的位置与存储在索引表（43）中的指针相关联，索引表（43）是从其导出摘要排序列表的数据库记录的同构映射。 索引表以关系方式捕获记录内容并记录字段的并置，并产生完全反转的数据库文件的效果。 索引表指针便于以最小的内存分配进行高速关系查询处理。

公开(公告)号：EP0032194A1

公开(公告)日：1981-07-22

申请号：EP80107625.8

申请日：1980-12-04

申请人： International Business Machines Corporation

发明人： Glickman, David ,  Repass, James Terry ,  Rosenbaum, Walter Steven ,  Russel, Janet Goodson

IPC分类号： G06F15/40

CPC分类号： G06F17/2785 ,  G06F17/2765 ,  G06F17/279 ,  G06F17/30678 ,  G06F17/30719 ,  Y10S707/99935

摘要： Method for automatically abstracting a document in machine readable form consisting in storing in a dictionary memory (8) language terms commonly used in document preparation, comparing language terms from an input document received from an input register (16) with the stored language terms, selecting language terms from input document which do not compare, selecting language terms from input document which compare, coding the selecting language terms with the identity of the input document and storing the language terms in memory (12). When retrieving a document from storage, the processor (10) under the control of instruction memory (14) compares the words in an input query against the word index file in memory (12) and provides in register (18) the selected documents whose identification code corresponds to the highest retrieval value calculated using each identification code of each language term that compares.

摘要翻译： 用于自动提取机器可读形式在一字典存储器存放由文档方法在文件的准备（8）语言术语常用，从在输入文档比较语言术语从在输入寄存器（16）与所存储的语言术语接收，选择 从输入文件，它不比较，选择从输入文档的语言哪个方面比较，与输入文档的身份编码选择语言术语和储存在内存中（12）语言方面的语言条件。 从存储设备检索一个文档时，指令存储器的控制（14）下的处理器（10）比较在以对在存储器（12）中的词索引文件输入查询的所述词和在寄存器提供（18）所选择的文件的其标识 码对应使用的每种语言期内的各个识别码计算的最高值检索做比较。

公开(公告)号：EP0098959B1

公开(公告)日：1987-10-14

申请号：EP83105436.6

申请日：1983-06-01

申请人： International Business Machines Corporation

发明人： Carlgren, Richard Goran ,  Reed, Martin Andrew ,  Rosenbaum, Walter Steven

IPC分类号： G06F15/20

CPC分类号： G06F17/25 ,  G06F17/26

公开(公告)号：EP0112991A2

公开(公告)日：1984-07-11

申请号：EP83110678.6

申请日：1983-10-26

申请人： International Business Machines Corporation

发明人： Brickman, Norman Frederick ,  Rosenbaum, Walter Steven

IPC分类号： H04N1/41

CPC分类号： G06K9/80 ,  H04N1/4115

摘要： An improved system for identifying and compacting text data to be transmitted over communications lines and thereby reducing the data volume and transmission time. Transmitting and receiving text processing systems are provided identical library memories containing words commonly used in correspondence. Each word in a document to be communicated is compared to the transmitting system's word library and, if found in the library, only the library address is transmitted. If the word is not found in the library, then it is added to the transmitting system's library, sent, and added to the receiving system's library. The receiving system reconstructs the document by using the received addresses to access the appropriate words from its library and place them in the document. The system combines this word match encoding with character match encoding and facsimile run length encoding for communicating words not found in the system library. The character match process requires a template match and non-linear difference code summation combined with N-dimensional weighting using prestored feature vectors for statisticaly determining the match between an input character and characters stored in the system library.