The tea-leaf reader algorithm: an efficient implementation of CRC-16 and CRC-32
The tea-leaf reader CRC algorithms are error-detection algorithms that use a look-ahead table to increase execution speed.
Systems and Networking
Advertisement
Rule-based versus structure-based models for explaining and generating expert behavior
Flexible representations are required in order to understand and generate expert behavior. Although production rules with quantifiers can encode experiential knowledge, they often have assumptions implicit in them, making them brittle in problem scenarios where these assumptions do not hold. Qualitative models achieve flexibility by representing the domain entities and their interrelationships explicitly. However, in problem domains where assumptions underlying such models change periodically, it is necessary to be able to synthesize and maintain qualitative models in response to the changing assumptions. In this paper we argue for a representation that contains partial model components that are synthesized into qualitative models containing entities and relationships relevant to the domain. The model components can be replaced and rearranged in response to changes in the task environment. We have found this "model constructor" to be useful in synthesizing models that explain and generate expert behavior, and have explored its ability to support decision making in the problem domain of business resource planning, where reasoning is based on models that evolve in response to changing external conditions or internal policies.
Relationships between selected organizational factors and systems development
Three organizational variables influence the quality of the system development process: available resources (both human and financial), external influences on the development process, and the project team's exposure to information systems. Public information and interviews with systems managers from 28 large private firms yielded data about the organizational variables. Systems project group members completed questionnaires concerning the system development process. The results indicate that human resources affect the development process positively, but increased financial resources are related to team disagreement. The degree of external influence on the system development effort needs to be carefully monitored and controlled. Systems exposure in the firm allows an increase in the degree of awareness among project group members about the different problems encountered by users and systems staff.
Power over users: its exercise by system professionals
Analysis and awareness of the types of power that IS professionals exercise over users can improve the productivity of both parties.
Systems analysis: a systemic analysis of a conceptual model
Adopting an appropriate model for systems analysis, by avoiding a narrow focus on the requirements specification and increasing the use of the systems analyst's knowledge base, may lead to better software development and improved system life-cycle management.
Electronic markets and electronic hierarchies
By reducing the costs of coordination, information technology will lead to an overall shift toward proportionately more use of markets—rather than hierarchies—to coordinate economic activity.
Arithmetic coding for data compression
The state of the art in data compression is arithmetic coding, not the better-known Huffman method. Arithmetic coding gives greater compression, is faster for adaptive models, and clearly separates the model from the channel encoding.
An analysis of variance (ANOVA) model is developed for determining the existence of significant differences among strategies employing heuristics. Use of the model is illustrated in an application involving capacity assignment for networks utilizing the dynamic hierarchy architecture, in which the apex node is reassigned in response to changing environments. The importance of the model lies in the structure provided to the evaluation of heuristics, a major need in the assessment of benefits of artificial-intelligence applications. A nested three-factor design with fixed and random effects provides a numerical example of the model.
An empirical validation of software cost estimation models
Practitioners have expressed concern over their inability to accurately estimate costs associated with software development. This concern has become even more pressing as costs associated with development continue to increase. As a result, considerable research attention is now directed at gaining a better understanding of the software-development process as well as constructing and evaluating software cost estimating tools. This paper evaluates four of the most popular algorithmic models used to estimate software costs (SLIM, COCOMO, Function Points, and ESTIMACS). Data on 15 large completed business data-processing projects were collected and used to test the accuracy of the models' ex post effort estimation. One important result was that Albrecht's Function Points effort estimation model was validated by the independent data provided in this study [3]. The models not developed in business data-processing environments showed significant need for calibration. As models of the software-development process, all of the models tested failed to sufficiently reflect the underlying factors affecting productivity. Further research will be required to develop understanding in this area.
Taking “computer literacy” literally
Computer literacy implies an analogy between computer-related skills and linguistic literacy that has not been seriously explored. Recent studies of linguistic literacy can illuminate the definition of computer literacy and can suggest new ways of teaching it.
This report summarizes the activities of the Computing Sciences Accreditation Board from its inception in 1984 through its first accreditation cycle completed in June 1986. The major activities during this period were directed at developing the CSAB structure necessary to carry out the accreditation process, and at conducting the first round of accreditation visits and actions.
Distribution of mathematical software via electronic mail
A large collection of public-domain mathematical software is now available via electronic mail. Messages sent to "netlib@anl-mcs" (on the Arpanet/CSNET) or to "research!netlib" (on the UNIX® network) wake up a server that distributes items from the collection. The one-line message "send index" causes a library catalog to be sent by return mail.
Intelligent information-sharing systems
The Information Lens system is a prototype intelligent information-sharing system that is designed to include not only good user interfaces for supporting the problem-solving activity of individuals, but also good organizational interfaces for supporting the problem-solving activities of groups.
A software architecture for supporting the exchange of electronic manuscripts
As electronic-manuscript exchange becomes more prevalent, problems arise in translating among the wide variety of electronic representations. The optimum solution is a system that can support both the use and the creation of translation tools.
A mathematically focused curriculum for computer science
A curriculum that is flexible enough to suit all students studying computer science, and that reintegrates the theoretical aspects of the field along with more practical or vocational aspects, is proposed.
Case study: IBM’s system/360-370 architecture
The architecture of IBM's System/360-370 series of compatible processors is one of the most durable artifacts of the computer age. Through two major revisions of the product line and 23 years of technological change, it has remained a viable and versatile interface between machine and user.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get InvolvedCommunications of the ACM (CACM) is now a fully Open Access publication.
By opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.
Learn More