lab03

2026-03-07 22:36:26 -08:00
1 parent b1d4402f2f
commit 2019e3e38b
@@ -0,0 +1,37 @@
 PHILIP
 KACIE
 JANET
 JACQULINE
 FLO
 EMIR
 BEULAH
 MAUD
 CHRISTENE
 MOZELLE
 HOMAYOUN
 MATHIAS
 DOSS
 TESSIE
 DOVIE
 HOLLIS
 LETTIE
 KEMP
 ALVARO
 XANDER
 BURL
 CAIRO
 MEG
 WINSTON
 BOWEN
 CORDELLA
 ZILPHA
 STANTON
 MARTIKA
 HANDY
 HERMANN
 JONNA
 ISRAEL
 JILL
 ARIAN
 ASHLEIGH
 KENJI
@@ -0,0 +1,703 @@
 GAIL
 CASSANDRA
 LOUVENIA
 LOWELL
 GENESIS
 OZZY
 DRAVEN
 ALDO
 SAMARA
 MALLIE
 DEEDEE
 JUSTYN
 MYCHAL
 FRANCO
 AVYAAN
 JESIAH
 RHIANNON
 GARDNER
 NEWTON
 LONDON
 HILMA
 ABBIGAIL
 NETTIE
 BRANNON
 OLGA
 IDRIS
 OREN
 LOLLIE
 EMILEE
 CANNON
 FRANKLYN
 JULIA
 NORI
 MAGDALENA
 FREDERICK
 ALIZE
 STANLEY
 MAURICE
 EMERY
 EDWARD
 BLANCHE
 AILEEN
 ELWYN
 WAYMON
 KATERINA
 EDA
 JON
 JAYLYNN
 HOBART
 FERD
 RICH
 NEOMA
 AMEDEO
 PINKIE
 BRITNI
 VALERIA
 PARALEE
 STANFORD
 NICOLE
 BRAEDEN
 NALANI
 LUCY
 SQUIRE
 EVERLEIGH
 LATOSHA
 CRYSTAL
 EDEN
 HUBERT
 DOUGLASS
 NITA
 EARL
 ELLIOTT
 MADISYN
 BRYANNA
 HILDRED
 AVERI
 RACHAEL
 DOVE
 CYRIL
 BERTRAND
 CAMILA
 REGINA
 ARDEN
 SUZANNE
 ALAYNA
 CLARA
 ROSIE
 JOVANY
 SANTA
 KEVIN
 ANTONETTA
 DUTTON
 NATHANIEL
 ASPYN
 ARLENE
 KRISTI
 MADELYNN
 MARCELLE
 LORAN
 ZENDAYA
 ATHARV
 NALA
 NOLA
 ALFREDA
 OUIDA
 DANI
 MEGHAN
 CARMELA
 JAZLYN
 ALISON
 GENEVIEVE
 CATHARINE
 ADRIAN
 KATELYNN
 HAILEE
 MAT
 JAQUELINE
 BRAELYN
 DOMONIQUE
 BOBBIE
 ARIETTA
 SUZIE
 LAWERENCE
 DESIRAE
 CAYDEN
 AVIS
 QUAN
 ARLENA
 AMIRA
 TIMMY
 AHMIR
 EMMALYNN
 FAE
 ANDI
 CAITLYN
 REBEKAH
 ELBERTA
 BRENNA
 ELWOOD
 HATTIE
 BRITTNEY
 KELLEY
 CECIL
 SHELLY
 MARIELA
 ELINORE
 FRANCESCO
 COLIN
 MARGARETTE
 SHERON
 TOMAS
 KERMIT
 JAMARION
 JAIDA
 ZADA
 JOVANI
 ELVERA
 UNKNOWN
 JODIE
 ALETA
 CHRIST
 PHYLICIA
 ADRIANE
 JIMMIE
 MIA
 TIANNA
 FLORIDA
 ELMORE
 SAWYER
 MAUD
 LAURETTA
 NATHANIAL
 GAY
 GIDEON
 BOSTON
 EVELENA
 KAMAL
 MIKE
 VERLIN
 BRITTANY
 JEANETTE
 JAZMINE
 RAMSEY
 RAVEN
 BAXTER
 PATRICK
 CHELSEA
 JAS
 NIKOLAI
 GERRY
 MARTHA
 KAIRO
 BELEN
 KOURTNEY
 PERCIVAL
 KERI
 RISA
 JOSSIE
 NAVJOT
 ALBERTUS
 ELIO
 LUCIE
 HARSHITH
 JESSI
 JERED
 ELECTA
 LAKESHA
 BURR
 ARACELY
 DANNIEL
 ISAIAS
 CASIMIR
 ARES
 IRELAND
 CASSIUS
 HOWELL
 REINO
 MERNA
 CONRAD
 INAYA
 TILDA
 BONNY
 CRISTIN
 CICERO
 ELLWOOD
 JODI
 ELOISA
 TONDA
 LURLINE
 ADOLFO
 PHEBE
 SUTTON
 DELMA
 BRIEN
 WEST
 SUNSHINE
 LOUELLA
 GARFIELD
 COLLINS
 CHANELLE
 PEARLINE
 KEVEN
 PIERRE
 BRYCEN
 BRYNLEIGH
 DORINDA
 MYRLE
 RAELYN
 GUADALUPE
 BENEDICT
 MARGARETT
 WILLIE
 LEONE
 URBAN
 DEVANTE
 LIZETH
 LAWYER
 NEWELL
 SAVANNA
 LENNOX
 JAD
 SARIYAH
 ADELYN
 JANIYA
 HARVE
 LACY
 IRENA
 QIAN
 EVELINE
 LEONIDAS
 KENYATTA
 RAYMUNDO
 BURT
 TREVER
 HARRIETTE
 JORDAN
 DOVIE
 AGATHA
 KASSANDRA
 MINJI
 ABHI
 MATHIAS
 BRIELLE
 LANIE
 AMBER
 TYSON
 TAYLOR
 COLLIE
 TIFFANIE
 MOHAMMAD
 GUSTAV
 NATHAN
 TRACY
 KELSIE
 DEDRA
 BARRY
 MERILYN
 CARA
 LOY
 YOSEF
 ELOWYN
 LATISHA
 AVAH
 DELPHIA
 HENRIETTA
 ROBERT
 KINLEY
 LAVAR
 KADEEM
 RODRIGO
 ROSINA
 EARLIE
 OLLIE
 MIKAELA
 GUSSIE
 LUANNE
 OCTAVE
 ISLA
 BEXLEY
 AYLIN
 COLEEN
 MYA
 MAYA
 OMIE
 IOLA
 EVON
 DALLAS
 LOYCE
 PHYLIS
 PORTER
 SHAKIRA
 LATOYA
 CHRISSY
 MATHILDA
 ALONZO
 ODIN
 CAMERON
 DANIA
 MOSSIE
 NADA
 DILLON
 LAINEY
 BAILEY
 DARBY
 WALDO
 BRENTON
 CASSIDY
 TALMADGE
 NICOLETTE
 MYRTIS
 EMERIE
 KI
 CAI
 ZAYLA
 NAYA
 MISSOURI
 LIVIA
 MAXTON
 IVANA
 CAESAR
 LORINE
 MEMPHIS
 ARTIS
 NIA
 WENDY
 MARION
 JAYLEEN
 SHELVIA
 COLLETTE
 MARCY
 MERCY
 ROSEVELT
 IESHA
 KASH
 CURTISS
 ANNIKA
 CAREY
 BRYANA
 RAUL
 RUTHA
 SUMMER
 KLOE
 REYNALDO
 JOAO
 MADALYN
 LORENE
 LYNDSAY
 ROSALINA
 RAHUL
 SEUNGHWAN
 DIOR
 BRINLEY
 BRANDI
 EZRA
 EULAH
 CONNOR
 CREOLA
 MALCOM
 ELLAMAE
 WILLIAMS
 NELLIE
 CLEMMIE
 SEDRICK
 SLADE
 EULALIA
 JENNIE
 ANIYA
 REANNA
 ELIOT
 LINNIE
 BRAYDON
 TYREK
 MANDA
 ERA
 KARYN
 VIRGLE
 RONIN
 CLAY
 KARAN
 CLAYTON
 KRISH
 DILAN
 YAMILETH
 MCKENZIE
 BRETT
 SHAMIKA
 FRIEDA
 THOMAS
 MEGHANN
 DEBBRA
 SEVEN
 DWIGHT
 ALYSA
 SHAWNA
 KYREE
 KINGSLEY
 SYBIL
 GIBSON
 MICAELA
 MARANDA
 LIAM
 SENECA
 SOCORRO
 JIMMY
 ARIA
 FORREST
 JOEL
 JEANNA
 EFFIE
 OLIVE
 BISHOP
 SALINA
 SUNWOO
 ALAN
 CLIFFORD
 DEWITT
 JEFFRY
 CHELSEY
 LILYANNA
 ALOIS
 JOANNA
 CASH
 AMELIA
 JALYN
 CLOVER
 ARTIE
 GLEN
 DAMIR
 TERRENCE
 LELA
 CORINNA
 SHANNON
 KYNLEE
 DUSTY
 KHALID
 HEATHER
 ROSALIA
 FERESHTEH
 BRIAN
 SYLVIE
 JAQUAN
 AZUL
 TEDRIK
 MARYAM
 RON
 WINNIE
 HARMON
 FRONNIE
 ASBURY
 JOEY
 AIDA
 KATALEYA
 BILLY
 NOLIA
 MAVERICK
 MUHAMMAD
 NOVA
 VIOLETA
 TOMMIE
 ANNAMAE
 NASH
 TAMIA
 KHAZA
 NORTON
 MARGERY
 SALLIE
 ZAYN
 WELLS
 BETTYE
 KAYLAH
 FORD
 SHANITA
 DEBRA
 MUSTAFA
 MINNA
 ALICE
 JOSEFINA
 BRANDEN
 PAULETTE
 DUKE
 LAMONT
 DORATHY
 GIANA
 LAVON
 IBRAHIM
 MARIBEL
 ELIAN
 ASHELY
 IONE
 OTHA
 CHAIM
 PERLA
 BREANNE
 DESTIN
 BRISTOL
 AKEEM
 ELISABETH
 WESTYN
 ORIE
 EVIN
 ELMO
 ZAHRA
 LEVY
 PAT
 LAKELYN
 ALVERA
 DARIO
 ARAYA
 KATHERINE
 DORMAN
 BRADLEY
 FREDRIC
 TRENA
 DON
 TYREL
 ALLEN
 MARGE
 MOZELLA
 TIM
 ANTONY
 MALVINA
 MEGAN
 MACKENZIE
 TOSHA
 MIREYA
 CASIMER
 YAHYA
 ROLLIN
 SULA
 ORLAND
 ISIAH
 VERGIL
 KELVIN
 DEWEY
 RUTHE
 FREYA
 HILLARD
 PAULINA
 ISRAEL
 RYKER
 KAMDYN
 LEANA
 LAISHA
 MADISON
 GERHARD
 DELANO
 MAKENZIE
 LAVINIA
 SCARLETT
 KATLIN
 TRAVON
 TERRIE
 REECE
 ELENOR
 RILLIE
 ROSEANNA
 LULA
 KATI
 AMIAS
 OAKLYNN
 BLAIRE
 ISAM
 JESPER
 LUCILE
 KIYOSHI
 ERNIE
 ABIGAIL
 SHEILA
 ERWIN
 PAM
 LAVINA
 WILFRED
 DESTINY
 LAURA
 JOSUE
 AMAIA
 ANITA
 LYNSEY
 NAVY
 GATLIN
 BRIGITTE
 STONEWALL
 HILTON
 ROSETTA
 ROSALINE
 KIRK
 AUSTYN
 ETHYL
 ELIZEBETH
 HARRY
 MANERVA
 ALORA
 TOIVO
 BEAULAH
 DOMENICO
 NILA
 KELLEE
 EOLA
 SARAHI
 DARRELL
 ALIJAH
 MITCHELL
 ONETA
 JACALYN
 KENJI
 KAMIYAH
 MINTIE
 TYREEK
 KAROL
 ELIGA
 BRITTNIE
 GEARY
 ORION
 CHIMERE
 LERA
 GAGANJIT
 BELLAMY
 HOLMES
 DARA
 KAREN
 MARCELINO
 STAN
 KOBE
 KANISHA
 CEDRIC
 CATHIE
 VERONA
 HESTER
 PALMA
 SCARLETTE
 RHIANNA
 CHERISH
 JUSTICE
 BRITNY
 GUS
 SHERIE
 ALEXA
 BRANSON
 META
 MARIANNE
 TIMMOTHY
 MARGO
 IRA
 BOBBI
 TONYA
 GISELLE
 ECHOGUIDO
 MAXIMO
 DELBERT
 KYRON
 GRISELDA
 BRODY
 GERALYN
 TRISTIAN
 ANTONIA
 GUNNER
 EARNESTINE
 THEODORA
 CONOR
 EUNJI
 VINA
 BOYCE
 AVIANNA
@@ -1,4 +1,4 @@
-package ca.bcit.comp3760.assign1;
+package ca.bcit.comp3760.lab01;
 import java.io.BufferedReader;
 import java.io.FileReader;
@@ -1,4 +1,4 @@
-package ca.bcit.comp3760.assign1;
+package ca.bcit.comp3760.lab01;
 import java.util.List;
@@ -19,7 +19,7 @@ public class JobAssignmentFinderDriver
        final JobAssignmentFinder test;
        final List<Integer> maxAssign;
-        f.readDataFile("./data/" + filename);
+        f.readDataFile("./data/lab01/" + filename);
        System.out.printf("File: %s\n", filename);
        maxAssign = f.getMaxAssignment();
@@ -1,4 +1,4 @@
-package ca.bcit.comp3760.assign2;
+package ca.bcit.comp3760.lab02;
 import java.util.ArrayList;
@@ -0,0 +1,110 @@
 package ca.bcit.comp3760.lab03;
 public class HashSimulator
 {
    private static final int CHAR_OFFSET = 64;
    private static final int NUM_CHAR    = 26;
    private static final int RESULT_SIZE = 6;
    private enum HASH
    {
        HASH1,
        HASH2,
        HASH3
    }
    public int H1(final String key, final int size)
    {
        int sum;
        sum = 0;
        for (final char c : key.toUpperCase().toCharArray())
        {
            sum += (int) c - CHAR_OFFSET;
        }
        return sum % size;
    }
    public int H2(final String key, final int size)
    {
        double sum;
        sum = 0;
        for (int i = 0; i < key.length(); ++i)
        {
            final int charValue;
            charValue = key.toUpperCase().charAt(i) - CHAR_OFFSET;
            sum += charValue * Math.pow(NUM_CHAR, i);
        }
        return (int) (sum % size);
    }
    public int H3(final String key, final int size)
    {
        double sum;
        sum = 0;
        for (int i = 0; i < key.length(); ++i)
        {
            final int charValue;
            charValue = key.toUpperCase().charAt(i);
            sum += charValue * Math.pow(NUM_CHAR, i);
        }
        return (int) (sum % size);
    }
    public int[] runHashSimulation(final String[] keys, int size)
    {
        final int[] results;
        results = new int[RESULT_SIZE];
        for (final HASH type : HASH.values())
        {
            final String[] table;
            int collisions;
            int probes;
            table      = new String[size];
            collisions = 0;
            probes     = 0;
            for (final String key : keys)
            {
                final int hash_index;
                hash_index = type == HASH.HASH1 ? H1(key, size) :
                             type == HASH.HASH2 ? H2(key, size) :
                                                  H3(key, size);
                if (table[hash_index] == null)
                {
                    table[hash_index] = key;
                }
                else
                {
                    int probeIndex;
                    probeIndex = (hash_index + 1) % size;
                    collisions++;
                    while (table[probeIndex] != null)
                    {
                        probes++;
                        probeIndex = (probeIndex + 1) % size;
                    }
                    probes++;
                    table[probeIndex] = key;
                }
            }
            results[type.ordinal() * 2]     = collisions;
            results[type.ordinal() * 2 + 1] = probes;
        }
        return results;
    }
 }
@@ -0,0 +1,89 @@
 package ca.bcit.comp3760.lab03;
 import java.io.BufferedReader;
 import java.io.FileReader;
 import java.io.IOException;
 public class HashSimulatorDriver
 {
    private static final int NUM_NAMES_IDX = 0;
    /*
     * readNamesFromFile takes an input string of a filename in order to read
     * the data into a list of strings for testing
     * @param filename to list of names, filename must start with number of names in file.
     *        e.g 10names.txt contains 10 names
     */
    private static String[] readNamesFromFile(final String filename)
        throws IOException
    {
        final BufferedReader reader;
        final String[] names;
        final int size;
        size = Integer.parseInt(filename.split("names")[NUM_NAMES_IDX]);
        String line;
        reader = new BufferedReader(new FileReader("./data/lab03/" + filename));
        names  = new String[size];
        int i = 0;
        while ((line = reader.readLine()) != null)
        {
            names[i] = line;
            i++;
        }
        reader.close();
        return names;
    }
    private static void runAndPrint(
        final HashSimulator s,
        final String[] names,
        final String label
    ) {
        int n = names.length;
        int[] sizes = {n, 2 * n, 5 * n, 10 * n, 100 * n};
        System.out.println("\nFile: " + label);
        System.out.println("HT Size | H1 Coll  H1 Probe | H2 Coll  H2 Probe | H3 Coll  H3 Probe");
        System.out.println("---------------------------------------------------------------------");
        for (int size : sizes)
        {
            int[] results = s.runHashSimulation(names, size);
            System.out.printf(
                "%7d | %5d %11d | %5d %11d | %5d %8d\n",
                size,
                results[0], results[1],
                results[2], results[3],
                results[4], results[5]
            );
        }
    }
    public static void main(final String[] args)
        throws IOException
    {
        final HashSimulator s;
        s = new HashSimulator();
        final String[] names1;
        final String[] names2;
        final String[] names3;
        names1 = readNamesFromFile("37names.txt");
        names2 = readNamesFromFile("703names.txt");
        names3 = readNamesFromFile("5777names.txt");
        runAndPrint(s, names1, "37names.txt");
        runAndPrint(s, names2, "703names.txt");
        runAndPrint(s, names3, "5777names.txt");
    }
 }
`@@ -1,4 +1,4 @@`
	`package ca.bcit.comp3760.assign2;`	`package ca.bcit.comp3760.lab02;`

	`import java.util.ArrayList;`	`import java.util.ArrayList;`