Метод перебора перестановок на основе факториальных чисел

Для решения задачи полного перебора перестановок определённой длины может использоваться алгоритм генерации перестановок на основе факториальных чисел. В статье ставится задача повышения быстродействия этого алгоритма применительно к задаче перебора перестановок за счёт копирования одинаковых элементов подряд идущих перестановок. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/4586Для вирішення завдання повного перебору перестановок певної довжини може використовуватися алгоритм генерації перестановок на основі факторіальних чисел. У статті ставиться завдання підвищення швидкодії цього алгоритму щодо задачі перебору перестановок за рахунок копіювання однакових елементів перестановок, що йдуть поспіль. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/4586To solve the problem of complete enumeration of permutations of a certain length algorithm for generating permutations based on the factorial numbers can be used. The paper seeks to improve performance of this algorithm for the enumeration of permutations task by copying the same elements of consecutive permutations. When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/458

Обнаружение ошибок в перестановках

Transmission of a permutation may cause unacceptable errors therefore it’s necessary to develop methods for their detection and correction. On the basis of the methods of detecting errors in the permutation proposed in the article appropriate algorithms are developed, their performance and reliability are researched.В статье рассматриваются возможные ошибки, возникающие при передаче перестановок, а также способы их обнаружения и исправления. На основе предложенных методов разрабатываются алгоритмы обнаружения ошибок в перестановках, исследуются их быстродействие и надёжность. // Укр. версія: При передачі перестановок по каналу зв’язку можливе виникнення неприпустимих помилок, отже, необхідно розробляти способи їх виявлення і виправлення. На основі запропонованих у статті методів виявлення помилок у перестановках розробляються відповідні алгоритми, досліджуються їх швидкодія та надійність. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/36

Обнаружение ошибок в факториальных числах

Факториальные числа находят практическое применение при генерации перестановок. Перестановки в свою очередь широко используются для решения задач комбинаторной оптимизации, например, задач поиска оптимального решения, а также при помехоустойчивой передаче данных и защите их от несанкционированного доступа

Solution of Сombinatorial Problems by the Method of Random Search Based on Factorial Numbers

Permutations are widely used in solving many combinatorial problems [1]. Permutations are an ordered set of different elements, each of which is represented by a number. In the course of solving a combinatorial problem, it is usually necessary to search through all the permutations with a certain number of elements. Each of the permutations will participate in the calculation of one of the possible solutions to the problem. Then the most effective solution will be chosen according to a predetermined criterion

Noise-resistant transfer of economic information basing on permutations

У статті запропоновано метод підвищення завадостійкості економічної інформаціїза допомогою коду на перестановках. Застосування даного методу дозволяє підвищити ефективність роботи економічних систем. Розглянуто методи кодування і декодування економічної інформації, яка передається перестановками, а також методи виявлення й виправлення помилок у них.В статье предложен метод повышения помехоустойчивости экономической информации с помощью кода на перестановках при ее передаче и хранении. Применение данного метода позволяет повысить эффективность работы экономических систем. Рассмотрены методы кодирования и декодирования передаваемой экономической информации с помощью перестановок, а также методы обнаружения и исправления ошибок в них.The article suggests a method for increasing the noise-resistance of economic information by means of code on permutations at transfer of this information and its storage. Application of this method enables increasing the efficiency of economic systems' performance. Methods of coding and decoding of the transferred economic information by means of permutations are considered as well as the methods of errors detection and correction in them

Подход к решению задачи коммивояжёра на основе факториальных чисел

У статті розглядається метод отримання перестановок на базі факторіальної системи числення з метою вирішення задачі комівояжера. Застосування даного методу дозволяє знизити часові та технічні витрати на вирішення завдання.В статье рассматривается метод получения перестановок на основе факториальной системы счисления с целью решения задачи коммивояжёра. Применение данного метода позволяет снизить временные и технические затраты на решение задачи.In this article a method for obtaining permutations based on the factorial number system to solve the traveling salesman problem is discussed. This method reduces the time and the technical cost of the problem solution

Пристрій для перебору перестановок

Пристрій для перебору перестановок належить до автоматики й обчислювальної техніки, призначений для перебору всіх перестановок порядку n і може бути використаний при рішенні задач комбінаторної оптимізації, а також у системах захисту інформації від несанкціонованого доступу та перешкодостійкої передачі даних. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/1450

Solution of Сombinatorial Problems by the Method of Random Search Based on Factorial Numbers

Permutations are widely used in solving many combinatorial problems [1]. Permutations are an ordered set of different elements, each of which is represented by a number. In the course of solving a combinatorial problem, it is usually necessary to search through all the permutations with a certain number of elements. Each of the permutations will participate in the calculation of one of the possible solutions to the problem. Then the most effective solution will be chosen according to a predetermined criterion