RUS  ENG
Full version
JOURNALS // News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences // Archive

News of the Kabardin-Balkar scientific center of RAS, 2005 Issue 1, Pages 70–72 (Mi izkab771)

This article is cited in 1 paper

INFORMATICS

On estimating the power of a subset of N-bit binary sequences with a given number of single logical transitions

Yu. K. Tlostanova, R. A. Keshtovb

a Institute of Computer Science and Problems of Regional Management KBSC RAS, Nal'chik
b Kabardino-Balkar State University, Nal'chik

Abstract: The work derives a formula for calculating the number of binary sequences with a given number of logical transitions. The formula is used to effectively test digital devices.

Keywords: digital device, compression algorithm

UDC: 519.5 (075)



© Steklov Math. Inst. of RAS, 2026