Estimating the size of Huffman code preambles

Data compression via block-adaptive Huffman coding is considered. The compressor consecutively processes blocks of N data symbols, estimates source statistics by computing the relative frequencies of each source symbol in the block, and then synthesizes a Huffman code based on these estimates. In order to let the decompressor know which Huffman code is being used, the compressor must begin the transmission of each compressed block with a short preamble or header file. This file is an encoding of the list n = (n(sub 1), n(sub 2)....,n(sub m)), where n(sub i) is the length of the Hufffman codeword associated with the ith source symbol. A simple method of doing this encoding is to individually encode each n(sub i) into a fixed-length binary word of length log(sub 2)l, where l is an a priori upper bound on the codeword length. This method produces a maximum preamble length of mlog(sub 2)l bits. The object is to show that, in most cases, no substantially shorter header of any kind is possible

The Incentive Amplifying Effects of Nicotine Are Reduced by Selective and Non-Selective Dopamine Antagonists in Rats

Nicotine is a psychomotor stimulant with ‘reinforcement enhancing’ effects — the actions of nicotine in the brain increase responding for non-nicotine rewards. We hypothesized that this latter effect of nicotine depends on increased incentive properties of anticipatory cues; consistent with this hypothesis, multiple laboratories have reported that nicotine increases sign tracking, i.e. approach to a conditioned stimulus (CS), in Pavlovian conditioned-approach tasks. Incentive motivation and sign tracking are mediated by mesolimbic dopamine (DA) transmission and nicotine facilitates mesolimbic DA release. Therefore, we hypothesized that the incentive-promoting effects of nicotine would be impaired by DA antagonists. To test this hypothesis, separate groups of rats were injected with nicotine (0.4 mg/kg base) or saline prior to Pavlovian conditioning sessions in which a CS (30 s illumination of a light or presentation of a lever) was immediately followed by a sweet reward delivered in an adjacent location. Both saline and nicotine pretreated rats exhibited similar levels of conditioned approach to the reward location (goal tracking), but nicotine pretreatment significantly increased approach to the CS (sign tracking), regardless of type (lever or light). The DAD1 antagonist SCH-23390 and the DAD2/3antagonist eticlopride reduced conditioned approach in all rats, but specifically reduced goal tracking in the saline pretreated rats and sign tracking in the nicotine pretreated rats. The non-selective DA antagonist flupenthixol reduced sign-tracking in nicotine rats at all doses tested; however, only the highest dose of flupenthixol reduced goal tracking in both nicotine and saline groups. The reductions in conditioned approach behavior, especially those by SCH-23390, were dissociated from simple motor suppressant effects of the antagonists. These experiments are the first to investigate the effects of dopaminergic drugs on the facilitation of sign-tracking engendered by nicotine and they implicate dopaminergic systems both in conditioned approach as well as the incentive-promoting effects of nicotine

Extracellular vesicles from A23187-treated neutrophils cause cGAS-STING-dependent IL-6 production by macrophages

In response to several types of bacteria, as well as pharmacological agents, neutrophils produce extracellular vesicles (EVs) and release DNA in the form of neutrophil extracellular traps (NETs). However, it is unknown whether these two neutrophil products cooperate to modulate inflammation. Consistent with vital NETosis, neutrophils challenged with S. aureus, as well as those treated with A23187, released significantly more DNA relative to untreated or fMLF-treated neutrophils, with no lysis occurring for any condition. To test the hypothesis that EVs generated during NETosis caused macrophage inflammation, we isolated and characterized EVs from A23187-treated neutrophils (A23187-EVs). A23187-EVs associated with neutrophil granule proteins, histone H3, transcription factor A, mitochondrial (TFAM), and nuclear and mitochondrial DNA (mtDNA). We showed that DNA from A23187-EVs, when transfected into macrophages, led to production of IL-6 and IFN-α2, and this response was blunted by pre-treatment with the STING inhibitor H151. Next, we confirmed that A23187-EVs were engulfed by macrophages, and showed that they induced cGAS-STING-dependent IL-6 production. In contrast, neither EVs from untreated or fMLF-treated cells exhibited pro-inflammatory activity. Although detergent-mediated lysis of A23187-EVs diminished IL-6 production, removal of surface-associated DNA with DNase I treatment had no effect, and A23187-EVs did not induce IFN-α2 production. Given these unexpected results, we investigated whether macrophage mtDNA activated the cGAS-STING signaling axis. Consistent with mitochondrial outer membrane permeabilization (MOMP), a defined mechanism of mtDNA release, we observed macrophage mitochondrial membrane depolarization, a decrease in cytosolic Bax, and a decrease in mitochondrial cytochrome c, suggesting that macrophage mtDNA may initiate this EV-dependent signaling cascade. All together, these data demonstrate that A23187-EVs behave differently than transfected NET- or EV-DNA, and that neutrophil-derived EVs could be used as a model to study NF-κB-dependent STING activation

Altering the Motivational Function of Nicotine through Conditioning Processes

The collection of chapters in this 55th Nebraska Symposium on Motivation Volume clearly highlights that effective strategies for reducing compulsive tobacco use will require a multifaceted approach in which genetic, neurobiological, individual, and cultural factors are considered. It is difficult, if not impossible, to predict where the next important breakthrough will come from (Bevins & Bardo, 2004; Dethier, 1966; Laidler, 1998). Accordingly, further research that extends and challenges current theory and practice at each of these levels of analysis is needed. The continuing focus of our research program, and the topic of the present chapter, is on the role of Pavlovian conditioning processes involving nicotine. Theoretical and empirical approaches to nicotine dependence that include Pavlovian conditioning processes have lead to important advances in our understanding and treatment of chronic tobacco use (e.g., see Rose, Chapter 8 and Tiffany, Warthen, & Goedecker, Chapter 10 in current Volume). These approaches conceptualize the drug as an unconditioned stimulus (US) or reinforcer. That is, the pharmacological effects of the drug (e.g., reward, analgesia, psychomotor stimulation) enter into an association with stimuli that reliably co-occur with these effects (e.g., paraphernalia, situational cues). Later exposure to these conditioned stimuli (CSs) can evoke conditioned responses (CRs) that increase the chances an individual will seek drug. More recently, we have suggested that the interoceptive stimulus effects of nicotine might also serve as a CS for other appetitive non-drug outcomes (i.e., USs) and/or a stimulus that occasions whether other CS-US associations will or will not occur (i.e., an occasion setter or facilitator; see Bevins & Palmatier, 2004). We have further suggested that such an associative learning history could impact the tenacity of nicotine addiction—e.g., shorten the time between experimentation and dependence, increase the difficulty of quitting, make sustaining abstinence more difficult, etc. At the current time these suggestions are speculative. With this in mind, the present chapter will review the research in this area, as well as highlight some of its historical precursors and suggest some possible future directions for research. In doing so, hopefully the reader will gain an appreciation for how this approach might lead to further insight into how Pavlovian conditioning processes can alter the motivational function of nicotine in a manner that contributes to chronic tobacco use

Imprinting, honeymooning, or maturing: Testing three theories of how interfirm social bonding impacts suppliers’ allocations of resources to business customers

In business markets, does strength of social bonds that a supplier perceives with a specific customer influence the supplier’s allocations of resources relative to other customers? If social bonding does uniquely impact supplier allocation of resources to customers, does the impact vary by relationship duration? Relationship marketing and Homans’ framework for social behavior are the theoretical bases for the study, which uses survey data to examine three alternative models that indicate how suppliers’ perceptions of social bonds with customers influence the suppliers’ allocations of resources over time. Analysis of data from sales and marketing managers confirms that two of these models, the imprinting theory and the maturity theory, are relevant. The findings indicate that relationship managers need to take into account the clear effect that creation of strong social bonds in buyer–seller relationships, as distinct from financial bonds, has on the way in which suppliers allocate resources to those relationships and how relationship duration affects the way in which they do so. The study strengthens the argument, on a strong theoretical base, to adopt a collaborative, as opposed to a transactional, approach to buyer–seller relationships

Multi-tier Loyalty Programs to Stimulate Customer Engagement

Customers differ in their purchase behavior, profitability, attitude toward the firm, and so on. These differences between customers have led to numerous firms introducing multi-tier loyalty programs. A multi-tier loyalty program explicitly distinguishes between customers by means of hierarchical tiers (e.g. Silver, Gold, Platinum) and assigns customers to different tiers based on their past purchase behavior. Next, customers in different tiers are provided varying levels of tangible rewards and intangible benefits, which are potentially powerful instruments to stimulate customer engagement. In this chapter, we focus on the design and effectiveness of such multi-tier loyalty programs. Building on loyalty program and customer prioritization research, we discuss whether, why, and how multi-tier loyalty programs are effective (or not) in influencing customer behavior, thereby enhancing customer engagement and financial performance