A Representation of Binary Matrices Върху едно представяне на бинарните матрици

Kostadinova, Hristina, and Yordzhev, Krasimir. "A Representation of Binary Matrices Върху едно представяне на бинарните матрици." Union of Bulgarian Mathematicians 39.1 (2010): 198-206. <http://eudml.org/doc/250966>.

@article{Kostadinova2010,
abstract = {Христина Костадинова, Красимир Йорджев - В статията се обсъжда представянето на произволна бинарна матрица с помощта на последователност от цели неотрицателни числа. Разгледани са някои предимства и недостатъци на това представяне като алтернатива на стандартното, общоприето представяне чрез двумерен масив. Показано е, че представянето на бинарните матрици с помощта на наредени n-торки от естествени числа води до по-бързи алгоритми и до съществена икономия на оперативна памет. Използуван е апарата на обектно-ориентираното програмиране със синтаксиса и семантиката на езика C++.In this article we discuss the representation of binary matrix using a sequence of positive integers. We examine some advantages and disadvantages of this presentation as an alternative to the standard representation using a two-dimensional matrix. It is shown that the representation of binary matrices using ordered n-tuples of natural numbers makes the algorithms faster and saves a lot of memory . In this work we use object-oriented programming using the syntax and the semantic of C++ programming language. *2000 Mathematics Subject Classification: 68N15, 68W40, 15B34.},
author = {Kostadinova, Hristina, Yordzhev, Krasimir},
journal = {Union of Bulgarian Mathematicians},
keywords = {Binary Matrix; Object-Oriented Programming; C++ Programming Language; Bitwise Operations; Computer Algebra},
language = {eng},
number = {1},
pages = {198-206},
publisher = {Union of Bulgarian Mathematicians},
title = {A Representation of Binary Matrices Върху едно представяне на бинарните матрици},
url = {http://eudml.org/doc/250966},
volume = {39},
year = {2010},
}

TY - JOUR
AU - Kostadinova, Hristina
AU - Yordzhev, Krasimir
TI - A Representation of Binary Matrices Върху едно представяне на бинарните матрици
JO - Union of Bulgarian Mathematicians
PY - 2010
PB - Union of Bulgarian Mathematicians
VL - 39
IS - 1
SP - 198
EP - 206
AB - Христина Костадинова, Красимир Йорджев - В статията се обсъжда представянето на произволна бинарна матрица с помощта на последователност от цели неотрицателни числа. Разгледани са някои предимства и недостатъци на това представяне като алтернатива на стандартното, общоприето представяне чрез двумерен масив. Показано е, че представянето на бинарните матрици с помощта на наредени n-торки от естествени числа води до по-бързи алгоритми и до съществена икономия на оперативна памет. Използуван е апарата на обектно-ориентираното програмиране със синтаксиса и семантиката на езика C++.In this article we discuss the representation of binary matrix using a sequence of positive integers. We examine some advantages and disadvantages of this presentation as an alternative to the standard representation using a two-dimensional matrix. It is shown that the representation of binary matrices using ordered n-tuples of natural numbers makes the algorithms faster and saves a lot of memory . In this work we use object-oriented programming using the syntax and the semantic of C++ programming language. *2000 Mathematics Subject Classification: 68N15, 68W40, 15B34.
LA - eng
KW - Binary Matrix; Object-Oriented Programming; C++ Programming Language; Bitwise Operations; Computer Algebra
UR - http://eudml.org/doc/250966
ER -