arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Tim Bell

115 papers · 1986–2025

1986: 21987: 01988: 11989: 01990: 21991: 21992: 01993: 21994: 41995: 21996: 11997: 11998: 01999: 22000: 02001: 22002: 82003: 92004: 02005: 32006: 22007: 42008: 52009: 52010: 32011: 52012: 62013: 32014: 72015: 32016: 32017: 22018: 72019: 52020: 42021: 12022: 32023: 42024: 12025: 1
1986peak 9 in 20032025

Frequent co-authors

Papers

showing 1–25 of 115 RSS

The zero-frequency problem: estimating the probabilities of novel events in adaptive text compression

Ian H. Witten, Tim Bell

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 730× · DOI ↗ · more like this ·

Approaches to the zero-frequency problem in adaptive text compression are discussed. This problem relates to the estimation of the likelihood of a novel event occurring. Although several methods have been used, their suitability has been on empirical evaluation rather than a well-founded model. The authors propose the application of a Poisson process model of novelty. Its ability to predict novel tokens is evaluated, and it consistently outperforms existing methods. It is applied to a practical statistical coding scheme, where a slight modification is required to avoid divergence. The result is a well-founded zero-frequency model that explains observed differences in the performance of existing methods, and offers a small improvement in the coding efficiency of text compression over the best method previously known.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Computer science unplugged: school students doing real computing without computers

Tim Bell, Jason Alexander, Isaac Freeman +1 more

Computer Science Applications · Swinburne Research Bank (Swinburne University of Technology) · · cited 383× · OpenAlex ↗ · more like this ·

The Computer Science Unplugged project provides ways to expose students to ideas from Computer Science without having to use computers. This has a number of applications, including outreach, school curriculum support, and clubs. The 'Unplugged' project, based at Canterbury University, uses activities, games, magic tricks and competitions to show children the kind of thinking that is expected of a computer scientist. All of the activities are available free of charge at csunplugged.org. The project has recently enjoyed widespread adoption internationally, and substantial industry support. It is recommended in the ACM K-12 curriculum, and has been translated into 12 languages. As well as simply providing teaching resources, there is a very active program developing and evaluating new formats and activities. This includes adaptations of the kinaesthetic activities in virtual worlds…

Computer science in K-12 school curricula of the 2lst century: Why, what and when?

Mary Webb, Niki Davis, Tim Bell +4 more

Computer Science Applications · Education and Information Technologies · · cited 303× · DOI ↗ · more like this ·

In this paper we have examined the position and roles of Computer Science in curricula in the light of recent calls for curriculum change and we have proposed principles and issues to consider in curriculum design as well as identifying priority areas for further research. The paper is based on discussions within and beyond the International Federation of Information Processing (IFIP) Education Community since 2012 as well as an analysis of curriculum developments in five different countries. Emerging themes have been discussed with reference to important perspectives from curriculum theory including “powerful knowledge” as a key element of entitlement and management of the growth of expertise. Based on this analysis we have identified areas of consensus as well as constraints, risks and issues that are still subject to controversy. There is an emerging consensus of the importance of…

A corpus for the evaluation of lossless compression algorithms

Ross Arnold, Tim Bell

Artificial Intelligence · · cited 201× · DOI ↗ · more like this ·

A number of authors have used the Calgary corpus of texts to provide empirical results for lossless compression algorithms. This corpus was collected in 1987, although it was not published until 1990. The advances with compression algorithms have been achieving relatively small improvements in compression, measured using the Calgary corpus. There is a concern that algorithms are being fine-tuned to this corpus, and that small improvements measured in this way may not apply to other files. Furthermore, the corpus is almost ten years old, and over this period there have been changes in the kinds of files that are compressed, particularly with the development of the Internet, and the rapid growth of high-capacity secondary storage for personal computers. We explore the issues raised above, and develop a principled technique for collecting a corpus of test data for compression methods. A…

Should your 8-year-old learn coding?

Caitlin Duncan, Tim Bell, Steve Tanimoto

Computer Science Applications · · cited 161× · DOI ↗ · more like this ·

There has been considerable interest in teaching "coding" to primary school aged students, and many creative "Initial Learning Environments" (ILEs) have been released to encourage this. Announcements and commentaries about such developments can polarise opinions, with some calling for widespread teaching of coding, while others see it as too soon to have students learning industry-specific skills. It is not always clear what is meant by teaching coding (which is often used as a synonym for programming), and what the benefits and costs of this are. Here we explore the meaning and potential impact of learning coding/programming for younger students. We collect the arguments for and against learning coding at a young age, and review the initiatives that have been developed to achieve this (including new languages, school curricula, and teaching resources). This leads to a set of criteria…

A Pilot Computer Science and Programming Course for Primary School Students

Caitlin Duncan, Tim Bell

Computer Science Applications · · cited 156× · DOI ↗ · more like this ·

Computer Science and programming are being introduced to school curricula in many western countries in an effort to equip students with Computational Thinking skills. However, as these subjects are still relatively new to pre-tertiary education there is much investigation to be done into how best to present these topics and how to prepare teachers. In this study we focus on the presentation of topics relating to computing, Computational Thinking, and Computer Science for primary schools.

A Case Study of the Introduction of Computer Science in NZ Schools

Tim Bell, Peter Andreae, Anthony Robins

Computer Science Applications · ACM Transactions on Computing Education · · cited 118× · DOI ↗ · more like this ·

For many years computing in New Zealand schools was focused on teaching students how to use computers, and there was little opportunity for students to learn about programming and computer science as formal subjects. In this article we review a series of initiatives that occurred from 2007 to 2009 that led to programming and computer science being made available formally as part of the National Certificate in Educational Achievement (NCEA), the main school-leaving assessment, in 2011. The changes were phased in from 2011 to 2013, and we review this process using the Darmstadt model, including describing the context of the school system, the socio-cultural factors in play before, during and after the changes, the nature of the new standards, the reactions and roles of the various stakeholders, and the teaching materials and methods that developed. The changes occurred very quickly, and…

The role of teachers in implementing curriculum changes

David Thompson, Tim Bell, Peter Andreae +1 more

Computer Science Applications · · cited 65× · DOI ↗ · more like this ·

In 2011 New Zealand introduced computer science into high schools after a long period when computing was mainly focussed on training students to be users. The transition was rapid, and teachers had little time to upskill to prepare for the new topics, and yet there was widespread voluntary adoption of the new standards. The role of teachers and the national teachers' organisation in making the change has been pivotal, and this paper reviews the changes from the teachers' perspective. This story is intended to inform those planning similar changes in other countries, and provide a context for the next steps in NZ. The discussion centres around a survey of 91~teachers, which reveals strong intrinsic motivation from teachers to make the changes, a mixture of prior knowledge and skills that teachers shared with each other through peer support and online communication, a low level of…

The introduction of computer science to NZ high schools

Tim Bell, Heidi Newton, Peter Andreae +1 more

Computer Science Applications · · cited 63× · DOI ↗ · more like this ·

In 2011 New Zealand introduced computer science as a topic that students could take as part of their studies in the last three years of high school. The change was initiated in late 2008, so the new material was introduced with barely two years of preparation and minimal teacher training. Despite this tight timeline, many schools adopted the new topic, and many students successfully completed assessment in it in 2011. The format of the assessment was required to be a report. In this paper we look carefully at the work that students submitted by examining publicly available information (statistics, markers' comments and exemplars), and performing a detailed analysis of a sample of 151 student papers. We describe the nature of the assessment (which is report-based with very flexible criteria for how students can demonstrate their understanding), and examine the kind of work that students…

Integrating Computational Thinking with a Music Education Context

Judith Bell, Tim Bell

Computer Science Applications · Informatics in Education · · cited 61× · DOI ↗ · more like this ·

Computational thinking is becoming common in K-12 curricula, and at the same time there is interest in how STEM subjects can be integrated with the Arts (referred to as STEAM). There are some obvious connections between music and computation, but the idea of engaging with genuine computational thinking while also having authentic music learning experiences for students provides new opportunities. In this paper we consider ways to explore computational thinking ideas such as decomposition, patterns, abstraction and algorithms in a meaningful way while also exploring key concepts that a music educator would expect to work with. We review some existing ideas for doing this, and also provide novel approaches that connect computational thinking and music. This is done through a series of vignettes that describe creative ways to connect the two subjects using approaches that have been used…

Better OPM/L Text Compression

Tim Bell

Artificial Intelligence · IRE Transactions on Communications Systems · · cited 61× · DOI ↗ · more like this ·

An OPM/L data compression scheme suggested by Ziv and Lempel, LZ77, is applied to text compression. A slightly modified version suggested by Storer and Szymanski, LZSS, is found to achieve compression ratios as good as most existing schemes for a wide range of texts. LZSS decoding is very fast, and comparatively little memory is required for encoding and decoding. Although the time complexity of LZ77 and LZSS encoding is <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">O(M)</tex> for a text of <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">M</tex> characters, straightforward implementations are very slow. The time consuming step of these algorithms is a search for the longest string match. Here a binary search tree is used to find the longest string match, and experiments show that this results…

Computer Science in New Zealand high schools

Tim Bell, Peter Andreae, Lynn Lambert

Computer Science Applications · Australasian Computing Education Conference · · cited 57× · DOI ↗ · more like this ·

The New Zealand Ministry of Education has recently released a new proposal for delivering computing topics in the final three years of High Schools. The proposal aims to address a number of issues by offering topics that will be academically challenging for students, and provide them with a broader view of the kinds of advanced topics they might study beyond High School. The proposed structure includes having Digital Technologies as a separate area in the technology curriculum, and includes a strand called Computer Science and Programming that has sufficient coverage to communicate to students what the subject area is really about.This paper reviews the circumstances that led to this proposal, describes the international context (especially in the US) for High School computing curricula, and examines the published proposal in some detail. It also considers the issues that are likely to…

Data compression in full-text retrieval systems

Tim Bell, Alistair Moffat, Craig G. Nevill-Manning +2 more

Artificial Intelligence · Journal of the American Society for Information Science · · cited 56× · DOI ↗ · more like this ·

When data compression is applied to full-text retrieval systems, intricate relationships emerge between the amount of compression, access speed, and computing resources required. We propose compression methods, and explore corresponding tradeoffs, for all components of static full-text systems such as text databases on CD-ROM. These components include lexical indexes, inverted files, bitmaps, signature files, and the main text itself. Results are reported on the application of the methods to several substantial full-text databases, and show that a large, unindexed text can be stored, along with indexes that facilitate fast searching, in less than half its original size—at some appreciable cost in primary memory requirements. © 1993 John Wiley & Sons, Inc.

DNA sequence compression using the Burrows-Wheeler Transform

Donald Adjeroh, Yong Zhang, Amar Mukherjee +2 more

Artificial Intelligence · PubMed · · cited 52× · DOI ↗ · more like this ·

We investigate off-line dictionary oriented approaches to DNA sequence compression, based on the Burrows-Wheeler Transform (BWT). The preponderance of short repeating patterns is an important phenomenon in biological sequences. Here, we propose off-line methods to compress DNA sequences that exploit the different repetition structures inherent in such sequences. Repetition analysis is performed based on the relationship between the BWT and important pattern matching data structures, such as the suffix tree and suffix array. We discuss how the proposed approach can be incorporated in the BWT compression pipeline.

Podcasts as a supplement in tertiary education: an experiment with two Computer Science courses

Tim Bell, Andy Cockburn, Anna Wingkvist +1 more

Information Systems · University of Canterbury Research Repository (University of Canterbury) · · cited 47× · OpenAlex ↗ · more like this ·

The current generation of undergraduate students are enthusiastic adopters of mobile&#13;\ntechnologies, and some of these technologies offers significant opportunities for broadening&#13;\nthe times, places and manner that students study and learn. One of these is podcasting,&#13;\nwhich greatly eases distribution of content to portable devices, giving the students&#13;\nopportunity for anytime, anywhere learning. However, most educational podcasts do not&#13;\ntake advantage of the potential of podcasting. In this paper we discuss the issues&#13;\nsurrounding the use of podcasting for higher education. We report our experiences using&#13;\npodcasts to supplement two undergraduate Computer Science courses, and we provide tips&#13;\nfor others considering the use of podcasts in education.

Textual image compression: two-stage lossy/lossless encoding of textual images

Ian H. Witten, Tim Bell, H. Emberson +2 more

Artificial Intelligence · Proceedings of the IEEE · · cited 45× · DOI ↗ · more like this ·

A two-stage method for compressing bilevel images is described that is particularly effective for images containing repeated subimages, notably text. In the first stage, connected groups of pixels, corresponding approximately to individual characters, are extracted from the image. These are matched against an adaptively constructed library of patterns seen so far, and the resulting sequence of symbol identification numbers is coded and transmitted. From this information, along with the library itself and the offset from one mark to the next, an approximate image can be reconstructed. The result is a lossy method of compression that outperforms other schemes. The second stage employs the reconstructed image as an aid for encoding the original image using a statistical context-based compression technique. This yields a total bandwidth for exact transmission appreciably undercutting that…

A CS unplugged design pattern

Tomohiro Nishida, Susumu Kanemune, Yukio Idosaka +3 more

Computer Science Applications · · cited 44× · DOI ↗ · more like this ·

"Computer Science (CS) Unplugged" is an educational method for introducing non-specialists to concepts of CS through hands-on activities that don't require the use of a computer. Often the deeper concepts of CS have been considered as being too difficult for elementary and middle school students, and many educators teaching "IT" are not even aware of the richness of the topic. CS Unplugged methods have been used successfully with students of a wide range of ages. In this paper, we analyze the structure of CS Unplugged activities to identify the elements that make them work well. Based on the analysis, we propose a design pattern which will be useful as a guideline for developing new activities, and to revise existing ones. We also describe our experience developing original teaching material, using the pattern as a benchmark for evaluation.

What do the Teachers Think?

Caitlin Duncan, Tim Bell, James Atlas

Computer Science Applications · · cited 43× · DOI ↗ · more like this ·

This paper reports on the preliminary results of an ongoing study examining the teaching of new primary school topics based on Computational Thinking in New Zealand. We analyse detailed feedback from 13 teachers participating in the study, who had little or no previous experience teaching Computer Science or related topics. From this we extract key themes identified by the teachers that are likely to be encountered when deploying a new curriculum, including unexpected opportunities for cross-curricula learning, development of students' social skills, and engaging a wide range of students. From here we articulate key concepts and issues that arise in the primary school context, based on feedback during professional development for the study, and direct feedback from teachers on the experience of delivering the new material in the classroom.

Adoption of new computer science high school standards by New Zealand teachers

David Thompson, Tim Bell

Computer Science Applications · · cited 40× · DOI ↗ · more like this ·

Computer science was progressively introduced as a subject in New Zealand high schools between 2011 and 2013, and teachers have played a key role in the success of the introduction of the new curriculum. This paper looks at how the process has worked from their point of view, primarily by comparing teacher responses to two surveys, one early in the process and one after all three years of material had been introduced. We look at the support teachers have had to prepare to teach the new topics, and we identify the aspects of the transition that worked well and the aspects have been problematic. The two surveys reveal an increase in teacher confidence after they had professional development and gained experience teaching the new standards.

Searching BWT compressed text with the Boyer-Moore algorithm and binary search

Tim Bell, M. Powell, Amar Mukherjee +1 more

Artificial Intelligence · Journal of International Crisis and Risk Communication Research · · cited 36× · DOI ↗ · more like this ·

This paper explores two techniques for on-line exact pattern matching in files that have been compressed using the Burrows-Wheeler transform. We investigate two approaches. The first is an application of the Boyer-Moore algorithm (1977) to a transformed string. The second approach is based on the observation that the transform effectively contains a sorted list of all substrings of the original text, which can be exploited for very rapid searching using a variant of binary search. Both methods are faster than a decompress-and-search approach for small numbers of queries, and binary search is much faster even for large numbers of queries.

Enthusing &amp; inspiring with reusable kinaesthetic activities

Paul Curzon, Peter W. McOwan, Quintin Cutts +1 more

Computer Science Applications · · cited 35× · DOI ↗ · more like this ·

We describe the experiences of three University projects that use a style of physical, non-computer based activity to enthuse and teach school students computer science concepts. We show that this kind of activity is effective as an outreach and teaching resource even when reused across different age/ability ranges, in lecture and workshop formats and for delivery by different people. We introduce the concept of a Reusable Outreach Object (ROO) that extends Reusable Learning Objects. and argue for a community effort in developing a repository of such objects.

Selecting a hashing algorithm

Bruce McKenzie, R. Harries, Tim Bell

Artificial Intelligence · Software Practice and Experience · · cited 35× · DOI ↗ · more like this ·

Abstract Hashing is so commonly used in computing that one might expect hash functions to be well understood, and that choosing a suitable function should not be difficult. The results of investigations into the performance of some widely used hashing algorithms are presented and it is shown that some of these algorithms are far from optimal. Recommendations are made for choosing a hashing algorithm and measuring its performance.

Constructing Computational Thinking Without Using Computers

Tim Bell, Michael Lodi

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 34× · OpenAlex ↗ · more like this ·

Context: The meaning and implications of “computational thinking” (CT) are only now starting to be clarified, and the applications of the Computer Science (CS) Unplugged approach are becoming clearer as research is appearing. Now is a good time to consider how these relate, and what the opportunities and issues are for teachers using this approach. Problem: The goal here is to connect computational thinking explicitly to the CS Unplugged pedagogical approach, and to identify the context where Unplugged can be used effectively. Method: We take a theoretical approach, selecting a representative sample of CS Unplugged activities and mapping them to CT concepts. Results: The CS Unplugged activities map well onto commonly accepted CT concepts, although caution must be taken not to regard CS Unplugged as being a complete approach to CT education. Implications: There is evidence that CS…

The design of a pen-based musical input system

J. Anstice, Tim Bell, Andy Cockburn +1 more

Computer Vision and Pattern Recognition · · cited 33× · DOI ↗ · more like this ·

Computerising the task of music editing can avoid a considerable amount of tedious work for musicians, particularly for tasks such as key transposition, part extraction, and layout. However the task of getting the music onto the computer can still be time consuming and is usually done with the help of bulky equipment. This paper reports on the design of a pen-based input system that uses easily-learned gestures to facilitate fast input, particularly if the system must be portable. The design is based on observations of musicians writing music by hand, and an analysis of the symbols in samples of music. A preliminary evaluation of the system is presented, and the speed is compared with the alternatives of handwriting, synthesiser keyboard input, and optical music recognition. Evaluations suggest that the gesture-based system could be approximately three times as fast as other methods of…

Computer science in NZ high schools

Tim Bell, Peter Andreae, Anthony Robins

Computer Science Applications · · cited 32× · DOI ↗ · more like this ·

Computer science became available as a nationally assessed topic in NZ schools for the first time in 2011. We review the introduction of computer science as a formal topic, including the level of adoption, issues that have arisen in the process of introducing it, and work that has been undertaken to address those issues.