Compressed Spaced Suffix Arrays

Spaced seeds are important tools for similarity search in bioinformatics, and using several seeds together often significantly improves their performance. With existing approaches, however, for each seed we keep a separate linear-size data structure, either a hash table or a spaced suffix array (SSA). In this paper we show how to compress SSAs relative to normal suffix arrays (SAs) and still support fast random access to them. We first prove a theoretical upper bound on the space needed to store an SSA when we already have the SA. We then present experiments indicating that our approach works even better in practice

Nuevos alcances de los secretos empresariales en Colombia

Las empresas crean e innovan, esas por lo menos son dos actividades necesarias para desarrollarse y crecer. Ahora incluso para sobrevivir en un ambiente de creciente competencia comercial y en un mercado cada día más globalizado. La creación e innovación empresarial pueden protegerse por los diversos mecanismos de protección de la propiedad intelectual. Patentes, si está de por medio una invención nueva, no conocida anteriormente y con una aplicación para una industria específica; los modelos y diseños industriales, que protegen las formas bidimensionales y tridimensionales, los diseños de textiles y los objetos de arte aplicado, los derechos de autor que protegen las creaciones artísticas, literarias, los programas de computador y bases de datos, entre otras. El presente artículo pretende describir la protección de los activos empresariales intangibles creados por la empresa, o siendo más precisos por los empleados, los funcionarios de confianza o los representantes legales, cuando el empresario por estrategia, por desconocimiento o por recomendación de sus abogados decide mantener confidencial o secreta la creación en lugar de divulgarla o protegerla.

Branding, construcción de marcas.

Branding is a concept born in the the beginning of the market itself. Since the basic action of marking a cow, branding has help in the building of a distinctive symbol. The brand construction has grown so much in the last years, that now it’s a fundamental perspective in the success of a company. The communication, the colors, the values. All this elements are priorities in the bases of a Brand. And these elements can be the difference in the success between brands. Now at days, the importance that big companies are giving to branding is huge, and for this reason branding is now an independent subject, and it has to be analyzed an studied by every communicator that in a future will be in charge of a company.El branding ha existido desde el inicio del mercado. Desde la primitiva acción de marcar vacas con un metal ardiendo se ha mostrado lo que constituye una marca. Un conjunto de perspectivas sociales, de propiedad y simbólicas son la constitución de la misma. Pero alejándonos un poco de esta acepción tan básica, el término branding, directamente relacionado con lo que es una marca ha ido creciendo hasta llegar a convertirse en una parte fundamental de lo que es el crecimiento de una empresa. La comunicación, los colores, los valores, son todos parte fundamental de lo que son las bases fundamentales de una marca. Y estos pueden ser la gran diferencia entre el éxito frente a otras marcas o un fallo épico. Hoy en día la importancia que les dan grandes empresas al branding es grandiosa, y por esto mismo ha ido creciendo hasta convertirse en una especialidad que debe ser estudiada por todo comunicador que quiera mejorar una marca o por todo empresario dispuesto a crear un negocio

Lempel-Ziv Parsing for Sequences of Blocks

The Lempel-Ziv parsing (LZ77) is a widely popular construction lying at the heart of many compression algorithms. These algorithms usually treat the data as a sequence of bytes, i.e., blocks of fixed length 8. Another common option is to view the data as a sequence of bits. We investigate the following natural question: what is the relationship between the LZ77 parsings of the same data interpreted as a sequence of fixed-length blocks and as a sequence of bits (or other “elementary” letters)? In this paper, we prove that, for any integer b>1, the number z of phrases in the LZ77 parsing of a string of length n and the number zb of phrases in the LZ77 parsing of the same string in which blocks of length b are interpreted as separate letters (e.g., b=8 in case of bytes) are related as zb=O(bzlognz). The bound holds for both “overlapping” and “non-overlapping” versions of LZ77. Further, we establish a tight bound zb=O(bz) for the special case when each phrase in the LZ77 parsing of the string has a “phrase-aligned” earlier occurrence (an occurrence equal to the concatenation of consecutive phrases). The latter is an important particular case of parsing produced, for instance, by grammar-based compression methods

Lempel-Ziv Parsing for Sequences of Blocks

The Lempel-Ziv parsing (LZ77) is a widely popular construction lying at the heart of many compression algorithms. These algorithms usually treat the data as a sequence of bytes, i.e., blocks of fixed length 8. Another common option is to view the data as a sequence of bits. We investigate the following natural question: what is the relationship between the LZ77 parsings of the same data interpreted as a sequence of fixed-length blocks and as a sequence of bits (or other “elementary” letters)? In this paper, we prove that, for any integer b>1, the number z of phrases in the LZ77 parsing of a string of length n and the number zb of phrases in the LZ77 parsing of the same string in which blocks of length b are interpreted as separate letters (e.g., b=8 in case of bytes) are related as zb=O(bzlognz). The bound holds for both “overlapping” and “non-overlapping” versions of LZ77. Further, we establish a tight bound zb=O(bz) for the special case when each phrase in the LZ77 parsing of the string has a “phrase-aligned” earlier occurrence (an occurrence equal to the concatenation of consecutive phrases). The latter is an important particular case of parsing produced, for instance, by grammar-based compression methods

Tecnologías de la información y derecho del consumo –tendencias y perplejidades–

El consumidor es el sujeto fundamental en la relación jurídica por medios electrónicos. Su protección específica derivada del reconocimiento a su debilidad por la ausencia del contratante en este tipo de contratación han sido el fundamento de la regulación legal del comercio electrónico. Podría decirse que el “derecho del comercio electrónico” surge precisamente como una respuesta a la necesidad de mayor confianza en las actividades en la red. Paradójicamente, el consumidor, en la era del conocimiento sigue siendo también el sujeto por excelencia de los desarrollos tecnológicos dispuestos para el mercadeo virtual de bienes y servicios. La complejidad del tema regulatorio en esta materia proviene precisamente de que un consumidor cada vez más informado y con mayores herramientas de elección sigue siendo protegido en extremo por la regulación legal. La racionalidad de esta preocupación provendría de la necesidad imperiosa de aumentar las transacciones comerciales en línea. Aún en Estados Unidos, el mercado virtual más desarrollado, el uso de internet para adquirir bienes y servicios, es exiguo en comparación con el comercio real y tangible. En el presente ensayo evaluaremos la teoría general de la protección del consumidor desde la perspectiva de los avances de la regulación en materia de tecnologías de la información. Nuestro punto de vista considera a este tema como de alcance global en la medida en que el campo de protección del consumidor en la era de Internet debe ser más amplio que el ámbito estrictamente local. Pretendemos además hacer una evaluación general de las experiencias internacionales con el fin de iniciar la discusión sobre una completa regulación en Colombia.