The Burrows-Wheeler Transformation computes a permutation of a string of letters over an alphabet, and is well-suited to compression-related applications due to its invertability and data clustering properties. For space e ciency the input to the transform can be preprocessed into Lyndon factors. We consider scenarios with uncertainty regarding the data: a position in an indeterminate or degene...

In this paper we present an algorithm to compute the Lyndon array of a string T of length n as a byproduct of the inversion of the Burrows-Wheeler transform of T . Our algorithm runs in linear time using only a stack in addition to the data structures used for Burrows-Wheeler inversion. We compare our algorithm with two other linear-time algorithms for Lyndon array construction and show that co...

Although the deep sea is the largest ecosystem on Earth, its infaunal ecology remains poorly understood because of the logistical challenges. Here we report the morphology of relatively large burrows obtained by in situ burrow casting at a hydrocarbon-seep site and a non-seep site at water depths of 1173 and 1455 m, respectively. Deep and complex burrows are abundant at both sites, indicating t...

abstract rodent have global spread and include the largest order of mammals that their broad range of adaptation is extensive. so far don’t perform a study on rodent fauna of ferdows county. therefore, the aim of this study is to identify this part of the vertebrates in this area. in this regard in order to identification and biosystematics survey of rodent fauna from winter 2014 to june 2014 i...

Scrambled Burrows-Wheeler transform [6] is an attempt to combine privacy (encryption) and data compression. We show that the proposed approach is insecure. We present chosen plaintext and known plaintext attacks and estimate their complexity in various scenarios.

The Burrows-Wheeler Transform (BWT) is a compression method which reorders an input string into the form, which is preferable to another compression. Usually Move-To-Front transform and then Huffman coding is used to the permutated string. The original method [3] from 1994 was designed for an alphabet compression. In 2001, versions working with word and n-grams alphabet were presented. The newe...

The tuco-tuco Ctenomys aff. knighti is a subterranean rodent which inhabits a semi-arid area in Northwestern Argentina. Although they live in underground burrows where environmental cycles are attenuated, they display robust, 24 h locomotor activity rhythms that are synchronized by light/dark cycles, both in laboratory and field conditions. The underground environment also poses energetic chall...

Concerns are often raised as to the safety of remote voting systems (and indeed polling station voting systems) when conducted using electronic equipment. Here, a formal analysis is conducted of the UK postal ballot system in order to demonstrate that some of the concerns regarding remote electronic voting are as applicable to remote paper based system.

Burrowing by thalassinidean shrimp in modern tropical, shallow-subtidal to intertidal carbonate environments is widespread and a powerful agent of bioturbation, particularly within sandy substrates. Deep and intense burrowing by callianassids commonly occurs along the intertidal margins of hypersaline lagoons throughout the Bahamas, such as Pigeon Creek on San Salvador Island, where the sedimen...