University of Waterloo

About: University of Waterloo is a education organization based out in Waterloo, Ontario, Canada. It is known for research contribution in the topics: Population & Context (language use). The organization has 36093 authors who have published 93906 publications receiving 2948139 citations. The organization is also known as: UW & uwaterloo.

Grammar-based codes: a new class of universal lossless source codes

Abstract: We investigate a type of lossless source code called a grammar-based code, which, in response to any input data string x over a fixed finite alphabet, selects a context-free grammar G/sub x/ representing x in the sense that x is the unique string belonging to the language generated by G/sub x/. Lossless compression of x takes place indirectly via compression of the production rules of the grammar G/sub x/. It is shown that, subject to some mild restrictions, a grammar-based code is a universal code with respect to the family of finite-state information sources over the finite alphabet. Redundancy bounds for grammar-based codes are established. Reduction rules for designing grammar-based codes are presented.

Examining the roles of job involvement and work centrality in predicting organizational citizenship behaviors and job performance

Abstract: A recent meta-analysis by Brown (1996) concluded that job involvement was unrelated to job performance. The present investigation proposed that the null findings reported in this meta-analysis stem from the choice of performance criteria and the use of job involvement measures that are confounded with work centrality in the primary studies included in the meta-analysis. The current study found that job involvement, when assessed with a recently published measure (Paullay et al., 1994), is a significant predictor of supervisor ratings of organizational citizenship behaviors (OCB) and in-role performance, controlling for work centrality and other individual difference variables. Consistent with recent findings, there is evidence that sex moderates some of the job involvement and OCB relationships, with females having a stronger, positive relationship between these constructs than males. Copyright © 2001 John Wiley & Sons, Ltd.

Software Implementation of Elliptic Curve Cryptography over Binary Fields

Abstract: This paper presents an extensive and careful study of the software implementation on workstations of the NIST-recommended elliptic curves over binary fields. We also present the results of our implementation in C on a Pentium II 400MHz workstation.