Algoritma Shannon Fano di C# (C-Sharp)

kalo beberapa waktu yang lalu sudah dibahas tentang cara membuat algoritma LZW(salah satu algoritma kompresi) di C#. kali ini akan dibahas tentang algoritma Shannon Fano. Shannon fano yang juga merupakan algoritma kompresi, hanya mempunyai cara kerja pengkompresian yang berbeda dengan LZW. oke  sekarang kita mulai membuat projectnya

langkah 1 : buat project baru, klik menu file, pilih new project, kotak project name diisi  sesuai keinginan (bebas)

langkah 2 : tambahkan  componen tiga label, satu tree view, satu textbox, satu button dan satu datagridview. 

langkah 3 : atur dan tata sedemikian rupa sehingga tambpilannya seperti pada gambar dibawah ini 

Gambar 1. Preview desain aplikasi program Shanon Fano

langkah 4 : pada button1, tambahkan source code berikut ini

  string outPut,data;
 bool statusTulis;
 int indek,jum;
           
 data=textBox1.Text.Trim().ToUpper();
 outPut = "";
 indek = 0;
 jum = 0;
 dataGridView1.Rows.Clear();

 label1.Text = data.Length.ToString();
 label1.Text += " karakter";
 for (int i = 0; i < data.Length; i++)
 {
    if (data.Substring(i, 1) == " ")
    {                  
       data=data.Remove(i, 1);
    }
   statusTulis=true;
   for (int j = i+1; j < data.Length; j++)
   {
      if (data.Substring(i, 1) == data.Substring(j, 1))
      {
         statusTulis=false;
      }                      

    }
     if (statusTulis==true)
    {                   
      dataGridView1.Rows.Add(1);
      outPut=outPut+data.Substring(i,1);
      dataGridView1.Rows[indek].Cells[0].Value =    

      data.Substring(i,  1);                 
      indek = indek + 1;
    }                

}
            
//check count each karakter
for (int i=0;i<(dataGridView1.Rows.Count-1);i++)
  {
    jum = 0;
    for (int j = 0; j < data.Length; j++)
      {                    
        if (dataGridView1.Rows[i].Cells[0].Value.ToString() == 

        data.Substring(j, 1))
          {
            jum = jum + 1;
          }                      

       }
    dataGridView1.Rows[i].Cells[1].Value = (jum).ToString();
   }
treeView1.Nodes.Clear();
root = treeView1.Nodes.Add(data.Length.ToString());
sortData();
//DataGridViewColumn newColumn = dataGridView1.Columns[1];           
//dataGridView1.Sort(newColumn, ListSortDirection.Descending);
 drawTree();

Langkah 5: tambahkan function sortData() dan function drawTree()

untuk sordData() berikut ini adalah source codenya

int temp;
string tempKa;
int k;
k = 0;
ArrayList tempData = new ArrayList();
ArrayList tempKarakter = new ArrayList();
tempData.Clear();
tempKarakter.Clear();
for (int i = 0; i < dataGridView1.Rows.Count; i++)
{
    tempData.Add(Convert.ToInt16(dataGridView1.Rows[i].Cells[1].Value));
    tempKarakter.Add(Convert.ToString(dataGridView1.Rows[i].Cells[0].Value));
}
for (int i = 0; i < tempData.Count-1; i++)
{
   for (int j = 0; j < tempData.Count-1; j++)
      {                    
        if (Convert.ToInt16(tempData[j+1])>Convert.ToInt16(tempData[j]))
            {
                temp = Convert.ToInt16(tempData[j]);
                tempData[j] = Convert.ToInt16(tempData[j+1]);
                tempData[j + 1] = temp;
                tempKa = tempKarakter[j].ToString();
                tempKarakter[j] = tempKarakter[j + 1].ToString();
                tempKarakter[j + 1] = tempKa;
             }
       }
  }

for (k = 0; k < tempData.Count; k++)
   {
       dataGridView1.Rows[k].Cells[1].Value = tempData[k].ToString();
       dataGridView1.Rows[k].Cells[0].Value = tempKarakter[k].ToString();
   }
dataGridView1.Rows[k-1].Cells[1].Value = "";

Sedangkan untuk source code drawTree() sebagai berikut ini

for (int i = 0; i < dataGridView1.Rows.Count - 2; i++)
            {
                if (i == 0)
                {
                    kiri = root.Nodes.Add("0    " + DataGridView1.Rows[i].Cells[0].Value.ToString().ToUpper() + ":(" + dataGridView1.Rows[i].Cells[1].Value.ToString() + ")");

kanan = root.Nodes.Add("1");
                }
                else if (i == dataGridView1.Rows.Count - 3)
                {
                    kiri = kanan.Nodes.Add("0    " +            dataGridView1.Rows[i].Cells[0].Value.ToString().ToUpper() + ":(" + dataGridView1.Rows[i].Cells[1].Value.ToString() + ")");
                    kanan = kanan.Nodes.Add("1    " + dataGridView1.Rows[i +    1].Cells[0].Value.ToString().ToUpper() + ":(" + dataGridView1.Rows[i + 1].Cells[1].Value.ToString() + ")");
                }
                else
                {
                    kiri = kanan.Nodes.Add("0    " + dataGridView1.Rows[i].Cells[0].Value.ToString().ToUpper() + ":(" + dataGridView1.Rows[i].Cells[1].Value.ToString() + ")");
                    kanan = kanan.Nodes.Add("1");
                }
            }

treeView1.ExpandAll();

            for (int i = 0; i < dataGridView1.Rows.Count - 1; i++)
            {
                if (i < dataGridView1.Rows.Count - 2)
                {
                    dataGridView1.Rows[i].Cells[2].Value = "0";
                    for (int j = 0; j < i; j++)
                    {
                        dataGridView1.Rows[i].Cells[2].Value = dataGridView1.Rows[i].Cells[2].Value.ToString() + "1";
                    }
                }
                else
                {
                    dataGridView1.Rows[i].Cells[2].Value = "";
                    for (int j = 0; j < i; j++)
                    {
                        dataGridView1.Rows[i].Cells[2].Value = dataGridView1.Rows[i].Cells[2].Value.ToString() + "1";
                    }
                }
            }

Langkah 6. Done Program selesai dibuat...

jika keenam langkah diatas dilakukan dengan benar, maka jika program dijalankan hasilnya akan seperti gambar berikut ini

Gambar 2. Preview program yang telah dirunning

untuk labih jelasnya, silahkan download contoh programnya disini, sedangkan untuk mendapatkan full projectnya silahkan tinggalkan email di kotak komentar, full project akan disend ke email tersebut, bingung...??? tinggalkan pertanyaan dikotak komentar 
for more information contact on informasi@csharp-indonesia.com