a compression algorithem and package written in java
0
fork

Configure Feed

Select the types of activity you want to include in your feed.

V1 of compression algorithm complete. I will implement a fix to make compression work better, but not yet. no current help menu or decompression functionality, but you can very easily decompress by hand.

Catrina 539cf6f3

+639
+43
.gitignore
··· 1 + .gradle 2 + build/ 3 + !gradle/wrapper/gradle-wrapper.jar 4 + !**/src/main/**/build/ 5 + !**/src/test/**/build/ 6 + .kotlin 7 + 8 + ### IntelliJ IDEA ### 9 + .idea/modules.xml 10 + .idea/jarRepositories.xml 11 + .idea/compiler.xml 12 + .idea/libraries/ 13 + *.iws 14 + *.iml 15 + *.ipr 16 + out/ 17 + !**/src/main/**/out/ 18 + !**/src/test/**/out/ 19 + 20 + ### Eclipse ### 21 + .apt_generated 22 + .classpath 23 + .factorypath 24 + .project 25 + .settings 26 + .springBeans 27 + .sts4-cache 28 + bin/ 29 + !**/src/main/**/bin/ 30 + !**/src/test/**/bin/ 31 + 32 + ### NetBeans ### 33 + /nbproject/private/ 34 + /nbbuild/ 35 + /dist/ 36 + /nbdist/ 37 + /.nb-gradle/ 38 + 39 + ### VS Code ### 40 + .vscode/ 41 + 42 + ### Mac OS ### 43 + .DS_Store
+3
.idea/.gitignore
··· 1 + # Default ignored files 2 + /shelf/ 3 + /workspace.xml
+17
.idea/gradle.xml
··· 1 + <?xml version="1.0" encoding="UTF-8"?> 2 + <project version="4"> 3 + <component name="GradleMigrationSettings" migrationVersion="1" /> 4 + <component name="GradleSettings"> 5 + <option name="linkedExternalProjectsSettings"> 6 + <GradleProjectSettings> 7 + <option name="externalProjectPath" value="$PROJECT_DIR$" /> 8 + <option name="modules"> 9 + <set> 10 + <option value="$PROJECT_DIR$" /> 11 + </set> 12 + </option> 13 + <option name="resolveExternalAnnotations" value="true" /> 14 + </GradleProjectSettings> 15 + </option> 16 + </component> 17 + </project>
+7
.idea/misc.xml
··· 1 + <?xml version="1.0" encoding="UTF-8"?> 2 + <project version="4"> 3 + <component name="ExternalStorageConfigurationManager" enabled="true" /> 4 + <component name="ProjectRootManager" version="2" languageLevel="JDK_21" default="true" project-jdk-name="jbr-21" project-jdk-type="JavaSDK"> 5 + <output url="file://$PROJECT_DIR$/out" /> 6 + </component> 7 + </project>
+6
.idea/vcs.xml
··· 1 + <?xml version="1.0" encoding="UTF-8"?> 2 + <project version="4"> 3 + <component name="VcsDirectoryMappings"> 4 + <mapping directory="$PROJECT_DIR$" vcs="Git" /> 5 + </component> 6 + </project>
+20
build.gradle.kts
··· 1 + plugins { 2 + id("java") 3 + } 4 + 5 + group = "cc.kishka" 6 + version = "0.1" 7 + 8 + repositories { 9 + mavenCentral() 10 + } 11 + 12 + dependencies { 13 + testImplementation(platform("org.junit:junit-bom:5.10.0")) 14 + testImplementation("org.junit.jupiter:junit-jupiter") 15 + testRuntimeOnly("org.junit.platform:junit-platform-launcher") 16 + } 17 + 18 + tasks.test { 19 + useJUnitPlatform() 20 + }
+8
compression-test.txt
··· 1 + aaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaa 2 + 3 + vvvvvvvvvvx 4 + vvvvvvvvvvx 5 + vvvvvvvvvvx 6 + vvvvvvvvvvx 7 + 8 + aaaaaaaabaaaaaaaabaaaaaaaabaaaaaaaa
gradle/wrapper/gradle-wrapper.jar

This is a binary file and will not be displayed.

+7
gradle/wrapper/gradle-wrapper.properties
··· 1 + distributionBase=GRADLE_USER_HOME 2 + distributionPath=wrapper/dists 3 + distributionUrl=https\://services.gradle.org/distributions/gradle-9.0.0-bin.zip 4 + networkTimeout=10000 5 + validateDistributionUrl=true 6 + zipStoreBase=GRADLE_USER_HOME 7 + zipStorePath=wrapper/dists
+251
gradlew
··· 1 + #!/bin/sh 2 + 3 + # 4 + # Copyright © 2015 the original authors. 5 + # 6 + # Licensed under the Apache License, Version 2.0 (the "License"); 7 + # you may not use this file except in compliance with the License. 8 + # You may obtain a copy of the License at 9 + # 10 + # https://www.apache.org/licenses/LICENSE-2.0 11 + # 12 + # Unless required by applicable law or agreed to in writing, software 13 + # distributed under the License is distributed on an "AS IS" BASIS, 14 + # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 15 + # See the License for the specific language governing permissions and 16 + # limitations under the License. 17 + # 18 + # SPDX-License-Identifier: Apache-2.0 19 + # 20 + 21 + ############################################################################## 22 + # 23 + # Gradle start up script for POSIX generated by Gradle. 24 + # 25 + # Important for running: 26 + # 27 + # (1) You need a POSIX-compliant shell to run this script. If your /bin/sh is 28 + # noncompliant, but you have some other compliant shell such as ksh or 29 + # bash, then to run this script, type that shell name before the whole 30 + # command line, like: 31 + # 32 + # ksh Gradle 33 + # 34 + # Busybox and similar reduced shells will NOT work, because this script 35 + # requires all of these POSIX shell features: 36 + # * functions; 37 + # * expansions «$var», «${var}», «${var:-default}», «${var+SET}», 38 + # «${var#prefix}», «${var%suffix}», and «$( cmd )»; 39 + # * compound commands having a testable exit status, especially «case»; 40 + # * various built-in commands including «command», «set», and «ulimit». 41 + # 42 + # Important for patching: 43 + # 44 + # (2) This script targets any POSIX shell, so it avoids extensions provided 45 + # by Bash, Ksh, etc; in particular arrays are avoided. 46 + # 47 + # The "traditional" practice of packing multiple parameters into a 48 + # space-separated string is a well documented source of bugs and security 49 + # problems, so this is (mostly) avoided, by progressively accumulating 50 + # options in "$@", and eventually passing that to Java. 51 + # 52 + # Where the inherited environment variables (DEFAULT_JVM_OPTS, JAVA_OPTS, 53 + # and GRADLE_OPTS) rely on word-splitting, this is performed explicitly; 54 + # see the in-line comments for details. 55 + # 56 + # There are tweaks for specific operating systems such as AIX, CygWin, 57 + # Darwin, MinGW, and NonStop. 58 + # 59 + # (3) This script is generated from the Groovy template 60 + # https://github.com/gradle/gradle/blob/HEAD/platforms/jvm/plugins-application/src/main/resources/org/gradle/api/internal/plugins/unixStartScript.txt 61 + # within the Gradle project. 62 + # 63 + # You can find Gradle at https://github.com/gradle/gradle/. 64 + # 65 + ############################################################################## 66 + 67 + # Attempt to set APP_HOME 68 + 69 + # Resolve links: $0 may be a link 70 + app_path=$0 71 + 72 + # Need this for daisy-chained symlinks. 73 + while 74 + APP_HOME=${app_path%"${app_path##*/}"} # leaves a trailing /; empty if no leading path 75 + [ -h "$app_path" ] 76 + do 77 + ls=$( ls -ld "$app_path" ) 78 + link=${ls#*' -> '} 79 + case $link in #( 80 + /*) app_path=$link ;; #( 81 + *) app_path=$APP_HOME$link ;; 82 + esac 83 + done 84 + 85 + # This is normally unused 86 + # shellcheck disable=SC2034 87 + APP_BASE_NAME=${0##*/} 88 + # Discard cd standard output in case $CDPATH is set (https://github.com/gradle/gradle/issues/25036) 89 + APP_HOME=$( cd -P "${APP_HOME:-./}" > /dev/null && printf '%s\n' "$PWD" ) || exit 90 + 91 + # Use the maximum available, or set MAX_FD != -1 to use that value. 92 + MAX_FD=maximum 93 + 94 + warn () { 95 + echo "$*" 96 + } >&2 97 + 98 + die () { 99 + echo 100 + echo "$*" 101 + echo 102 + exit 1 103 + } >&2 104 + 105 + # OS specific support (must be 'true' or 'false'). 106 + cygwin=false 107 + msys=false 108 + darwin=false 109 + nonstop=false 110 + case "$( uname )" in #( 111 + CYGWIN* ) cygwin=true ;; #( 112 + Darwin* ) darwin=true ;; #( 113 + MSYS* | MINGW* ) msys=true ;; #( 114 + NONSTOP* ) nonstop=true ;; 115 + esac 116 + 117 + CLASSPATH="\\\"\\\"" 118 + 119 + 120 + # Determine the Java command to use to start the JVM. 121 + if [ -n "$JAVA_HOME" ] ; then 122 + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then 123 + # IBM's JDK on AIX uses strange locations for the executables 124 + JAVACMD=$JAVA_HOME/jre/sh/java 125 + else 126 + JAVACMD=$JAVA_HOME/bin/java 127 + fi 128 + if [ ! -x "$JAVACMD" ] ; then 129 + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME 130 + 131 + Please set the JAVA_HOME variable in your environment to match the 132 + location of your Java installation." 133 + fi 134 + else 135 + JAVACMD=java 136 + if ! command -v java >/dev/null 2>&1 137 + then 138 + die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 139 + 140 + Please set the JAVA_HOME variable in your environment to match the 141 + location of your Java installation." 142 + fi 143 + fi 144 + 145 + # Increase the maximum file descriptors if we can. 146 + if ! "$cygwin" && ! "$darwin" && ! "$nonstop" ; then 147 + case $MAX_FD in #( 148 + max*) 149 + # In POSIX sh, ulimit -H is undefined. That's why the result is checked to see if it worked. 150 + # shellcheck disable=SC2039,SC3045 151 + MAX_FD=$( ulimit -H -n ) || 152 + warn "Could not query maximum file descriptor limit" 153 + esac 154 + case $MAX_FD in #( 155 + '' | soft) :;; #( 156 + *) 157 + # In POSIX sh, ulimit -n is undefined. That's why the result is checked to see if it worked. 158 + # shellcheck disable=SC2039,SC3045 159 + ulimit -n "$MAX_FD" || 160 + warn "Could not set maximum file descriptor limit to $MAX_FD" 161 + esac 162 + fi 163 + 164 + # Collect all arguments for the java command, stacking in reverse order: 165 + # * args from the command line 166 + # * the main class name 167 + # * -classpath 168 + # * -D...appname settings 169 + # * --module-path (only if needed) 170 + # * DEFAULT_JVM_OPTS, JAVA_OPTS, and GRADLE_OPTS environment variables. 171 + 172 + # For Cygwin or MSYS, switch paths to Windows format before running java 173 + if "$cygwin" || "$msys" ; then 174 + APP_HOME=$( cygpath --path --mixed "$APP_HOME" ) 175 + CLASSPATH=$( cygpath --path --mixed "$CLASSPATH" ) 176 + 177 + JAVACMD=$( cygpath --unix "$JAVACMD" ) 178 + 179 + # Now convert the arguments - kludge to limit ourselves to /bin/sh 180 + for arg do 181 + if 182 + case $arg in #( 183 + -*) false ;; # don't mess with options #( 184 + /?*) t=${arg#/} t=/${t%%/*} # looks like a POSIX filepath 185 + [ -e "$t" ] ;; #( 186 + *) false ;; 187 + esac 188 + then 189 + arg=$( cygpath --path --ignore --mixed "$arg" ) 190 + fi 191 + # Roll the args list around exactly as many times as the number of 192 + # args, so each arg winds up back in the position where it started, but 193 + # possibly modified. 194 + # 195 + # NB: a `for` loop captures its iteration list before it begins, so 196 + # changing the positional parameters here affects neither the number of 197 + # iterations, nor the values presented in `arg`. 198 + shift # remove old arg 199 + set -- "$@" "$arg" # push replacement arg 200 + done 201 + fi 202 + 203 + 204 + # Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. 205 + DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' 206 + 207 + # Collect all arguments for the java command: 208 + # * DEFAULT_JVM_OPTS, JAVA_OPTS, and optsEnvironmentVar are not allowed to contain shell fragments, 209 + # and any embedded shellness will be escaped. 210 + # * For example: A user cannot expect ${Hostname} to be expanded, as it is an environment variable and will be 211 + # treated as '${Hostname}' itself on the command line. 212 + 213 + set -- \ 214 + "-Dorg.gradle.appname=$APP_BASE_NAME" \ 215 + -classpath "$CLASSPATH" \ 216 + -jar "$APP_HOME/gradle/wrapper/gradle-wrapper.jar" \ 217 + "$@" 218 + 219 + # Stop when "xargs" is not available. 220 + if ! command -v xargs >/dev/null 2>&1 221 + then 222 + die "xargs is not available" 223 + fi 224 + 225 + # Use "xargs" to parse quoted args. 226 + # 227 + # With -n1 it outputs one arg per line, with the quotes and backslashes removed. 228 + # 229 + # In Bash we could simply go: 230 + # 231 + # readarray ARGS < <( xargs -n1 <<<"$var" ) && 232 + # set -- "${ARGS[@]}" "$@" 233 + # 234 + # but POSIX shell has neither arrays nor command substitution, so instead we 235 + # post-process each arg (as a line of input to sed) to backslash-escape any 236 + # character that might be a shell metacharacter, then use eval to reverse 237 + # that process (while maintaining the separation between arguments), and wrap 238 + # the whole thing up as a single "set" statement. 239 + # 240 + # This will of course break if any of these variables contains a newline or 241 + # an unmatched quote. 242 + # 243 + 244 + eval "set -- $( 245 + printf '%s\n' "$DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS" | 246 + xargs -n1 | 247 + sed ' s~[^-[:alnum:]+,./:=@_]~\\&~g; ' | 248 + tr '\n' ' ' 249 + )" '"$@"' 250 + 251 + exec "$JAVACMD" "$@"
+94
gradlew.bat
··· 1 + @rem 2 + @rem Copyright 2015 the original author or authors. 3 + @rem 4 + @rem Licensed under the Apache License, Version 2.0 (the "License"); 5 + @rem you may not use this file except in compliance with the License. 6 + @rem You may obtain a copy of the License at 7 + @rem 8 + @rem https://www.apache.org/licenses/LICENSE-2.0 9 + @rem 10 + @rem Unless required by applicable law or agreed to in writing, software 11 + @rem distributed under the License is distributed on an "AS IS" BASIS, 12 + @rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 + @rem See the License for the specific language governing permissions and 14 + @rem limitations under the License. 15 + @rem 16 + @rem SPDX-License-Identifier: Apache-2.0 17 + @rem 18 + 19 + @if "%DEBUG%"=="" @echo off 20 + @rem ########################################################################## 21 + @rem 22 + @rem Gradle startup script for Windows 23 + @rem 24 + @rem ########################################################################## 25 + 26 + @rem Set local scope for the variables with windows NT shell 27 + if "%OS%"=="Windows_NT" setlocal 28 + 29 + set DIRNAME=%~dp0 30 + if "%DIRNAME%"=="" set DIRNAME=. 31 + @rem This is normally unused 32 + set APP_BASE_NAME=%~n0 33 + set APP_HOME=%DIRNAME% 34 + 35 + @rem Resolve any "." and ".." in APP_HOME to make it shorter. 36 + for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi 37 + 38 + @rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. 39 + set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" 40 + 41 + @rem Find java.exe 42 + if defined JAVA_HOME goto findJavaFromJavaHome 43 + 44 + set JAVA_EXE=java.exe 45 + %JAVA_EXE% -version >NUL 2>&1 46 + if %ERRORLEVEL% equ 0 goto execute 47 + 48 + echo. 1>&2 49 + echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 1>&2 50 + echo. 1>&2 51 + echo Please set the JAVA_HOME variable in your environment to match the 1>&2 52 + echo location of your Java installation. 1>&2 53 + 54 + goto fail 55 + 56 + :findJavaFromJavaHome 57 + set JAVA_HOME=%JAVA_HOME:"=% 58 + set JAVA_EXE=%JAVA_HOME%/bin/java.exe 59 + 60 + if exist "%JAVA_EXE%" goto execute 61 + 62 + echo. 1>&2 63 + echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% 1>&2 64 + echo. 1>&2 65 + echo Please set the JAVA_HOME variable in your environment to match the 1>&2 66 + echo location of your Java installation. 1>&2 67 + 68 + goto fail 69 + 70 + :execute 71 + @rem Setup the command line 72 + 73 + set CLASSPATH= 74 + 75 + 76 + @rem Execute Gradle 77 + "%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" -jar "%APP_HOME%\gradle\wrapper\gradle-wrapper.jar" %* 78 + 79 + :end 80 + @rem End local scope for the variables with windows NT shell 81 + if %ERRORLEVEL% equ 0 goto mainEnd 82 + 83 + :fail 84 + rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of 85 + rem the _cmd.exe /c_ return code! 86 + set EXIT_CODE=%ERRORLEVEL% 87 + if %EXIT_CODE% equ 0 set EXIT_CODE=1 88 + if not ""=="%GRADLE_EXIT_CONSOLE%" exit %EXIT_CODE% 89 + exit /b %EXIT_CODE% 90 + 91 + :mainEnd 92 + if "%OS%"=="Windows_NT" endlocal 93 + 94 + :omega
+1
settings.gradle.kts
··· 1 + rootProject.name = "compressioncat"
+182
src/main/java/cc/kishka/compressioncat/Main.java
··· 1 + package cc.kishka.compressioncat; 2 + 3 + import java.io.File; 4 + import java.io.FileWriter; 5 + import java.io.IOException; 6 + import java.util.ArrayList; 7 + import java.util.Scanner; 8 + 9 + public class Main { 10 + 11 + /* 12 + compressioncat 13 + made with love by kishka.cc 14 + 15 + fun fact! 16 + the .cc file extension stands for "catcompressed" 17 + 18 + flags: 19 + -h - help 20 + will output this text 21 + -c <filename> - compress 22 + will output a compressed file called "<filename>.cc" 23 + -d <filename> - decompress 24 + file must end with .cc 25 + will output a compressed file called "<filename>"(excluding the .cc added by compression) 26 + */ 27 + 28 + private static final String[] availableArgs = { "-h", "-c", "-d" }; 29 + 30 + public static void main(String[] args) { 31 + if (args[0].equals("-h") || args.length == 0) { 32 + help(); 33 + } 34 + 35 + if (args[0].equals("-c")) { 36 + String newFileName = args[1] + ".cc"; 37 + try { 38 + compress(args[1], newFileName); 39 + } catch (IOException e) { 40 + error(e.toString()); 41 + } 42 + System.out.println("Successfully compiled to " + newFileName); 43 + } else if (args[0].equals("-d")) { 44 + String newFileName = args[1].substring(0, args[1].length() - 3); 45 + try { 46 + decompress(args[1], newFileName); 47 + } catch (IOException e) { 48 + error(e.toString()); 49 + } 50 + System.out.println("Successfully decompiled to " + newFileName); 51 + } else if (args[0].equals("-t")) { 52 + int temp = occurences("aaaaaaaaa", "aaa"); 53 + System.out.println(temp); 54 + } 55 + } 56 + 57 + private static boolean contains(String[] objects, String target) { 58 + for (String object : objects) { 59 + if (object.equals(target)) { 60 + return true; 61 + } 62 + } 63 + 64 + return false; 65 + } 66 + 67 + private static int occurences(String query, String target) { 68 + int occurences = 0; 69 + 70 + if (query.length() < target.length()) { 71 + return 0; 72 + } 73 + 74 + int targetln = target.length(); 75 + int searchln = query.length() - (targetln - 1); 76 + 77 + for (int i = 0; i < searchln; i++) { 78 + if (query.substring(i, i + targetln).equals(target)) { 79 + occurences++; 80 + i+= targetln - 1; 81 + } 82 + } 83 + 84 + return occurences; 85 + } 86 + 87 + private static void help() { 88 + System.out.println("help isn't here yet :c"); 89 + System.exit(0); 90 + } 91 + 92 + private static void error(String error) { 93 + System.out.println("!!! Error: " + error); 94 + System.exit(0); 95 + } 96 + 97 + private static void compress(String inputFile, String outputFile) throws IOException { 98 + Scanner scanData = new Scanner(new File(inputFile)); 99 + StringBuilder data = new StringBuilder(); 100 + 101 + while (scanData.hasNext()) { 102 + String temp = scanData.nextLine(); 103 + 104 + for (int i = 0; i < temp.length(); i++) { 105 + if (temp.charAt(i) == '/' || temp.charAt(i) == '{') { 106 + temp = temp.substring(0, i) + "/" + temp.substring(i); 107 + } 108 + } 109 + 110 + data.append(temp); 111 + 112 + if (scanData.hasNext()) { 113 + data.append("/n"); 114 + } 115 + } 116 + 117 + scanData.close(); 118 + 119 + StringBuilder output = new StringBuilder(); 120 + 121 + String xdata = data.toString(); 122 + 123 + ArrayList<String> match = new ArrayList<String>(); 124 + ArrayList<String> refs = new ArrayList<String>(); 125 + 126 + int lastFound = -1; 127 + int lfSindex = 0; 128 + int lfEindex = 0; 129 + int startIndex = 0; 130 + for (int i = 0; i < xdata.length(); i++) { 131 + String search = xdata.substring(startIndex, i+1); 132 + int found = occurences(xdata, search); 133 + 134 + boolean exit = false; 135 + for (int k = 0; k < match.size(); k++) { 136 + if (search.contains(match.get(k))) { 137 + output.append(search, 0, search.indexOf(match.get(k))); 138 + output.append(refs.get(k)); 139 + 140 + lastFound = 0; 141 + lfEindex = i; 142 + startIndex = i + 1; // needs to have "+ 1" to account for the ending 143 + 144 + exit = true; 145 + break; 146 + } 147 + } 148 + 149 + if (!exit) { 150 + String ref = "{" + startIndex + "," + (search.length() - 1) + "}"; 151 + 152 + // add code for checking for new optimal references 153 + // i also have the broken one below when you forget what you did silly future cat ;3 154 + // remender not to base it off of that, and just look for what you were trying to do :p 155 + 156 + if (lastFound > found && search.length() > ref.length()) { 157 + match.add(xdata.substring(startIndex, lfEindex + 1)); 158 + refs.add(ref); 159 + 160 + output.append(xdata, startIndex, lfEindex + 1); 161 + startIndex = lfEindex + 1; 162 + lastFound = -1; 163 + } 164 + 165 + // THIS NEEDS TO BE LAST; DO NOT MOVE 166 + // this code is valid, don't touch future cat ;) 167 + if (found >= lastFound && search.length() > ref.length()) { 168 + lfEindex = i; 169 + lastFound = found; 170 + } 171 + } 172 + } 173 + 174 + FileWriter out = new FileWriter(outputFile); 175 + out.write(output.toString()); 176 + out.close(); 177 + } 178 + 179 + private static void decompress(String inputFile, String outputFile) throws IOException { 180 + //decompression code here 181 + } 182 + }