Abstract This paper presents the construction of RLL-ECCs (run length limited error control codes) from three selected ECCs specified by Consultative Committee for Space Data Systems (CCSDS) optical communications. The obtained present a practical alternative to CCSDS codes with pseudo-randomizers. Their advantage is that maximal run lengths equal symbols in their codeword sequences are guarant...

0167-8655/$ see front matter 2011 Elsevier B.V. A doi:10.1016/j.patrec.2011.05.013 ⇑ Corresponding author. E-mail addresses: [email protected] (Z. H (W. Sun), [email protected] (W. Lu). Image splicing is very common and fundamental in image tampering, which severely threatens the integrity and authenticity of images. As a result, the detection of image splicing is of great importance...

Given a sequence of letters generated independently from a finite alphabet, we consider the case when more than one, but not all, letters are generated with the highest probability. The length of the longest run of any of these letters is shown to be one greater than the length of the longest run in a particular state of an associated Markov chain. Using results of Foulser and Karlin (19...

Given an i.i.d. sequence of n letters from a finite alphabet, we consider the length of the longest run of any letter. In the equiprobable case, results for this run turn out to be closely related to the well-known results for the longest run of a given letter. For coin-tossing, tail probabilities are compared for both kinds of runs via Poisson approximation.