Search results for "encoding"
showing 10 items of 134 documents
Dictionary-symbolwise flexible parsing
2012
AbstractLinear-time optimal parsing algorithms are rare in the dictionary-based branch of the data compression theory. A recent result is the Flexible Parsing algorithm of Matias and Sahinalp (1999) that works when the dictionary is prefix closed and the encoding of dictionary pointers has a constant cost. We present the Dictionary-Symbolwise Flexible Parsing algorithm that is optimal for prefix-closed dictionaries and any symbolwise compressor under some natural hypothesis. In the case of LZ78-like algorithms with variable costs and any, linear as usual, symbolwise compressor we show how to implement our parsing algorithm in linear time. In the case of LZ77-like dictionaries and any symbol…
Solving Graph Coloring Problems Using Learning Automata
2008
The graph coloring problem (GCP) is a widely studied combinatorial optimization problem with numerous applications, including time tabling, frequency assignment, and register allocation. The growing need for more efficient algorithms has led to the development of several GCP solvers. In this paper, we introduce the first GCP solver that is based on Learning Automata (LA). We enhance traditional Random Walk with LA-based learning capability, encoding the GCP as a Boolean satisfiability problem (SAT). Extensive experiments demonstrate that the LA significantly improve the performance of RW, thus laying the foundation for novel LA-based solutions to the GCP.
Subtle Increases in Interletter Spacing Facilitate the Encoding of Words during Normal Reading
2012
BackgroundSeveral recent studies have revealed that words presented with a small increase in interletter spacing are identified faster than words presented with the default interletter spacing (i.e., w a t e r faster than water). Modeling work has shown that this advantage occurs at an early encoding level. Given the implications of this finding for the ease of reading in the new digital era, here we examined whether the beneficial effect of small increases in interletter spacing can be generalized to a normal reading situation.MethodologyWe conducted an experiment in which the participant's eyes were monitored when reading sentences varying in interletter spacing: i) sentences were present…
Performance evaluation of the MPE-iFEC Sliding RS Encoding for DVB-H streaming services
2008
This article studies the performance of the Sliding RS Encoding (SRSE) in the transmission of streaming services in DVB-H (Digital Video Broadcasting - Transmission System for Handheld Terminals) networks. The SRSE forms part of a set of specifications called MPE-iFEC which has been recently defined in the DVB-SH (Digital Video Broadcasting - Satellite Services to Handheld Devices) standard and is fully compatible with the link layer of DVB-H. MPE-iFEC is capable of encoding information related to different datagram bursts in a jointly manner in order to counteract the long signal blockages expected in satellite reception. This is what is usually referred to as Multi-Burst Encoding (MBE) an…
Multi-resolution quality-based video coding system for DASH scenarios
2021
Today, more than 85% of Internet traffic has a multimedia component. Video streaming occupies a large part of this percentage mainly because this type of content is provided by the most used applications on the Internet (e.g. Twitch, TikTok, Disney+, YouTube, Netflix, etc.). Most of these platforms use HTTP Adaptive Streaming (HAS) to send this media content to end users in order to ensure a good quality of experience (QoE). But, this QoE should be guaranteed from the video to be transmitted, i.e., the video should have an adequate quality by minimizing the bitrate before transmission. In order to solve this issue, we present a system capable of encoding a video in several resolutions given…
Evaluation of the use of wavefront encoding to reduce depth-induced aberration in structured-illumination microscopy
2018
Three-dimensional imaging is affected by depth-induced spherical aberration (SA) when imaging deep into an optically thick sample. In this work, we evaluate the impact of SA on the performance of incoherent grating-projection structured illumination microscopy (SIM). In particular, we analyze the reduction of the contrast in the structured pattern and compare the reconstructed SIM images for different amounts of SA. In order to mitigate the impact of SA, we implement and evaluate in SIM a wavefront encoded imaging system using a square cubic (SQUBIC) phase mask, an approach shown previously to be successful in conventional microscopy.
Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
2010
International audience; GML is emerging as the new standard for representing geographic information in GISs on the Web, allowing the encoding of structurally and semantically rich geographic data in self describing XML-based geographic entities. In this study, we address the problem of approximate querying and ranked results for GML data and provide a method for GML query evaluation. Our method consists of two main contributions. First, we propose a tree model for representing GML queries and data collections. Then, we introduce a GML retrieval method based on the concept of tree edit distance as an efficient means for comparing semi-structured data. Our approach allows the evaluation of bo…
Hey Teacher, Don’t Leave Them Kids Alone: Action Is Better for Memory than Reading
2017
International audience; There is no consensus on how the enactment effect (EE), although it is robust, enhances memory. Researchers are currently investigating the cognitive processes underlying this effect, mostly during adulthood; the link between EE and crucial function identified in adulthood such as episodic memory and binding process remains elusive. Therefore, this study aims to verify the existence of EE in 6–10 years old and assess cognitive functions potentially linked to this effect in order to shed light on the mechanisms underlying the EE during childhood. Thirty-five children (15 second graders and 20 fifth graders) were included in this study. They encoded 24 action phrases f…
Comparison of RK and confidence judgement ROCs in recognition memory.
2011
author cannot archive publisher's version/PDF; International audience; Several indicators have been used to differentiate familiarity and recollection processes. One dualist theory stipulates that it is possible to decide whether memories come from a feeling of knowing or from a conscious retrieval of the encoding and storage conditions (remembering). Another dualist theory is based on an indirect estimation of familiarity and recollection via the subjective confidence associated with recognition responses, and from an analysis of the derived receiver operating characteristics (ROC). In the present study, participants were presented with target words or faces that they subsequently had to r…
Going in Homer: The Role of Verb-Inherent Actionality Within Self-Propelled Motion-Event Encoding
2019
The paper aims at investigating the encoding of self-propelled motion events in Homeric Greek in the light of the typology of motion events, taking into account the case of to go. The verbal class of the self-propelled motion refers to those verbs expressing the idea of a simple translational motion, such as to go, to move, without any information about the manner of motion (see, by contrast, the class of the manner-of-motion verbs, such as to run, to swim) or about the path of motion (see, by contrast, the class of the path verbs, such as to enter, to exit). According to Talmy (2000), world languages can be distinguished depending on whether they prototypically express the semantic compone…