"Generov\u00E1n\u00ED vzor\u016F"@cs . "RIV/00216224:14330/01:00004829" . "Sojka, Petr" . "Pattern Generation Revisited" . . . . . . "11"^^ . "patterns; UNICODE; finite automata; natural language processing; language engineering"@en . "Anto\u0161, David" . "Pattern Generation Revisited" . "Proceedings of the Twelfth European TeX Conference" . . "RIV/00216224:14330/01:00004829!RIV08-MSM-14330___" . . . "14330" . "690805" . . . "Pattern Generation Revisited"@en . "NTG" . . "September 23-27, 2001, Kerkrade, The Netherlands" . "\u010Cl\u00E1nek popisuje techniku vzor\u016F jako prost\u0159edek pro z\u00EDsk\u00E1v\u00E1n\u00ED informace z~rozs\u00E1hl\u00FDch dat a zp\u011Btn\u00E9 rozpozn\u00E1v\u00E1n\u00ED. Typickou aplikac\u00ED t\u00E9to techniky je d\u011Blen\u00ED slov. Dosud chyb\u00ED gener\u00E1tor vzor\u016F d\u011Blen\u00ED pro syst\u00E9m $\\Omega$ (pro UNICODE) a roz\u0161\u00ED\u0159en\u00ED programu PATGEN, omezen\u00E9ho osmibitov\u00FDm ASCII, nen\u00ED \u00FAnosn\u00E9. Proto jsme vyvinuli knihovnu PATLIB pro obecnou manipulaci se vzory a na n\u00ED postavili gener\u00E1tor vzor\u016F d\u011Blen\u00ED slov v~UNICODE. Popsali jsme architekturu syst\u00E9mu a d\u00E1le m\u00E9n\u011B zn\u00E1mou datovou strukturu dynamic packed trie, kterou lze v\u00FDhodn\u011B pou\u017E\u00EDt pro efektivn\u00ED ukl\u00E1d\u00E1n\u00ED kone\u010Dn\u00FDch jazyk\u016F s v\u00FDstupy. Vzory lze pou\u017E\u00EDt i pro rozpozn\u00E1v\u00E1n\u00ED hranic slo\u017Een\u00FDch slov, proto zm\u00EDn\u00EDme n\u00E1vrhy na roz\u0161\u00ED\u0159en\u00ED n\u00E1sledn\u00EDk\u016F TeXu o klasifikovan\u00E9 d\u011Blen\u00ED s~v\u00EDce typy d\u011Bl\u00EDc\u00EDch bod\u016F a o automatick\u00E9 potla\u010Dov\u00E1n\u00ED ligatur na \u0161vech slo\u017Een\u00FDch~slov."@cs . "The program PATGEN, being nearly twenty years old, doesn't suit today's needs, as a) it is nearly impossible to make changes, b) it is limited to eight-bit encodings, c) it uses static data structures, d) reuse of the pattern technique and packed trie data structure for problems other than hyphenation (context dependent ligature handling, spell checking Thai syllabification, etc) is cumbersome. Those and other reasons explained further in the paper led us to the decision to reimplement PATGEN from scratch in an object-oriented manner (like NTS) and to create the PATtern LIBrary PATLIB and the (hyphenation) pattern generator based on it. We argue that this general aproach allows the code to be used in many applications in computer typesetting area, in addition to those of pattern recognition, which include various language processing, optical character recognition, and others."@en . "Z(MSM 143300003)" . . "[82DC23C4770E]" . . . "2001-01-01+01:00"^^ . . "7" . . "The program PATGEN, being nearly twenty years old, doesn't suit today's needs, as a) it is nearly impossible to make changes, b) it is limited to eight-bit encodings, c) it uses static data structures, d) reuse of the pattern technique and packed trie data structure for problems other than hyphenation (context dependent ligature handling, spell checking Thai syllabification, etc) is cumbersome. Those and other reasons explained further in the paper led us to the decision to reimplement PATGEN from scratch in an object-oriented manner (like NTS) and to create the PATtern LIBrary PATLIB and the (hyphenation) pattern generator based on it. We argue that this general aproach allows the code to be used in many applications in computer typesetting area, in addition to those of pattern recognition, which include various language processing, optical character recognition, and others." . "Generov\u00E1n\u00ED vzor\u016F"@cs . . "2"^^ . "Pattern Generation Revisited"@en . "Kerkrade, The Netherlands" . "2"^^ . . .