forked from kalmar/DALGLI0
Compare commits
2 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| 210e91191b | |||
| 488d8468cd |
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
@ -1,5 +0,0 @@
|
|||||||
public class DivisionErrorException extends Throwable {
|
|
||||||
public DivisionErrorException() {
|
|
||||||
System.out.println("Division error!");
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,19 +0,0 @@
|
|||||||
import java.util.ArrayList;
|
|
||||||
import java.util.Arrays;
|
|
||||||
import java.util.List;
|
|
||||||
|
|
||||||
public class Main {
|
|
||||||
|
|
||||||
public static void main(String[] args) throws DivisionErrorException, MultiplierNotFoundException {
|
|
||||||
//ex input in run console : 2 "1 1 1 0 1" "0 1 1"
|
|
||||||
int n = Integer.parseInt(args[0]);
|
|
||||||
List<Integer> firstPolynomial = new ArrayList<>();
|
|
||||||
args[1] = args[1].substring(1, args[1].length()-1);
|
|
||||||
args[2] = args[2].substring(1, args[2].length()-1);
|
|
||||||
Arrays.asList(args[1].split( ",\\s*" )).forEach(factor -> firstPolynomial.add(Integer.valueOf(factor)));
|
|
||||||
List<Integer> secondPolynomial = new ArrayList<>();
|
|
||||||
Arrays.asList(args[2].split(",\\s*" )).forEach(factor -> secondPolynomial.add(Integer.valueOf(factor)));
|
|
||||||
PolynomialTask polynomialTask = new PolynomialTask(n, firstPolynomial, secondPolynomial);
|
|
||||||
polynomialTask.printAllValuesToStandardOutput();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,5 +0,0 @@
|
|||||||
public class MultiplierNotFoundException extends Throwable {
|
|
||||||
public MultiplierNotFoundException() {
|
|
||||||
System.out.println("DivisionError");
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,134 +0,0 @@
|
|||||||
import java.util.ArrayList;
|
|
||||||
import java.util.Arrays;
|
|
||||||
import java.util.Collections;
|
|
||||||
import java.util.List;
|
|
||||||
import java.util.stream.Collectors;
|
|
||||||
|
|
||||||
public class PolynomialTask {
|
|
||||||
private int n;
|
|
||||||
|
|
||||||
private List<Integer> firstPolynomial;
|
|
||||||
private List<Integer> secondPolynomial;
|
|
||||||
|
|
||||||
public PolynomialTask(int n, List<Integer> firstPoly, List<Integer> secondPoly) {
|
|
||||||
this.n = n;
|
|
||||||
this.firstPolynomial = firstPoly;
|
|
||||||
this.secondPolynomial = secondPoly;
|
|
||||||
}
|
|
||||||
|
|
||||||
public Integer[] multiplyPolynomials(List<Integer> firstPolynomial, List<Integer> secondPolynomial) {
|
|
||||||
int[] multiplied = new int[firstPolynomial.size() + secondPolynomial.size() - 1];
|
|
||||||
int sizeOfFirstPoly = firstPolynomial.size();
|
|
||||||
int sizeOfSecondPoly = secondPolynomial.size();
|
|
||||||
for (int i = 0; i < sizeOfFirstPoly; i++) {
|
|
||||||
for (int j = 0; j < sizeOfSecondPoly; j++)
|
|
||||||
multiplied[i + j] = (multiplied[i + j] + (firstPolynomial.get(i) * secondPolynomial.get(j))) % n;
|
|
||||||
}
|
|
||||||
return Arrays.stream(multiplied).boxed().toArray(Integer[]::new);
|
|
||||||
}
|
|
||||||
|
|
||||||
public int[] moduloDividePolynomialsReturnQuotient(List<Integer> firstPoly, List<Integer> secondPoly) throws MultiplierNotFoundException, DivisionErrorException {
|
|
||||||
int[] quotient = new int[firstPoly.size() + secondPoly.size()];
|
|
||||||
int firstPolyDegree = firstPoly.size() - 1;
|
|
||||||
int secondPolyDegree = secondPoly.size() - 1;
|
|
||||||
List<Integer> polynomialAfterSubtract = firstPoly;
|
|
||||||
|
|
||||||
|
|
||||||
while (firstPolyDegree >= secondPolyDegree) {
|
|
||||||
polynomialAfterSubtract = calcQuotient(polynomialAfterSubtract, secondPoly, quotient);
|
|
||||||
firstPolyDegree = polynomialAfterSubtract.size() - 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
int[] remainder = new int[polynomialAfterSubtract.size()];
|
|
||||||
for (int i = 0; i < polynomialAfterSubtract.size(); i++) {
|
|
||||||
remainder[i] = polynomialAfterSubtract.get(i);
|
|
||||||
}
|
|
||||||
return remainder;
|
|
||||||
}
|
|
||||||
|
|
||||||
private List<Integer> calcQuotient(List<Integer> firstPoly, List<Integer> secondPoly, int[] quotient) throws MultiplierNotFoundException, DivisionErrorException {
|
|
||||||
int firstPolyDegree = firstPoly.size() - 1;
|
|
||||||
int secondPolyDegree = secondPoly.size() - 1;
|
|
||||||
if (firstPolyDegree < secondPolyDegree) {
|
|
||||||
throw new DivisionErrorException();
|
|
||||||
}
|
|
||||||
int quotientCoefficient;
|
|
||||||
if ((((float) firstPoly.get(firstPolyDegree) / (float) secondPoly.get(secondPolyDegree))) == Math.round(firstPoly.get(firstPolyDegree) / secondPoly.get(secondPolyDegree))) {
|
|
||||||
quotientCoefficient = firstPoly.get(firstPolyDegree) / secondPoly.get(secondPolyDegree);
|
|
||||||
} else {
|
|
||||||
quotientCoefficient = invElem(firstPoly.get(firstPolyDegree), secondPoly.get(secondPolyDegree));
|
|
||||||
}
|
|
||||||
quotient[firstPolyDegree - secondPolyDegree] += quotientCoefficient;
|
|
||||||
List<Integer> newPoly = generatePolyFromIndexAndValue(firstPolyDegree - secondPolyDegree, quotientCoefficient);
|
|
||||||
Integer[] multipliedPolynomials = multiplyPolynomials(newPoly, secondPoly);
|
|
||||||
List<Integer> polynomialAfterFirstDivide = new ArrayList<>(Arrays.asList(multipliedPolynomials));
|
|
||||||
|
|
||||||
return removeUnnecessaryZeros(subtractTwoPolynomials(firstPoly, polynomialAfterFirstDivide));
|
|
||||||
}
|
|
||||||
|
|
||||||
private List<Integer> removeUnnecessaryZeros(List<Integer> polynomialAfterSubtract) {
|
|
||||||
int amountOfZeros = 0;
|
|
||||||
for (int i = polynomialAfterSubtract.size() - 1; i >= 0; i--) {
|
|
||||||
if (polynomialAfterSubtract.get(i) == 0) {
|
|
||||||
amountOfZeros++;
|
|
||||||
} else {
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
polynomialAfterSubtract = polynomialAfterSubtract.subList(0, polynomialAfterSubtract.size() - amountOfZeros);
|
|
||||||
return polynomialAfterSubtract;
|
|
||||||
}
|
|
||||||
|
|
||||||
private List<Integer> subtractTwoPolynomials(List<Integer> firstPoly, List<Integer> secondPoly) {
|
|
||||||
List<Integer> subtractedPolynomial = new ArrayList<>(Collections.nCopies(firstPoly.size() + secondPoly.size(), 0));
|
|
||||||
for (int index = firstPoly.size(); index >= 0; index--) {
|
|
||||||
if (index < secondPoly.size()) {
|
|
||||||
subtractedPolynomial.set(index, firstPoly.get(index) - secondPoly.get(index));
|
|
||||||
parseNegativeElement(subtractedPolynomial, index);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return subtractedPolynomial;
|
|
||||||
}
|
|
||||||
|
|
||||||
private void parseNegativeElement(List<Integer> subtractedPolynomial, int index) {
|
|
||||||
while (subtractedPolynomial.get(index) < 0)
|
|
||||||
subtractedPolynomial.set(index, (subtractedPolynomial.get(index) * subtractedPolynomial.get(index)) % n);
|
|
||||||
}
|
|
||||||
|
|
||||||
private List<Integer> generatePolyFromIndexAndValue(int size, int quotientCoefficient) {
|
|
||||||
List<Integer> poly = new ArrayList<>(Collections.nCopies(size + 1, 0));
|
|
||||||
poly.set(size, quotientCoefficient);
|
|
||||||
return poly;
|
|
||||||
}
|
|
||||||
|
|
||||||
private int invElem(int a, int b) throws MultiplierNotFoundException {
|
|
||||||
|
|
||||||
for (int i = 0; i < n; i++) {
|
|
||||||
if (a == (b * i) % n) {
|
|
||||||
return i;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
throw new MultiplierNotFoundException();
|
|
||||||
}
|
|
||||||
|
|
||||||
public void printAllValuesToStandardOutput() throws DivisionErrorException, MultiplierNotFoundException {
|
|
||||||
List<List<Integer>> values = new ArrayList<>();
|
|
||||||
values.add(Arrays.asList(multiplyPolynomials(firstPolynomial, secondPolynomial)));
|
|
||||||
values.add(Arrays.stream(moduloDividePolynomialsReturnQuotient(firstPolynomial, secondPolynomial)).boxed().collect(Collectors.toList()));
|
|
||||||
try {
|
|
||||||
values.add(gcd(firstPolynomial, secondPolynomial));
|
|
||||||
} catch (MultiplierNotFoundException e) {
|
|
||||||
}
|
|
||||||
System.out.println(values);
|
|
||||||
}
|
|
||||||
|
|
||||||
private List<Integer> gcd(List<Integer> polyOne, List<Integer> polyTwo) throws MultiplierNotFoundException, DivisionErrorException {
|
|
||||||
if (polyTwo.isEmpty()) return polyOne;
|
|
||||||
List<Integer> poly = Arrays.stream(moduloDividePolynomialsReturnQuotient(polyOne, polyTwo)).boxed().collect(Collectors.toList());
|
|
||||||
return gcd(polyTwo, poly);
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
@ -4,10 +4,12 @@ Napisać program, który dla wiadomości `M` w formie tekstowej ASCII (tj. `8` b
|
|||||||
|
|
||||||
1. utworzy FCS (*Frame Check Sequence*) długości `16` bitów zgodnie z algorytmem **D-1.1**;
|
1. utworzy FCS (*Frame Check Sequence*) długości `16` bitów zgodnie z algorytmem **D-1.1**;
|
||||||
- INPUT: `M` - tablica znaków ASCII długości `n-2`;
|
- INPUT: `M` - tablica znaków ASCII długości `n-2`;
|
||||||
- OUTPUT: `N` - tablica znaków ASCII długości `n`, która zawiera oryginalną wiadomość `M` na pierwszych `n-2` miejscach, zaś ostatnie zawierają FCS interpretowanymi jako dwa znaki (po 8 bitów każdy).
|
- OUTPUT: `N` - tablica 8-bitowych liczb (`unsigned char`) długości `n`, która zawiera oryginalną wiadomość `M` na pierwszych `n-2` miejscach, zaś ostatnie dwa zawierają FCS.
|
||||||
2. pozwoli sprawdzić, czy dana ramka (tj. wiadomość + FCS) zawiera poprawną treść (zgodnie z **D-1.2**;
|
2. pozwoli sprawdzić, czy dana ramka (tj. wiadomość + FCS) zawiera poprawną treść (zgodnie z **D-1.2**;
|
||||||
- INPUT: `N` - tablica znaków ASCII długości `n`
|
- INPUT: `N` - tablica 8-bitowych liczb (`unsigned char`) długości `n` (np. w formacie hex)
|
||||||
- OUTPUT: `true` jeśli dwa ostatnie znaki `N` odpowiadają FCS wiadomości `M = N[0:n-2]`, `false` w przeciwnym wypadku;
|
- OUTPUT: `true` jeśli dwie ostatnie liczby tablicy `N` odpowiadają FCS wiadomości `M = N[0:n-2]` (interpretowanej jako tablica typu `char`), `false` w przeciwnym wypadku;
|
||||||
|
|
||||||
|
UWAGA: Program w punkcie **2** powinien być w stanie zweryfikować output z punktu **1**!
|
||||||
|
|
||||||
Źródło: [Report: Telemetry Summary of Concept and Rationale](http://mtc-m16c.sid.inpe.br/col/sid.inpe.br/mtc-m18@80/2009/07.15.17.25/doc/CCSDS%20100.0-G-1.pdf), CCSDS 100.0-G-1 Report Concerning Space.
|
Źródło: [Report: Telemetry Summary of Concept and Rationale](http://mtc-m16c.sid.inpe.br/col/sid.inpe.br/mtc-m18@80/2009/07.15.17.25/doc/CCSDS%20100.0-G-1.pdf), CCSDS 100.0-G-1 Report Concerning Space.
|
||||||
|
|
||||||
|
|||||||
48
04-Ilorazy-pierścienia-wielomianów.md
Normal file
48
04-Ilorazy-pierścienia-wielomianów.md
Normal file
@ -0,0 +1,48 @@
|
|||||||
|
## Zadanie
|
||||||
|
|
||||||
|
Napisać program, który dla pierścienia `ℤ/nℤ[x]/(f = a₀ + a₁x¹+ ...+ aₖxᵏ)` znajdzie wszystkie
|
||||||
|
|
||||||
|
1. elementy odwracalne,
|
||||||
|
2. dzielniki zera,
|
||||||
|
3. elementy nilpotentne,
|
||||||
|
4. elementy idempotentne.
|
||||||
|
|
||||||
|
- INPUT: `n [a₀,a₁,...,aₖ]`
|
||||||
|
- OUTPUT: lista zawierająca cztery powyższe listy elementów (wielomianów, podanych jako listy współczynników)
|
||||||
|
|
||||||
|
### Przykłady:
|
||||||
|
|
||||||
|
1. `ℤ/2ℤ[x]/(x² + x + 1)`, który jest ciałem, tzn. `0` jest jedynym elementem nilpotentnym i jedynym dzielnikiem zera:
|
||||||
|
* INPUT: `2 [1,1,1]`
|
||||||
|
* OUTPUT:
|
||||||
|
|
||||||
|
```shell
|
||||||
|
[
|
||||||
|
[[1], [0,1], [0,1], [1,1]], # odwracalne
|
||||||
|
[[0]], # dzielniki zera
|
||||||
|
[[0]], # nilpotenty
|
||||||
|
[[1]] # idempotenty
|
||||||
|
]
|
||||||
|
```
|
||||||
|
|
||||||
|
1. `ℤ/5ℤ[x]/(2x³ + 2x² + x + 1)`
|
||||||
|
* INPUT: `3, [1,1,2,2]`
|
||||||
|
* OUTPUT:
|
||||||
|
|
||||||
|
```sh
|
||||||
|
[
|
||||||
|
[[1], [2], [0, 1], [0, 2], [0, 0, 1], [1, 0, 1], [2, 1, 1], [2, 2, 1], [0, 0, 2], [2, 0, 2], [1, 1, 2], [1, 2, 2]], # odwracalne
|
||||||
|
[[0], [1, 1], [2, 1], [1, 2], [2, 2], [2, 0, 1], [0, 1, 1], [1, 1, 1], [0, 2, 1], [1, 2, 1], [1, 0, 2], [0, 1, 2], [2, 1, 2], [0, 2, 2], [2, 2, 2]], # dzielniki zera
|
||||||
|
[[0], [2, 0, 1], [1, 0, 2]], # nilpotenty
|
||||||
|
[[0], [1], [1, 2, 1], [0, 1, 2]] # idempotenty
|
||||||
|
]
|
||||||
|
```
|
||||||
|
|
||||||
|
### Warunki punktacji
|
||||||
|
* program musi być typu wsadowego, tj. uruchamiany z linii komend;
|
||||||
|
* program musi się działać (i kompilować) na serwerze [LTS](https://laboratoria.wmi.amu.edu.pl/en/uslugi/serwer-terminalowy/lts)
|
||||||
|
|
||||||
|
UWAGA: **NIE** przyjmuję squashed pulls (z jednym commitem)
|
||||||
|
|
||||||
|
### Termin
|
||||||
|
28.06.2018
|
||||||
@ -1,8 +0,0 @@
|
|||||||
<component name="ArtifactManager">
|
|
||||||
<artifact type="jar" name="Zadanie-03:jar">
|
|
||||||
<output-path>$PROJECT_DIR$/out/artifacts/Zadanie_03_jar</output-path>
|
|
||||||
<root id="archive" name="Zadanie-03.jar">
|
|
||||||
<element id="module-output" name="Zadanie-03" />
|
|
||||||
</root>
|
|
||||||
</artifact>
|
|
||||||
</component>
|
|
||||||
@ -1 +0,0 @@
|
|||||||
<html>Simple <b>Java</b> application that includes a class with <code>main()</code> method</html>
|
|
||||||
@ -1,12 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="UTF-8"?>
|
|
||||||
<project version="4">
|
|
||||||
<component name="EntryPointsManager">
|
|
||||||
<entry_points version="2.0" />
|
|
||||||
</component>
|
|
||||||
<component name="ProjectKey">
|
|
||||||
<option name="state" value="project://e2804f05-5315-4fc6-a121-c522a6c26470" />
|
|
||||||
</component>
|
|
||||||
<component name="ProjectRootManager" version="2" languageLevel="JDK_1_8" project-jdk-name="1.8" project-jdk-type="JavaSDK">
|
|
||||||
<output url="file://$PROJECT_DIR$/out" />
|
|
||||||
</component>
|
|
||||||
</project>
|
|
||||||
@ -1,8 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="UTF-8"?>
|
|
||||||
<project version="4">
|
|
||||||
<component name="ProjectModuleManager">
|
|
||||||
<modules>
|
|
||||||
<module fileurl="file://$PROJECT_DIR$/Zadanie-03.iml" filepath="$PROJECT_DIR$/Zadanie-03.iml" />
|
|
||||||
</modules>
|
|
||||||
</component>
|
|
||||||
</project>
|
|
||||||
@ -1,3 +0,0 @@
|
|||||||
<template>
|
|
||||||
<input-field default="com.company">IJ_BASE_PACKAGE</input-field>
|
|
||||||
</template>
|
|
||||||
@ -1,423 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="UTF-8"?>
|
|
||||||
<project version="4">
|
|
||||||
<component name="ChangeListManager">
|
|
||||||
<list default="true" id="5f8a3521-157f-4adb-a0ab-dc99bbf14aa0" name="Default" comment="">
|
|
||||||
<change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
|
|
||||||
<change beforePath="$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java" afterDir="false" />
|
|
||||||
<change beforePath="$PROJECT_DIR$/src/com/tylkowski/crc/Main.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/com/tylkowski/crc/Main.java" afterDir="false" />
|
|
||||||
</list>
|
|
||||||
<ignored path="$PROJECT_DIR$/out/" />
|
|
||||||
<option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
|
|
||||||
<option name="TRACKING_ENABLED" value="true" />
|
|
||||||
<option name="SHOW_DIALOG" value="false" />
|
|
||||||
<option name="HIGHLIGHT_CONFLICTS" value="true" />
|
|
||||||
<option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
|
|
||||||
<option name="LAST_RESOLUTION" value="IGNORE" />
|
|
||||||
</component>
|
|
||||||
<component name="FileEditorManager">
|
|
||||||
<leaf SIDE_TABS_SIZE_LIMIT_KEY="300">
|
|
||||||
<file leaf-file-name="Main.java" pinned="false" current-in-tab="true">
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="255">
|
|
||||||
<caret line="15" column="9" lean-forward="true" selection-start-line="15" selection-start-column="9" selection-end-line="15" selection-end-column="9" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
</file>
|
|
||||||
<file leaf-file-name="CrcTask.java" pinned="false" current-in-tab="false">
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="178">
|
|
||||||
<caret line="44" column="9" lean-forward="true" selection-start-line="44" selection-start-column="9" selection-end-line="44" selection-end-column="9" />
|
|
||||||
<folding>
|
|
||||||
<element signature="imports" expanded="true" />
|
|
||||||
</folding>
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
</file>
|
|
||||||
</leaf>
|
|
||||||
</component>
|
|
||||||
<component name="FileTemplateManagerImpl">
|
|
||||||
<option name="RECENT_TEMPLATES">
|
|
||||||
<list>
|
|
||||||
<option value="Class" />
|
|
||||||
</list>
|
|
||||||
</option>
|
|
||||||
</component>
|
|
||||||
<component name="FindInProjectRecents">
|
|
||||||
<findStrings>
|
|
||||||
<find>System.out.println</find>
|
|
||||||
<find>for</find>
|
|
||||||
<find />
|
|
||||||
<find>System</find>
|
|
||||||
<find>ch</find>
|
|
||||||
<find>shot</find>
|
|
||||||
<find>gen_deg</find>
|
|
||||||
<find>char</find>
|
|
||||||
<find>swa</find>
|
|
||||||
<find>chunk</find>
|
|
||||||
<find>toBin</find>
|
|
||||||
<find>toBinaryStr</find>
|
|
||||||
<find>swap</find>
|
|
||||||
<find>letter</find>
|
|
||||||
<find>lol</find>
|
|
||||||
</findStrings>
|
|
||||||
</component>
|
|
||||||
<component name="Git.Settings">
|
|
||||||
<option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$/.." />
|
|
||||||
</component>
|
|
||||||
<component name="IdeDocumentHistory">
|
|
||||||
<option name="CHANGED_PATHS">
|
|
||||||
<list>
|
|
||||||
<option value="$PROJECT_DIR$/src/com/tylkowski/crc/Main.java" />
|
|
||||||
<option value="$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java" />
|
|
||||||
</list>
|
|
||||||
</option>
|
|
||||||
</component>
|
|
||||||
<component name="JsBuildToolGruntFileManager" detection-done="true" sorting="DEFINITION_ORDER" />
|
|
||||||
<component name="JsBuildToolPackageJson" detection-done="true" sorting="DEFINITION_ORDER" />
|
|
||||||
<component name="JsGulpfileManager">
|
|
||||||
<detection-done>true</detection-done>
|
|
||||||
<sorting>DEFINITION_ORDER</sorting>
|
|
||||||
</component>
|
|
||||||
<component name="ProjectFrameBounds" extendedState="6">
|
|
||||||
<option name="x" value="676" />
|
|
||||||
<option name="width" value="697" />
|
|
||||||
<option name="height" value="735" />
|
|
||||||
</component>
|
|
||||||
<component name="ProjectLevelVcsManager" settingsEditedManually="true" />
|
|
||||||
<component name="ProjectView">
|
|
||||||
<navigator proportions="" version="1">
|
|
||||||
<foldersAlwaysOnTop value="true" />
|
|
||||||
</navigator>
|
|
||||||
<panes>
|
|
||||||
<pane id="PackagesPane" />
|
|
||||||
<pane id="AndroidView" />
|
|
||||||
<pane id="ProjectPane">
|
|
||||||
<subPane>
|
|
||||||
<expand>
|
|
||||||
<path>
|
|
||||||
<item name="Zadanie-03" type="b2602c69:ProjectViewProjectNode" />
|
|
||||||
<item name="Zadanie-03" type="462c0819:PsiDirectoryNode" />
|
|
||||||
</path>
|
|
||||||
<path>
|
|
||||||
<item name="Zadanie-03" type="b2602c69:ProjectViewProjectNode" />
|
|
||||||
<item name="Zadanie-03" type="462c0819:PsiDirectoryNode" />
|
|
||||||
<item name="src" type="462c0819:PsiDirectoryNode" />
|
|
||||||
</path>
|
|
||||||
<path>
|
|
||||||
<item name="Zadanie-03" type="b2602c69:ProjectViewProjectNode" />
|
|
||||||
<item name="Zadanie-03" type="462c0819:PsiDirectoryNode" />
|
|
||||||
<item name="src" type="462c0819:PsiDirectoryNode" />
|
|
||||||
<item name="crc" type="462c0819:PsiDirectoryNode" />
|
|
||||||
</path>
|
|
||||||
</expand>
|
|
||||||
<select />
|
|
||||||
</subPane>
|
|
||||||
</pane>
|
|
||||||
<pane id="Scope" />
|
|
||||||
</panes>
|
|
||||||
</component>
|
|
||||||
<component name="PropertiesComponent">
|
|
||||||
<property name="WebServerToolWindowFactoryState" value="false" />
|
|
||||||
<property name="aspect.path.notification.shown" value="true" />
|
|
||||||
<property name="extract.method.default.visibility" value="private" />
|
|
||||||
</component>
|
|
||||||
<component name="RunDashboard">
|
|
||||||
<option name="ruleStates">
|
|
||||||
<list>
|
|
||||||
<RuleState>
|
|
||||||
<option name="name" value="ConfigurationTypeDashboardGroupingRule" />
|
|
||||||
</RuleState>
|
|
||||||
<RuleState>
|
|
||||||
<option name="name" value="StatusDashboardGroupingRule" />
|
|
||||||
</RuleState>
|
|
||||||
</list>
|
|
||||||
</option>
|
|
||||||
</component>
|
|
||||||
<component name="RunManager">
|
|
||||||
<configuration name="Main" type="Application" factoryName="Application" temporary="true">
|
|
||||||
<option name="MAIN_CLASS_NAME" value="com.tylkowski.crc.Main" />
|
|
||||||
<module name="Zadanie-03" />
|
|
||||||
<option name="PROGRAM_PARAMETERS" value=""2" "b"" />
|
|
||||||
<option name="WORKING_DIRECTORY" value="file://$PROJECT_DIR$" />
|
|
||||||
<RunnerSettings RunnerId="Run" />
|
|
||||||
<ConfigurationWrapper RunnerId="Run" />
|
|
||||||
</configuration>
|
|
||||||
<configuration default="true" type="Application" factoryName="Application">
|
|
||||||
<extension name="coverage" enabled="false" merge="false" sample_coverage="true" runner="idea" />
|
|
||||||
<option name="MAIN_CLASS_NAME" />
|
|
||||||
<option name="VM_PARAMETERS" />
|
|
||||||
<option name="PROGRAM_PARAMETERS" />
|
|
||||||
<option name="WORKING_DIRECTORY" />
|
|
||||||
<option name="ALTERNATIVE_JRE_PATH_ENABLED" value="false" />
|
|
||||||
<option name="ALTERNATIVE_JRE_PATH" />
|
|
||||||
<option name="ENABLE_SWING_INSPECTOR" value="false" />
|
|
||||||
<option name="ENV_VARIABLES" />
|
|
||||||
<option name="PASS_PARENT_ENVS" value="true" />
|
|
||||||
<module name="" />
|
|
||||||
<envs />
|
|
||||||
<method />
|
|
||||||
</configuration>
|
|
||||||
<recent_temporary>
|
|
||||||
<list>
|
|
||||||
<item itemvalue="Application.Main" />
|
|
||||||
</list>
|
|
||||||
</recent_temporary>
|
|
||||||
</component>
|
|
||||||
<component name="SvnConfiguration">
|
|
||||||
<configuration />
|
|
||||||
</component>
|
|
||||||
<component name="TaskManager">
|
|
||||||
<task active="true" id="Default" summary="Default task">
|
|
||||||
<changelist id="5f8a3521-157f-4adb-a0ab-dc99bbf14aa0" name="Default" comment="" />
|
|
||||||
<created>1528990184795</created>
|
|
||||||
<option name="number" value="Default" />
|
|
||||||
<option name="presentableId" value="Default" />
|
|
||||||
<updated>1528990184795</updated>
|
|
||||||
<workItem from="1528990186268" duration="4202000" />
|
|
||||||
<workItem from="1529055268255" duration="3475000" />
|
|
||||||
<workItem from="1529355696900" duration="6551000" />
|
|
||||||
<workItem from="1529407679397" duration="19000" />
|
|
||||||
<workItem from="1529409635196" duration="1437000" />
|
|
||||||
<workItem from="1529428699866" duration="20522000" />
|
|
||||||
<workItem from="1529482084631" duration="5831000" />
|
|
||||||
<workItem from="1529497353540" duration="2850000" />
|
|
||||||
</task>
|
|
||||||
<task id="LOCAL-00001" summary="project started">
|
|
||||||
<created>1529359475020</created>
|
|
||||||
<option name="number" value="00001" />
|
|
||||||
<option name="presentableId" value="LOCAL-00001" />
|
|
||||||
<option name="project" value="LOCAL" />
|
|
||||||
<updated>1529359475021</updated>
|
|
||||||
</task>
|
|
||||||
<task id="LOCAL-00002" summary="poly generating & swapping">
|
|
||||||
<created>1529361951813</created>
|
|
||||||
<option name="number" value="00002" />
|
|
||||||
<option name="presentableId" value="LOCAL-00002" />
|
|
||||||
<option name="project" value="LOCAL" />
|
|
||||||
<updated>1529361951813</updated>
|
|
||||||
</task>
|
|
||||||
<task id="LOCAL-00003" summary="encode added!">
|
|
||||||
<created>1529447421427</created>
|
|
||||||
<option name="number" value="00003" />
|
|
||||||
<option name="presentableId" value="LOCAL-00003" />
|
|
||||||
<option name="project" value="LOCAL" />
|
|
||||||
<updated>1529447421427</updated>
|
|
||||||
</task>
|
|
||||||
<task id="LOCAL-00004" summary="decode added!">
|
|
||||||
<created>1529449567531</created>
|
|
||||||
<option name="number" value="00004" />
|
|
||||||
<option name="presentableId" value="LOCAL-00004" />
|
|
||||||
<option name="project" value="LOCAL" />
|
|
||||||
<updated>1529449567531</updated>
|
|
||||||
</task>
|
|
||||||
<task id="LOCAL-00005" summary="small code refactor">
|
|
||||||
<created>1529450003665</created>
|
|
||||||
<option name="number" value="00005" />
|
|
||||||
<option name="presentableId" value="LOCAL-00005" />
|
|
||||||
<option name="project" value="LOCAL" />
|
|
||||||
<updated>1529450003665</updated>
|
|
||||||
</task>
|
|
||||||
<task id="LOCAL-00006" summary="charset update">
|
|
||||||
<created>1529487959831</created>
|
|
||||||
<option name="number" value="00006" />
|
|
||||||
<option name="presentableId" value="LOCAL-00006" />
|
|
||||||
<option name="project" value="LOCAL" />
|
|
||||||
<updated>1529487959831</updated>
|
|
||||||
</task>
|
|
||||||
<option name="localTasksCounter" value="7" />
|
|
||||||
<servers />
|
|
||||||
</component>
|
|
||||||
<component name="TimeTrackingManager">
|
|
||||||
<option name="totallyTimeSpent" value="44887000" />
|
|
||||||
</component>
|
|
||||||
<component name="ToolWindowManager">
|
|
||||||
<frame x="-8" y="-8" width="1382" height="744" extended-state="6" />
|
|
||||||
<editor active="true" />
|
|
||||||
<layout>
|
|
||||||
<window_info anchor="right" id="Palette" order="3" />
|
|
||||||
<window_info anchor="bottom" id="TODO" order="6" />
|
|
||||||
<window_info anchor="bottom" id="Messages" order="7" weight="0.32838285" />
|
|
||||||
<window_info anchor="right" id="Palette	" order="3" />
|
|
||||||
<window_info id="Image Layers" order="2" />
|
|
||||||
<window_info anchor="right" id="Capture Analysis" order="3" />
|
|
||||||
<window_info anchor="bottom" id="Event Log" order="7" side_tool="true" />
|
|
||||||
<window_info anchor="right" id="Maven Projects" order="3" />
|
|
||||||
<window_info anchor="bottom" id="Database Changes" order="7" show_stripe_button="false" />
|
|
||||||
<window_info anchor="bottom" id="Version Control" order="7" />
|
|
||||||
<window_info anchor="bottom" id="Run" order="2" weight="0.38118812" />
|
|
||||||
<window_info anchor="bottom" id="Terminal" order="7" />
|
|
||||||
<window_info id="Capture Tool" order="2" />
|
|
||||||
<window_info id="Designer" order="2" />
|
|
||||||
<window_info content_ui="combo" id="Project" order="0" visible="true" weight="0.16641453" />
|
|
||||||
<window_info anchor="right" id="Database" order="3" />
|
|
||||||
<window_info id="Structure" order="1" side_tool="true" weight="0.25" />
|
|
||||||
<window_info anchor="right" id="Ant Build" order="1" weight="0.25" />
|
|
||||||
<window_info id="UI Designer" order="2" />
|
|
||||||
<window_info anchor="right" id="Theme Preview" order="3" />
|
|
||||||
<window_info id="Favorites" order="2" side_tool="true" />
|
|
||||||
<window_info anchor="bottom" id="Debug" order="3" weight="0.39933994" />
|
|
||||||
<window_info anchor="right" content_ui="combo" id="Hierarchy" order="2" weight="0.25" />
|
|
||||||
<window_info anchor="bottom" id="Inspection" order="5" weight="0.4" />
|
|
||||||
<window_info anchor="right" id="Commander" order="0" weight="0.4" />
|
|
||||||
<window_info anchor="bottom" id="Message" order="0" />
|
|
||||||
<window_info anchor="bottom" id="Cvs" order="4" weight="0.25" />
|
|
||||||
<window_info anchor="bottom" id="Find" order="1" />
|
|
||||||
</layout>
|
|
||||||
</component>
|
|
||||||
<component name="TypeScriptGeneratedFilesManager">
|
|
||||||
<option name="version" value="1" />
|
|
||||||
</component>
|
|
||||||
<component name="VcsContentAnnotationSettings">
|
|
||||||
<option name="myLimit" value="2678400000" />
|
|
||||||
</component>
|
|
||||||
<component name="VcsManagerConfiguration">
|
|
||||||
<MESSAGE value="project started" />
|
|
||||||
<MESSAGE value="poly generating & swapping" />
|
|
||||||
<MESSAGE value="encode added!" />
|
|
||||||
<MESSAGE value="decode added!" />
|
|
||||||
<MESSAGE value="small code refactor" />
|
|
||||||
<MESSAGE value="charset update" />
|
|
||||||
<option name="LAST_COMMIT_MESSAGE" value="charset update" />
|
|
||||||
</component>
|
|
||||||
<component name="editorHistoryManager">
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="374">
|
|
||||||
<caret line="22" lean-forward="true" selection-start-line="22" selection-end-line="22" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="2856">
|
|
||||||
<caret line="170" selection-start-line="170" selection-end-line="170" selection-end-column="50" />
|
|
||||||
<folding>
|
|
||||||
<element signature="imports" expanded="true" />
|
|
||||||
</folding>
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="204">
|
|
||||||
<caret line="12" lean-forward="true" selection-start-line="12" selection-end-line="12" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="663">
|
|
||||||
<caret line="39" column="9" lean-forward="true" selection-start-line="39" selection-start-column="9" selection-end-line="39" selection-end-column="9" />
|
|
||||||
<folding>
|
|
||||||
<element signature="imports" expanded="true" />
|
|
||||||
</folding>
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="85">
|
|
||||||
<caret line="5" column="44" selection-start-line="5" selection-start-column="44" selection-end-line="5" selection-end-column="44" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="663">
|
|
||||||
<caret line="39" lean-forward="true" selection-start-line="39" selection-end-line="39" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="68">
|
|
||||||
<caret line="5" column="44" selection-start-line="5" selection-start-column="44" selection-end-line="5" selection-end-column="44" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="561">
|
|
||||||
<caret line="33" column="16" selection-start-line="33" selection-start-column="16" selection-end-line="33" selection-end-column="16" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="85">
|
|
||||||
<caret line="5" column="44" selection-start-line="5" selection-start-column="44" selection-end-line="5" selection-end-column="44" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="561">
|
|
||||||
<caret line="33" column="16" selection-start-line="33" selection-start-column="16" selection-end-line="33" selection-end-column="16" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="442">
|
|
||||||
<caret line="26" lean-forward="true" selection-start-line="26" selection-end-line="26" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="221">
|
|
||||||
<caret line="13" column="9" lean-forward="true" selection-start-line="13" selection-start-column="9" selection-end-line="13" selection-end-column="9" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="272">
|
|
||||||
<caret line="16" column="69" selection-start-line="16" selection-start-column="69" selection-end-line="16" selection-end-column="69" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="jar://C:/Program Files/Java/jdk1.8.0_77/src.zip!/java/lang/Integer.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="186">
|
|
||||||
<caret line="329" column="16" selection-start-line="329" selection-start-column="16" selection-end-line="329" selection-end-column="33" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="jar://C:/Program Files/Java/jdk1.8.0_77/src.zip!/java/lang/System.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="329">
|
|
||||||
<caret line="494" column="24" selection-start-line="494" selection-start-column="24" selection-end-line="494" selection-end-column="24" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="jar://C:/Program Files/Java/jdk1.8.0_77/src.zip!/java/util/Arrays.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="278">
|
|
||||||
<caret line="3556" column="19" selection-start-line="3556" selection-start-column="19" selection-end-line="3556" selection-end-column="19" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/CrcTask.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="178">
|
|
||||||
<caret line="44" column="9" lean-forward="true" selection-start-line="44" selection-start-column="9" selection-end-line="44" selection-end-column="9" />
|
|
||||||
<folding>
|
|
||||||
<element signature="imports" expanded="true" />
|
|
||||||
</folding>
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
<entry file="file://$PROJECT_DIR$/src/com/tylkowski/crc/Main.java">
|
|
||||||
<provider selected="true" editor-type-id="text-editor">
|
|
||||||
<state relative-caret-position="255">
|
|
||||||
<caret line="15" column="9" lean-forward="true" selection-start-line="15" selection-start-column="9" selection-end-line="15" selection-end-column="9" />
|
|
||||||
</state>
|
|
||||||
</provider>
|
|
||||||
</entry>
|
|
||||||
</component>
|
|
||||||
</project>
|
|
||||||
@ -1,12 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="UTF-8"?>
|
|
||||||
<module type="JAVA_MODULE" version="4">
|
|
||||||
<component name="NewModuleRootManager" inherit-compiler-output="true">
|
|
||||||
<exclude-output />
|
|
||||||
<content url="file://$MODULE_DIR$">
|
|
||||||
<sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
|
|
||||||
</content>
|
|
||||||
<orderEntry type="inheritedJdk" />
|
|
||||||
<orderEntry type="sourceFolder" forTests="false" />
|
|
||||||
</component>
|
|
||||||
</module>
|
|
||||||
|
|
||||||
Binary file not shown.
@ -1,3 +0,0 @@
|
|||||||
Manifest-Version: 1.0
|
|
||||||
Main-Class: com.tylkowski.crc.Main
|
|
||||||
|
|
||||||
Binary file not shown.
Binary file not shown.
Binary file not shown.
@ -1,3 +0,0 @@
|
|||||||
Manifest-Version: 1.0
|
|
||||||
Main-Class: com.tylkowski.crc.Main
|
|
||||||
|
|
||||||
@ -1,97 +0,0 @@
|
|||||||
package com.tylkowski.crc;
|
|
||||||
|
|
||||||
import java.util.Arrays;
|
|
||||||
|
|
||||||
class CrcTask {
|
|
||||||
public CrcTask() {
|
|
||||||
}
|
|
||||||
|
|
||||||
public Polynomial encode(String message) {
|
|
||||||
Polynomial g = new Polynomial("[1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1]", 2); //G(X)
|
|
||||||
Polynomial l = new Polynomial("[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]", 2); // L(X) 16 * 1
|
|
||||||
Polynomial m = new Polynomial("[" + formatMessageToBinaryArrayPolynomial(message) + "]", 2);
|
|
||||||
m.reverse();
|
|
||||||
Polynomial tmp2 = new Polynomial(l);
|
|
||||||
for (int i = 0; i < m.getSize(); i++) {
|
|
||||||
tmp2.append(0, 0);
|
|
||||||
}
|
|
||||||
Polynomial tmp = new Polynomial(m);
|
|
||||||
for (int i = 0; i < 16; i++) {
|
|
||||||
tmp.append(0, 0);
|
|
||||||
}
|
|
||||||
Polynomial sum = tmp.add(tmp2);
|
|
||||||
Polynomial fcsPoly = sum.moduloPolyDivide(g);
|
|
||||||
while (fcsPoly.getSize() < 16) {
|
|
||||||
fcsPoly.append(0, 0);
|
|
||||||
}
|
|
||||||
fcsPoly.reverse();
|
|
||||||
return fcsPoly;
|
|
||||||
}
|
|
||||||
|
|
||||||
public String generateFCSChars(Polynomial poly) {
|
|
||||||
String binString = Arrays.toString(poly.getPolynomialArray());
|
|
||||||
binString = binString.replace(",", "");
|
|
||||||
binString = binString.replace("]", "");
|
|
||||||
binString = binString.replace("[", "");
|
|
||||||
binString = binString.replace(" ", "");
|
|
||||||
return "0x" + Integer.toHexString(Integer.parseInt(binString, 2));
|
|
||||||
}
|
|
||||||
|
|
||||||
private String formatMessageToBinaryArrayPolynomial(String message) {
|
|
||||||
String msgBinString = toBinaryString(message);
|
|
||||||
msgBinString = msgBinString.replace("1", "1,");
|
|
||||||
msgBinString = msgBinString.replace("0", "0,");
|
|
||||||
msgBinString = msgBinString.substring(0, msgBinString.length() - 1);
|
|
||||||
return msgBinString;
|
|
||||||
}
|
|
||||||
|
|
||||||
private String letterToBinaryString(char letter) {
|
|
||||||
short a = (short) letter;
|
|
||||||
StringBuilder binaryString = new StringBuilder(Integer.toBinaryString(a));
|
|
||||||
while (binaryString.length() % 8 != 0) {
|
|
||||||
binaryString.insert(0, "0");
|
|
||||||
}
|
|
||||||
return binaryString.toString();
|
|
||||||
}
|
|
||||||
|
|
||||||
private String toBinaryStringFromHexValue(String hexString) {
|
|
||||||
hexString = hexString.substring(2, hexString.length());
|
|
||||||
return String.valueOf(Integer.toBinaryString(Integer.parseInt(hexString, 16)));
|
|
||||||
}
|
|
||||||
|
|
||||||
private String toBinaryString(String encodedString) {
|
|
||||||
StringBuilder stringBuilder = new StringBuilder();
|
|
||||||
for (int i = 0; i < encodedString.length(); i++) {
|
|
||||||
stringBuilder.append(letterToBinaryString(encodedString.charAt(i)));
|
|
||||||
}
|
|
||||||
return stringBuilder.toString();
|
|
||||||
}
|
|
||||||
|
|
||||||
public boolean decode(String messageString) {
|
|
||||||
Polynomial g = new Polynomial("[1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1]", 2);
|
|
||||||
Polynomial l = new Polynomial("[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]", 2);
|
|
||||||
String fcs = messageString.substring(messageString.indexOf("0x"), messageString.length());
|
|
||||||
messageString = messageString.replace(fcs, "");
|
|
||||||
messageString = toBinaryString(messageString);
|
|
||||||
String messageAsBinaryString = messageString + toBinaryStringFromHexValue(fcs);
|
|
||||||
Polynomial message = new Polynomial("[" + toPolynomialStringFromBinaryString(messageAsBinaryString) + "]", 2);
|
|
||||||
message.reverse();
|
|
||||||
for (int i = 0; i < 16; i++) {
|
|
||||||
message.append(0,0);
|
|
||||||
}
|
|
||||||
Polynomial tmp = new Polynomial(l);
|
|
||||||
for (int i = 0; i < messageAsBinaryString.length(); i++) {
|
|
||||||
tmp.append(0, 0);
|
|
||||||
}
|
|
||||||
Polynomial sum = message.add(tmp);
|
|
||||||
message = sum.moduloPolyDivide(g);
|
|
||||||
return message.haveOnlyZeros();
|
|
||||||
}
|
|
||||||
|
|
||||||
private String toPolynomialStringFromBinaryString(String msgBinString) {
|
|
||||||
msgBinString = msgBinString.replace("1", "1,");
|
|
||||||
msgBinString = msgBinString.replace("0", "0,");
|
|
||||||
msgBinString = msgBinString.substring(0, msgBinString.length() - 1);
|
|
||||||
return msgBinString;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,24 +0,0 @@
|
|||||||
package com.tylkowski.crc;
|
|
||||||
|
|
||||||
public class Main {
|
|
||||||
|
|
||||||
public static void main(String[] args) {
|
|
||||||
// in command line type "1" for mode and "b" for message
|
|
||||||
// example "1" "b" -> this will encode string "b" and return FCS
|
|
||||||
// example "2" "bX" -> this will decode string "bX" and return true if it is valid or false if not
|
|
||||||
// X - FCS
|
|
||||||
CrcTask crcTask = new CrcTask();
|
|
||||||
if (args[0].equals("1")) {
|
|
||||||
//create FCS
|
|
||||||
System.out.println(args[1] + crcTask.generateFCSChars(crcTask.encode(args[1])));
|
|
||||||
} else if (args[0].equals("2")) {
|
|
||||||
// check fcs
|
|
||||||
if (args[1].length() >= 3) {
|
|
||||||
System.out.println(crcTask.decode(args[1]));
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
}
|
|
||||||
@ -1,182 +0,0 @@
|
|||||||
package com.tylkowski.crc;
|
|
||||||
|
|
||||||
import java.util.ArrayList;
|
|
||||||
import java.util.Arrays;
|
|
||||||
import java.util.List;
|
|
||||||
import java.util.stream.Collectors;
|
|
||||||
|
|
||||||
public class Polynomial {
|
|
||||||
private int[] polynomial;
|
|
||||||
private int modulo;
|
|
||||||
|
|
||||||
public Polynomial(String polyString, int modulo) {
|
|
||||||
this.polynomial = parsePolynomialString(polyString);
|
|
||||||
this.modulo = modulo;
|
|
||||||
}
|
|
||||||
|
|
||||||
public Polynomial(int[] polynomial, int modulo) {
|
|
||||||
this.polynomial = polynomial;
|
|
||||||
this.modulo = modulo;
|
|
||||||
}
|
|
||||||
|
|
||||||
public Polynomial(List<Integer> polynomial, int modulo) {
|
|
||||||
this.polynomial = polynomial.stream().mapToInt(i -> i).toArray();
|
|
||||||
this.modulo = modulo;
|
|
||||||
}
|
|
||||||
|
|
||||||
public Polynomial(Polynomial polynomial) {
|
|
||||||
this.polynomial = polynomial.getPolynomialArray();
|
|
||||||
this.modulo = polynomial.getModulo();
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
public void append(int index, int value) {
|
|
||||||
ArrayList<Integer> poly = asArrayList();
|
|
||||||
poly.add(index, value);
|
|
||||||
polynomial = poly.stream().mapToInt(i -> i).toArray();
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
private int[] parsePolynomialString(String poly) {
|
|
||||||
poly = poly.substring(1, poly.length() - 1);
|
|
||||||
return Arrays.stream(poly.split(",\\s*")).map(String::trim).mapToInt(Integer::parseInt).toArray();
|
|
||||||
}
|
|
||||||
|
|
||||||
public int[] getPolynomialArray() {
|
|
||||||
return polynomial;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
public int getModulo() {
|
|
||||||
return modulo;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
public Polynomial subtract(Polynomial polyTwo) {
|
|
||||||
Polynomial polyOne = new Polynomial(this);
|
|
||||||
ArrayList<Integer> result = new ArrayList<>();
|
|
||||||
for (int i = 0; i < polyOne.getSize(); ++i) {
|
|
||||||
if (i < polyTwo.getSize()) {
|
|
||||||
result.add(Math.floorMod(polyOne.coeffAt(i) - polyTwo.coeffAt(i), modulo));
|
|
||||||
} else {
|
|
||||||
result.add(polyOne.coeffAt(i));
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return new Polynomial(result, modulo);
|
|
||||||
}
|
|
||||||
|
|
||||||
public int getSize() {
|
|
||||||
return polynomial.length;
|
|
||||||
}
|
|
||||||
|
|
||||||
public int coeffAt(int i) {
|
|
||||||
return polynomial[i];
|
|
||||||
}
|
|
||||||
|
|
||||||
public void set(int index, int value) {
|
|
||||||
polynomial[index] = value;
|
|
||||||
}
|
|
||||||
|
|
||||||
public List<Integer> asList() {
|
|
||||||
return Arrays.stream(polynomial).boxed().collect(Collectors.toList());
|
|
||||||
}
|
|
||||||
|
|
||||||
public ArrayList<Integer> asArrayList() {
|
|
||||||
ArrayList<Integer> result = new ArrayList<>();
|
|
||||||
for (int i = 0; i < polynomial.length; i++) {
|
|
||||||
result.add(polynomial[i]);
|
|
||||||
}
|
|
||||||
return result;
|
|
||||||
}
|
|
||||||
|
|
||||||
public Polynomial add(Polynomial polyTwo) {
|
|
||||||
int size = Math.max(polynomial.length, polyTwo.getSize());
|
|
||||||
int[] result = new int[size];
|
|
||||||
for (int i = 0; i < size; i++) {
|
|
||||||
int res = 0;
|
|
||||||
if (i >= polynomial.length) {
|
|
||||||
res = polyTwo.coeffAt(i);
|
|
||||||
}
|
|
||||||
if (i >= polyTwo.getSize()) {
|
|
||||||
res = polynomial[i];
|
|
||||||
}
|
|
||||||
if (i < polynomial.length && i < polyTwo.getSize()) {
|
|
||||||
res = polynomial[i] + polyTwo.coeffAt(i);
|
|
||||||
}
|
|
||||||
result[i] = res;
|
|
||||||
}
|
|
||||||
Polynomial resultPoly = new Polynomial(result, modulo);
|
|
||||||
resultPoly = resultPoly.moduloPoly(resultPoly);
|
|
||||||
return resultPoly;
|
|
||||||
}
|
|
||||||
|
|
||||||
public Polynomial multiplyByNumber(int a) {
|
|
||||||
ArrayList<Integer> result = new ArrayList<>();
|
|
||||||
for (int i = 0; i < polynomial.length; i++) {
|
|
||||||
result.add((polynomial[i] * a) % modulo);
|
|
||||||
}
|
|
||||||
return new Polynomial(result, modulo);
|
|
||||||
}
|
|
||||||
|
|
||||||
public boolean haveOnlyZeros() {
|
|
||||||
return !asArrayList().contains(1);
|
|
||||||
}
|
|
||||||
|
|
||||||
public Polynomial moduloPoly(Polynomial poly) {
|
|
||||||
for (int i = 0; i < poly.getSize(); i++) {
|
|
||||||
while (poly.coeffAt(i) < 0) {
|
|
||||||
poly.getPolynomialArray()[i] = poly.getPolynomialArray()[i] + modulo;
|
|
||||||
}
|
|
||||||
poly.getPolynomialArray()[i] = poly.getPolynomialArray()[i] % modulo;
|
|
||||||
}
|
|
||||||
return poly;
|
|
||||||
}
|
|
||||||
|
|
||||||
private int findZero(int a, int b, int modulo) {
|
|
||||||
for (int i = 0; i <= modulo; i++) {
|
|
||||||
if ((a + (-(b * i))) == 0) {
|
|
||||||
return i;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return -1;
|
|
||||||
}
|
|
||||||
public Polynomial moduloPolyDivide(Polynomial polyTwo) {
|
|
||||||
Polynomial polyOne = new Polynomial(this);
|
|
||||||
Polynomial quotient = new Polynomial("[0]", polyOne.getModulo());
|
|
||||||
Polynomial rem = new Polynomial(polyOne);
|
|
||||||
Polynomial tmpPoly;
|
|
||||||
int polyOneIterator = polyOne.getSize() - 1;
|
|
||||||
int polyTwoIterator = polyTwo.getSize() - 1;
|
|
||||||
for (int i = 0; i < polyOneIterator - polyTwoIterator; i++) {
|
|
||||||
quotient.append(0, 0);
|
|
||||||
}
|
|
||||||
int quotientIterator = quotient.getSize() - 1;
|
|
||||||
int tmpZero;
|
|
||||||
while (polyOneIterator >= polyTwoIterator) {
|
|
||||||
tmpZero = findZero(rem.coeffAt(polyOneIterator), polyTwo.coeffAt(polyTwoIterator), polyOne.getModulo());
|
|
||||||
quotient.set(quotientIterator--, tmpZero);
|
|
||||||
tmpPoly = polyTwo.multiplyByNumber(tmpZero);
|
|
||||||
while (tmpPoly.getSize() <= polyOneIterator) {
|
|
||||||
tmpPoly.append(0, 0);
|
|
||||||
}
|
|
||||||
rem = rem.subtract(tmpPoly);
|
|
||||||
polyOneIterator--;
|
|
||||||
}
|
|
||||||
return rem;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public String toString() {
|
|
||||||
return "Polynomial{" +
|
|
||||||
"polynomial=" + Arrays.toString(polynomial) +
|
|
||||||
", modulo=" + modulo +
|
|
||||||
'}';
|
|
||||||
}
|
|
||||||
|
|
||||||
public void reverse() {
|
|
||||||
int[] temp = Arrays.copyOf(getPolynomialArray(), getPolynomialArray().length);
|
|
||||||
for (int i = 0; i < temp.length; i++) {
|
|
||||||
polynomial[i] = temp[temp.length - i - 1];
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
Loading…
Reference in New Issue
Block a user