2sem1.2 #34
2sem1.2 #34
Conversation
Не бейте сильно тапком, но обратный оптимизированный чего-то не работает. |
There was a problem hiding this comment.
Прямое преобразование, как я понимаю, то, что называется "наивным", с явным построением таблицы вращений, оно на балл "дешевле" "настоящего" BWT. Обратное действительно не работает :) Там temp неправильно заполняется вроде, не строит перестановку. Надо поотлаживаться (в крайнем случае, на бумажке написать, что должно быть, и пошагово пройтись, смотря на значения temp, line и alphabetOfString).
И ещё это может быть несколько преждевременно, но тесты нужны :)
| @@ -141,6 +141,8 @@ | |||
| <ItemGroup> | |||
| <ClCompile Include="Source.c"> | |||
| <SDLCheck Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">false</SDLCheck> | |||
| <SDLCheck Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">false</SDLCheck> | |||
There was a problem hiding this comment.
Тоже какие-то лишние коммиты в пуллреквесте :) Замерджили бы все C++ные изменения в мастер, да и всё
| { | ||
| public static void SwapStrings(char[,] transpositionTable, int size, int i, int j) | ||
| { | ||
| char temp; |
There was a problem hiding this comment.
temp вне цикла не нужен, следовательно, и объявлять его надо на 13-й строчке, сразу int temp = transpositionTable[i, t];
| } | ||
| } | ||
| return 1; | ||
| } |
This comment was marked as resolved.
This comment was marked as resolved.
Sorry, something went wrong.
|
|
||
| public static int CompareStrings(char[,] transpositionTable, int size, int i, int j) | ||
| { | ||
| for(int t = 0; t < size; ++t) |
| { | ||
| for(int t = 0; t < size; ++t) | ||
| { | ||
| if(transpositionTable[i, t].CompareTo(transpositionTable[j, t]) < 0) |
There was a problem hiding this comment.
И после if. Интересно, Visual Studio же обычно сама форматирует код правильно :)
И ниже надо поправить
| { | ||
| class Program | ||
| { | ||
| public static void SwapStrings(char[,] transpositionTable, int size, int i, int j) |
There was a problem hiding this comment.
На самом деле, все методы, которые извне не должны быть доступны, должны быть private (это типа функций в .c-файлах, тогда как public --- это типа функций в .h-никах)
|
|
||
| public static string GetAlphabetString(char[] line) | ||
| { | ||
| int alphabetSymbols = line.Distinct().Count(); |
There was a problem hiding this comment.
Мне кажется, нигде не потребовалось
| int sum = 0; | ||
| for(int i = 0; i < countOfSymbols.Length; i++) | ||
| { | ||
| sum = sum + countOfSymbols[i]; |
| { | ||
| Console.Write(result[i]); | ||
| } | ||
| char[] res2 = ReverseBWT(result, transpositionTable); |
There was a problem hiding this comment.
Этак Вы предлагаете помимо строки передавать ещё матрицу? Не, хочется, чтобы BWT возвращал строку и ReverseBWT только строку принимал. Иначе получится архиватор, который раздувает файл в N^2 раз, такой никому не нужен :)
| for (int i = 0; i < line.Length + 1; ++i) | ||
| { | ||
| Console.Write(result[i]); | ||
| } |
This comment was marked as resolved.
This comment was marked as resolved.
Sorry, something went wrong.
| if(transpositionTable[i, t].CompareTo(transpositionTable[j, t]) < 0) | ||
| { | ||
| return 1; | ||
| } else if (transpositionTable[i, t].CompareTo(transpositionTable[j, t]) > 0) |
| char[,] transpositionTable = new char[size, size]; | ||
|
|
||
| var result = BWT(line, transpositionTable).Item1; | ||
| var numberOfString = BWT(line, transpositionTable).Item2; |
There was a problem hiding this comment.
Теперь нет нужды тут transpositionTable создавать, с этим прекрасно справится сам BWT. Всё, что можно не передавать в функцию, нельзя передавать в функцию.
|
|
||
| var result = BWT(line, transpositionTable).Item1; | ||
| var numberOfString = BWT(line, transpositionTable).Item2; | ||
| var resultString = new String(result); |
There was a problem hiding this comment.
То же касается возврата массива символов, а не строки. BWT нетрудно преобразовать Item1 в строку самостоятельно, зачем заставлять вызывающего это делать? Абстракция должна быть удобна для использования, а не заставлять выполнять пляски с бубном при каждом вызове.
| var result = BWT(line, transpositionTable).Item1; | ||
| var numberOfString = BWT(line, transpositionTable).Item2; |
There was a problem hiding this comment.
Угадайте, как сделать этот код в два раза быстрее. Это можно сделать и только используя Ваши текущие знания, но в C# ещё и декомпозиция есть: var (result, numberOfString) = ...
| Console.WriteLine("Resulting string: " + resultString); | ||
|
|
||
| char[] res2 = ReverseBWT(result, numberOfString); | ||
| var resultString2 = new String(res2); |
There was a problem hiding this comment.
Тут тоже, может, имеет смысл возвращать сразу строку и сразу без стоп-символа
| if (oldString1.Remove(string1.Length).CompareTo(string1) != 0) | ||
| { | ||
| return false; | ||
| } | ||
| return true; |
There was a problem hiding this comment.
За такое даже в первом семестре отчисляли :)
| var numberOfString = BWT(string1, transpositionTable).Item2; | ||
|
|
||
|
|
||
| if (result.CompareTo("annb$aa") != 0) |
There was a problem hiding this comment.
Проверять строки на равенство можно и ==
| if (transpositionTable[i, t] < (transpositionTable[j, t])) | ||
| { | ||
| return 1; | ||
| } else if (transpositionTable[i, t] > (transpositionTable[j, t])) |
There was a problem hiding this comment.
Правильнее
}
else if (transpositionTable[i, t] > (transpositionTable[j, t]))
{|
|
||
| string oldString1 = ReverseBWT("annb$aa", numberOfString); | ||
|
|
||
| return (oldString1 == string1); |
new solution added