Кодирование кодов в Java

За последние пару недель я прочитал книгу " Кодирование с контролем ошибок: основы и приложения", чтобы узнать о кодах BCH (Bose, Chaudhuri, Hocquenghem) для младшей роли программиста в телекоммуникационной компании.

Эта книга в основном охватывает математику и теорию, стоящую за предметом, но я изо всех сил пытаюсь реализовать некоторые концепции; прежде всего получение следующих n кодовых слов. У меня есть графический интерфейс (реализованный через NetBeans, поэтому я не буду публиковать код, поскольку файл огромен), который передает код для получения следующих n чисел:

Генерация этих чисел - вот где у меня проблемы. Если бы я мог пройти через все это в методе кодирования, а не в цикле с использованием графического интерфейса, моя жизнь была бы в десять раз проще.

Уже несколько дней это сводит меня с ума, так как достаточно просто сгенерировать 0000000000 из входных данных, но я заблудился относительно того, куда идти с моим кодом. Что я тогда делаю, чтобы сгенерировать следующий рабочий номер?

Буду признателен за любую помощь в создании кода выше.

2 ответа

Решение

(большое редактирование...) Играя с кодом немного больше, это, кажется, работает:

import java.util.ArrayList;
import java.util.List;


public class Main
{
    public static void main(final String[] argv)
    {
        final int startValue;
        final int iterations;
        final List<String> list;

        startValue = Integer.parseInt(argv[0]);
        iterations = Integer.parseInt(argv[1]);
        list = encodeAll(startValue, iterations);
        System.out.println(list);
    }

    private static List<String> encodeAll(final int startValue, final int iterations)
    {
        final List<String> allEncodings;

        allEncodings = new ArrayList<String>();

        for(int i = 0; i < iterations; i++)
        {
            try
            {
                final int    value;
                final String str;
                final String encoding;

                value = i + startValue;
                str = String.format("%06d", value);
                encoding = encoding(str);
                allEncodings.add(encoding);
            }
            catch(final BadNumberException ex)
            {
                // do nothing
            }
        }

        return allEncodings;
    }

    public static String encoding(String str)
        throws BadNumberException
    {
        final int[]         digit;
        final StringBuilder s;

        digit = new int[10];

        for(int i = 0; i < 6; i++)
        {
            digit[i] = Integer.parseInt(String.valueOf(str.charAt(i)));
        }

        digit[6] = ((4*digit[0])+(10*digit[1])+(9*digit[2])+(2*digit[3])+(digit[4])+(7*digit[5])) % 11;
        digit[7] = ((7*digit[0])+(8*digit[1])+(7*digit[2])+(digit[3])+(9*digit[4])+(6*digit[5])) % 11;
        digit[8] = ((9*digit[0])+(digit[1])+(7*digit[2])+(8*digit[3])+(7*digit[4])+(7*digit[5])) % 11;
        digit[9] = ((digit[0])+(2*digit[1])+(9*digit[2])+(10*digit[3])+(4*digit[4])+(digit[5])) % 11;

        // Insert Parity Checking method (Vandermonde Matrix)
        s = new StringBuilder();

        for(int i = 0; i < 9; i++)
        {
            s.append(Integer.toString(digit[i]));
        }

        if(digit[6] == 10 || digit[7] == 10 || digit[8] == 10 || digit[9] == 10)
        {
            throw new BadNumberException(str);
        }

        return (s.toString());
    }
}

class BadNumberException
    extends Exception
{
    public BadNumberException(final String str)
    {
        super(str + " cannot be encoded");
    }
}

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

Трудно сказать, если у меня возникла ваша проблема, но после прочтения вашего вопроса несколько раз, возможно, это то, что вы ищете:

public List<String> encodeAll() {
  List<String> allEncodings = new ArrayList<String>();
  for (int i = 0; i < 1000000 ; i++) { 
    String encoding = encoding(Integer.toString(i));
    allEncodings.add(encoding);
  }
  return allEncodings;
}

В решении есть один недостаток: результаты toOctalString не дополняются нулями. Если это то, что вы хотите, я предлагаю использовать String.format("<something>", i) в кодировке вызова.

Обновить

Чтобы использовать его в текущем вызове, замените вызов кодировки (String str) вызовом этого метода. Вы получите заказанный список со всеми кодировками.

Я aasumed, вы интересовались только восьмеричными значениями - моя ошибка, теперь я думаю, что вы просто забыли кодировку для значения 000009 в вашем примере и таким образом удалили восстанавливающие восьмеричные вещи.

Другие вопросы по тегам