Some Uses of Truncated Boolean Vectors in Analysis Howard J. Smith, Jr. IBM Corporation 1504 California Avenue Palo Alto, CA 94304 The truncated first occurrance vector (TFOV) is a data construct which the author has found useful in a variety of application areas. It is based on comparisons of adjacent items in a set ordered by some criterion. The use of the TFOV and its several derivatives Improve efficiency and reduce the load on system resources. A contributing factor in performance improvement is the algorithm used in the APL Implementations of monadic grade and its offshoot dyadic grade. It is interesting to note that an ordered set improves the efficiency of processes other than those utilizing the TFOV. Calculation of the range and median of a numeric set is an example of this. As new primitives have been added to APL, construction and generation of the TFOV has been simplified. The paper shows both the early and the later idioms The techniques used in programs. for calculating frequency distributions and the related statistical mode or modes are shown. The development of sub-totals by group in simple (single criterion) and Penlsslon to copy without fee all or part of this material is granted provided that the copies an not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permieelon of the Association for Computing Machinery. To copy othewise, or to npublish, requires a fee and/or specific permlsslon. l lee0 ACM 088791.371~X...$1.~ hierarchical illustrated. (ordered) "8rrival" sequences the ordered a pointer developed. been found requiring cases are The generation of defining subsets and and **departure" Along with are shown. defining subset (ODS) to the ODS can be This technique has useful in applications data compaction. The TFOV has proven useful in the development of control vectors for formatting tables especially for insertion of sub-total. A function for pagination of documents which. eliminates "widows" has been developed, as have functions for reformatting paragraphs in text processing. In these latter cases, while the ordering algorithm is simply that of posltionr the concept is a direct outgrowth of experience with the TFOV. The techniques and concepts discussed In this paper are not Intended to be exhaustive but are Intended to stimulate programmers in considering an approach often overlooked. It is Interesting to note that, while these ideas are in other languages, applicable their recognition required the primitives and arrays of APL. APL QUOTE QUAD Howard J. Smith, Jr.
/lp/association-for-computing-machinery/some-uses-of-truncated-boolean-vectors-in-analysis-P0I2qHEW0H
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Free Article
Some uses of truncated Boolean vectors in analysis
Smith Jr., Howard J.
Follow ACM SIGAPL APL Quote Quad
, Volume 20 (4)
Association for Computing Machinery – May 1, 1990
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
