Кодирование кодов в Java
-
21-09-2019 - |
Вопрос
За последние пару недель я прочитал книгу Кодирование контроля ошибок:Основы и приложения чтобы узнать о кодах BCH (Bose, Chaudhuri, Hocquenghem) для должности младшего программиста в телекоммуникационной компании.
В этой книге в основном рассматриваются математика и теория, лежащие в основе предмета, но я изо всех сил пытаюсь реализовать некоторые концепции;в первую очередь получить следующий н codewords.У меня есть графический интерфейс (реализованный через NetBeans, поэтому я не буду публиковать код, поскольку файл огромен), который передает код, чтобы получить следующий н цифры:
С генерацией этих чисел у меня возникают проблемы.Если бы я мог пройти через все это, используя только метод кодирования, а не циклически использовать графический интерфейс, моя жизнь была бы в десять раз проще.
Это сводило меня с ума уже несколько дней, поскольку достаточно легко сгенерировать 0000000000 из входных данных, но я не понимаю, куда идти дальше с моим кодом.Что мне тогда делать, чтобы сгенерировать следующее рабочее число?
Любая помощь в создании приведенного выше кода будет оценена по достоинству.
Решение
(большое редактирование...) Еще немного поиграв с кодом, похоже, это работает:
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) вызовом этого метода.Вы получите упорядоченный список со всеми кодировками.
Я предположил, что вас интересовали только восьмеричные значения - моя ошибка, теперь я думаю, что вы просто забыли кодировку значения 000009 в своем примере и таким образом удалили неприятные восьмеричные значения.