Commit 87c414de authored by Ari Trachtenberg's avatar Ari Trachtenberg
Browse files

initial commit

parent 503ecffa

.idea/uiDesigner.xml

0 → 100644
+124 −0
Original line number Diff line number Diff line 
<?xml version="1.0" encoding="UTF-8"?>

<project version="4">

  <component name="Palette2">

    <group name="Swing">

      <item class="com.intellij.uiDesigner.HSpacer" tooltip-text="Horizontal Spacer" icon="/com/intellij/uiDesigner/icons/hspacer.png" removable="false" auto-create-binding="false" can-attach-label="false">

        <default-constraints vsize-policy="1" hsize-policy="6" anchor="0" fill="1" />

      </item>

      <item class="com.intellij.uiDesigner.VSpacer" tooltip-text="Vertical Spacer" icon="/com/intellij/uiDesigner/icons/vspacer.png" removable="false" auto-create-binding="false" can-attach-label="false">

        <default-constraints vsize-policy="6" hsize-policy="1" anchor="0" fill="2" />

      </item>

      <item class="javax.swing.JPanel" icon="/com/intellij/uiDesigner/icons/panel.png" removable="false" auto-create-binding="false" can-attach-label="false">

        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3" />

      </item>

      <item class="javax.swing.JScrollPane" icon="/com/intellij/uiDesigner/icons/scrollPane.png" removable="false" auto-create-binding="false" can-attach-label="true">

        <default-constraints vsize-policy="7" hsize-policy="7" anchor="0" fill="3" />

      </item>

      <item class="javax.swing.JButton" icon="/com/intellij/uiDesigner/icons/button.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="0" hsize-policy="3" anchor="0" fill="1" />

        <initial-values>

          <property name="text" value="Button" />

        </initial-values>

      </item>

      <item class="javax.swing.JRadioButton" icon="/com/intellij/uiDesigner/icons/radioButton.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />

        <initial-values>

          <property name="text" value="RadioButton" />

        </initial-values>

      </item>

      <item class="javax.swing.JCheckBox" icon="/com/intellij/uiDesigner/icons/checkBox.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />

        <initial-values>

          <property name="text" value="CheckBox" />

        </initial-values>

      </item>

      <item class="javax.swing.JLabel" icon="/com/intellij/uiDesigner/icons/label.png" removable="false" auto-create-binding="false" can-attach-label="false">

        <default-constraints vsize-policy="0" hsize-policy="0" anchor="8" fill="0" />

        <initial-values>

          <property name="text" value="Label" />

        </initial-values>

      </item>

      <item class="javax.swing.JTextField" icon="/com/intellij/uiDesigner/icons/textField.png" removable="false" auto-create-binding="true" can-attach-label="true">

        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">

          <preferred-size width="150" height="-1" />

        </default-constraints>

      </item>

      <item class="javax.swing.JPasswordField" icon="/com/intellij/uiDesigner/icons/passwordField.png" removable="false" auto-create-binding="true" can-attach-label="true">

        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">

          <preferred-size width="150" height="-1" />

        </default-constraints>

      </item>

      <item class="javax.swing.JFormattedTextField" icon="/com/intellij/uiDesigner/icons/formattedTextField.png" removable="false" auto-create-binding="true" can-attach-label="true">

        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">

          <preferred-size width="150" height="-1" />

        </default-constraints>

      </item>

      <item class="javax.swing.JTextArea" icon="/com/intellij/uiDesigner/icons/textArea.png" removable="false" auto-create-binding="true" can-attach-label="true">

        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">

          <preferred-size width="150" height="50" />

        </default-constraints>

      </item>

      <item class="javax.swing.JTextPane" icon="/com/intellij/uiDesigner/icons/textPane.png" removable="false" auto-create-binding="true" can-attach-label="true">

        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">

          <preferred-size width="150" height="50" />

        </default-constraints>

      </item>

      <item class="javax.swing.JEditorPane" icon="/com/intellij/uiDesigner/icons/editorPane.png" removable="false" auto-create-binding="true" can-attach-label="true">

        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">

          <preferred-size width="150" height="50" />

        </default-constraints>

      </item>

      <item class="javax.swing.JComboBox" icon="/com/intellij/uiDesigner/icons/comboBox.png" removable="false" auto-create-binding="true" can-attach-label="true">

        <default-constraints vsize-policy="0" hsize-policy="2" anchor="8" fill="1" />

      </item>

      <item class="javax.swing.JTable" icon="/com/intellij/uiDesigner/icons/table.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">

          <preferred-size width="150" height="50" />

        </default-constraints>

      </item>

      <item class="javax.swing.JList" icon="/com/intellij/uiDesigner/icons/list.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="6" hsize-policy="2" anchor="0" fill="3">

          <preferred-size width="150" height="50" />

        </default-constraints>

      </item>

      <item class="javax.swing.JTree" icon="/com/intellij/uiDesigner/icons/tree.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">

          <preferred-size width="150" height="50" />

        </default-constraints>

      </item>

      <item class="javax.swing.JTabbedPane" icon="/com/intellij/uiDesigner/icons/tabbedPane.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">

          <preferred-size width="200" height="200" />

        </default-constraints>

      </item>

      <item class="javax.swing.JSplitPane" icon="/com/intellij/uiDesigner/icons/splitPane.png" removable="false" auto-create-binding="false" can-attach-label="false">

        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">

          <preferred-size width="200" height="200" />

        </default-constraints>

      </item>

      <item class="javax.swing.JSpinner" icon="/com/intellij/uiDesigner/icons/spinner.png" removable="false" auto-create-binding="true" can-attach-label="true">

        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />

      </item>

      <item class="javax.swing.JSlider" icon="/com/intellij/uiDesigner/icons/slider.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />

      </item>

      <item class="javax.swing.JSeparator" icon="/com/intellij/uiDesigner/icons/separator.png" removable="false" auto-create-binding="false" can-attach-label="false">

        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3" />

      </item>

      <item class="javax.swing.JProgressBar" icon="/com/intellij/uiDesigner/icons/progressbar.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1" />

      </item>

      <item class="javax.swing.JToolBar" icon="/com/intellij/uiDesigner/icons/toolbar.png" removable="false" auto-create-binding="false" can-attach-label="false">

        <default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1">

          <preferred-size width="-1" height="20" />

        </default-constraints>

      </item>

      <item class="javax.swing.JToolBar$Separator" icon="/com/intellij/uiDesigner/icons/toolbarSeparator.png" removable="false" auto-create-binding="false" can-attach-label="false">

        <default-constraints vsize-policy="0" hsize-policy="0" anchor="0" fill="1" />

      </item>

      <item class="javax.swing.JScrollBar" icon="/com/intellij/uiDesigner/icons/scrollbar.png" removable="false" auto-create-binding="true" can-attach-label="false">

        <default-constraints vsize-policy="6" hsize-policy="0" anchor="0" fill="2" />

      </item>

    </group>

  </component>

</project>
 
 No newline at end of file

.idea/vcs.xml

0 → 100644
+6 −0
Original line number Diff line number Diff line 
<?xml version="1.0" encoding="UTF-8"?>

<project version="4">

  <component name="VcsDirectoryMappings">

    <mapping directory="$PROJECT_DIR$" vcs="Git" />

  </component>

</project>
 
 No newline at end of file

hw1p3.iml

+2 −3
Original line number Diff line number Diff line 
<?xml version="1.0" encoding="UTF-8"?>

<module type="JAVA_MODULE" version="4">

  <component name="NewModuleRootManager" inherit-compiler-output="true">

  <component name="NewModuleRootManager" LANGUAGE_LEVEL="JDK_1_8" inherit-compiler-output="true">

    <exclude-output />

    <content url="file://$MODULE_DIR$">

      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
@@ -9,4 +9,3 @@ 
    <orderEntry type="sourceFolder" forTests="false" />

  </component>

</module>
 
 No newline at end of file

src/edu/bu/ec504/hw1p3/CharByCharCompressor.java

0 → 100644
+41 −0
Original line number Diff line number Diff line 
package edu.bu.ec504.hw1p3;



import edu.bu.ec504.hw1p3.Compressor.Dictionary.Atom;

import java.io.BufferedReader;

import java.io.IOException;

import java.util.ArrayList;



/**

 * A simple implementation of the {@link Compressor} class.

 * This implementation ignores the dictionary entirely, and simply encodes each character of

 * the input as a trivial {@link Compressor.Dictionary.Atom}, indexed against the empty string.

 */

public class CharByCharCompressor extends Compressor {



  /**

   * @inheritDoc

   * @return

   */

  @Override

  public CompressedText processPlainText(BufferedReader in) {

    final int EOF = -1; // end of file delimiter

    ArrayList<Atom> result = new ArrayList<>();



    try {

      for (int nextCharOrd = in.read(); // ordinal value of the next character in the input

          nextCharOrd != EOF;

          nextCharOrd=in.read()) {

        char nextChar = (char) nextCharOrd;

        result.add(

            new Atom(

                0,                 // refers to the empty string "", the 0-th item in the dictionary

                String.valueOf(nextChar)    // encapsulates the character nextChar as a String

            )

        );

      }

    } catch (IOException e) {

      e.printStackTrace();

    }

    return new CompressedText(result);

  }

}

src/edu/bu/ec504/hw1p3/Compressor.java

0 → 100644
+79 −0
Original line number Diff line number Diff line 
package edu.bu.ec504.hw1p3;



import edu.bu.ec504.hw1p3.Compressor.Dictionary.Atom;

import java.io.BufferedReader;

import java.io.Serializable;

import java.util.ArrayList;



public abstract class Compressor implements Serializable {



  // nested classes

  /**

   * A dictionary to be used in compression.

   */

  static class Dictionary {

    /**

     * An immutable atom of compression that incorporates:

     * a.  An integer representing an index into the dictionary {@link Dictionary#dict}

     * b.  A string that follows the dictionary word in a.

     */

     static final class Atom implements Serializable {



      public Atom(int myIndex, String myNext) { index = myIndex; next = myNext; }

      public int getIndex() { return index; }

      public String getNext() { return next; }



      private static final long serialVersionUID = 2L; // for serliazation

      private final int index;

      private final String next;

    }



    Dictionary() {

      dict = new ArrayList<>();

    }

    final ArrayList<String> dict;

  }



  public static class CompressedText implements Serializable {

    CompressedText(ArrayList<Atom> theData) {

      data=theData;

    }



    ArrayList<Atom> getList() { return data; }

    private ArrayList<Atom> data;

    private static final long serialVersionUID = 3L; // for serliazation

  }





  // METHODS

  // CONSTRUCTORS

  Compressor() { }





  /**

   * Process additional plaintext from <code>in</code> and incorporates it into this compressed object.

   * @param in A BufferedReader linked to an input source.

   */

  public abstract CompressedText processPlainText(BufferedReader in);



  /**

   * Decodes the meta-data stored within this object into an uncompressed text.

   * @return The uncompressed text corresponding to this object.

   */

  final public String uncompress(CompressedText theCompressedText) {

    final ArrayList<String> dict = new ArrayList<>();  // a dictionary to be used in compression.

    dict.add(""); // starting point



    StringBuilder result=new StringBuilder("");

    for (Atom anAtom: theCompressedText.getList()) {

      String nextStr=dict.get( anAtom.getIndex() ) + anAtom.getNext(); // the next String decoded from the theCompressedText

      result.append(nextStr);

      dict.add(nextStr); // add this string to the dictionary

    }

    return result.toString();

  }



  // FIELDS

  private static final long serialVersionUID = 1L; // to allow serialization



}