ICCIT 2003

Proceedings of
ICCIT 6th International Conference on

Computer
& Information Technology
19-21 December, Dhaka, Bangladesh

Supported by
Asian University of Bangladesh, Dhaka, Bangladesh
BRAC University, Dhaka, Bangladesh
Daffodil International University, Dhaka, Bangladesh
Darul Ihsan University, Dhaka, Bangladesh
East West University, Dhaka, Bangladesh
IBAIS University, Dhaka, Bangladesh
Independent University, Dhaka, Bangladesh
Jahangirnagar University, Dhaka, Bangladesh
Northern University, Dhaka, Bangladesh
North South University, Dhaka, Bangladesh
United International University, Dhaka, Bangladesh
Dhaka City College, Dhaka, Bangladesh

SpOIlSOred by TIB/UB Hannover 89

,-, n, ,,,
128 588 934
Grameen Phone Ltd.
Algorithm
Insertion Sort: That Apply Binary Search And Keep Track 68
A. H. M Kuinal, Enamul Azim and Md. Khairul Islam
A Comparative Study of Two Solution Methods to 0/1 Knapsack Problem 71
Kamrul Hasan Talukdcr, Md. Khademul Islam Molla and Shamim Hasnat Ripon
An Overview of Reversible Data Hiding 75
Muhammad A wrangjeb
Analysisof Runtime Performance using Heap Data Structure for the Cutting Angle Global Optimization Algorithm 80
Jonathan R. Wells; Kai Ming Ting, Manzjtr Murslwd and Gleb Beliakov
Adiabatic Quantum Search Algorithms 86
M. Andreciu ami M. K. AH
An Improved Algorithm for
Large Integer Multiplication 91
Aim Sawed Md. Sohail, Md. Saifur Rahman, Md. Golam Robbaney and Md. Edris AH
A Non-Linear Scheduling System With Multi Parameters 93
Muhammad Masud Tank, Bilkis Jamul Fcrdosi, Muhammed Zafar lqbul

Paging Binary Search Algorithm 95

A. H. M. KAMAL and Md. Abdus Salam
New Symbolic Substitution Tables and Algorithms for the Design of a Fast Addition Unit 98
Tasadduq Imam and M. Kaykobad
Optimization of Micro Programmed Automata Scheme for the Input Variables Replacement Method 104

.lugal Krishna Das and S.K. Ahmad Kamal

Sorting n-clements using natural sequence -adaptive sorting 109
M. Tanveev Hasan and Shamim Akhter
A Proposed 2-D Qucucing Model of PCT-I Traffic 114
Md. Shahid Hossain and Md. Iindadnl Islam

Segmented Display for Bangla Numerals: Simplicity vs. Accuracy 119

S. M. Niaz Arifin, Lenin Mehcdy and M Kaykobad
Complexities of an Efficient External Sorting Algorithm with Special Cases 126
S. M. Raquib Uddin, Md. Rafiqul Islam and Chininoy Roy.

Independence Number and Degree Bounded Spanning Tree 130

Mohammad Solid Rahman, M. Kaykobad and Md. Mostofa Akbar
Decision Tree for The Structure of Adaptive Interview 132
Kamrul Hasan Talukder, Md. Khademul Islam Molla, Shamim Hasnat Ripon and Kazi Shah Nawaz.
Message Digest and Integrity Cheeking using Hash Function 136
S'k. Md. Mizunur Rahman, Salahuddin Mohammad Masum, Mohammad Sha/moor Islam Khan, M. Lutfar Rahman
and Eiji Okamoto

Shifting Division :: A New Division Algorithm 139

Faisal Mahbiib Chowdhury.Abu Naser Masud
A Binary Access Control
Method with Time Stamp and Data Security 142
Mir Shahidul Islam, Md. Rajiqul Islam, A.II.M Saiful Islam and Md. Shams- Ur-Rahim.
A new Variant of Hcapsorl 147
Abu Sayi'fMd. Ishaque, Md. Bahlnl Haider,Rashcd Iqbal Nekvi and Md. Abdus Sattdr

Independence Number and Hamiltonicily of Graphs I^

Mohammad Sohel Rahman, M. Kaykobad and Md. Mostofa Akbar

Cnuniing Disjoint Longest Increasing Subsequences 153

Monirul Hasan
A New Learning Algorithm for Naive
Bayesian Classifier 157
Md. Sliainsid Hilda and Chowtllnirv Mofizur Rahman
An Hffieienl External Soiling Algorithm 163
Md. Emdadul Haijiit: Mohammed Shamsul Alam, Mohammad Mahadi Hawaii and Md. .lamshed Hinder Siddiqi
Minimi/mg Cost in .Sorting by Swapping 165
Jalal Uddin Mahrnud and M Ktnkoluid
A New Symbolic Substitution Based Approach loi the Conveision ol Nuinbeis to CMSD Nunibeis 170
Hmaiy
Tasadduq Imam and M. Kaykobad
Closest Pair Search using k Partitions 174
Taofiq Ezaz and M. Kaykobad
A Puiallel Heuristic Algorithm for Multiple-Choice Multi-Dimen.siorial Knapsack Problem IK!
Muhammad Abdul Hakim Newton, Md. Wasclul Haque Sadid and Mil. Mostofa Akhar
On Hamillonian Cycles and Ilamiltonian Paths 1S5
Mohammad Solid Rahman and M. Kavkobad

IV
An Easy, Flexible and Linear way for Generating Precedence Functions 188
A. H. M. Kamal
Structures of Multilevel Scheme of Mealy Automata on PLA 192
Jugal Krishna Das and Md. Imdadul Islam
An Efficient Query Processing Technique using Semi Join 197
Mahmudul Hasan andM. Shah Alain
Session Key Generation Using Conventional Encryption Techniques 200
M. Ismail Jabiullah, Abdullah Al-Shamim, Sk. M. MizanurRahman andM. LutfarRahman

Computer Applications
Optimization Model for Maximum Energy Output from the Photovoltaic Array 206
Md. Monir Hossain Sharker and Israt Jahan
Education of Server-based Networking Concepts using Hands-on Laboratory Experience 211
Nurul I. Sarkar
"IUT Job Cracker" Design and
Implementation of a Dynamic Job Scheduler for Distributed Computation 217
Fahim Kawsar, Md. Shahriar Saikat and Shariful Hasan Shaikot
Micro-controller and Photo-coupler based Rent Meter for Automobiles 221

Rubayet Mahfuzur Rahman, Md. Mujibur Rahman Khan and Md. Shahrier Kabir
A Robust Modulation Method for PLC Communication over Low Voltage Grid 226
Akram Hossain, Golam Moazzam, Abu Sayed Md. Mostafizur Rahaman and Mostafa Sarwar
An Analytical Model of Traffic Performance of Mobile Cellular Network in Underlay Overlay Cell System 230
Md. Imdadul Islam andA.B.M. Siddique Hossain
Telemedicine System in Bangladesh: A Proposed Cost-effectivelnternet-based Implementation 235
Mohammad Lutful Kabir and Manzur Ashraf
A Study of Bipartite Qubit States of Quantum Computer Using Young Tableaux 242
Mohammed Anwer and Alauddin Ahmed
Hybrid DNA Sequence Similarity Scheme for Training Support Vector Machines 247

Mamoun Awad and Latifur Khan

SSCS:A Smart Spell Checker System Implementation using Adaptive Software Architecture 252
Tamnun E Murslain.Deepak Seth and M.Kakar

Bangla Processing
Quantitative Approaches for Bangla Spell Checker 257

Md. Tamjidul Hoque and M. Kaykobad

Bangla Composite Letter Simplification (BCLS) 262
JALAL UDDIN AHAMMED, A.H.M. Kamal and Md. Raihanul Haque
Transfer Machine Translation -
An Experience with Bangla English Machine Translation System 265
M M Asaduzzaman and Muhammad Masroor All

Morphological Analysis of Bangla Words for Automatic Machine Translation 271

M M Asaduzzaman and Muhammad Masroor AH
A Parsing Methodology for Bangla Natural Language Sentences 277
Mohammed Moshiul Hoque and Muhammad Masroor All
Designing of 17 segment display for Bengali Vowels 283
A. KM Najmul Islam, S.M Milky Mahmud.Nazib Shahrier and Md Abdus Sattar

Bangla Syntax Analysis: A Comprehensive Approach 287

Lenin Mehedy, S. M, Niaz Arifin and M Kaykobad

English to Bengali Translation Using A New Natural Language Processing (NLP) Algorithm 294
Shah Atiqur Rahman, Kazi Shahed Mahmud, Banani Roy and K M Azharul Hasan
Different Segment Displays for Bangla, English and Arabic Digits 299
Mohammad Osiur Rahman, Md. Anwrul Azim, Mohammad Sanaullah Chowdhury and Md. Nurul Islam
Continuous Bangla Speech Recognition System 303
Kazi Jahidur Rahman, Md. Altab Hossain, Dipankar Das, A. Z. M. TouhldulIslam andM. GanjerAli
A New Approach of Bangla Machine Translation (MT) Considering Allomorph 308
Md. Hanif Seddiqui, A K Muhammad Shohel Rana, Abdullah Al Mahmud, Taufique Sayeed

Morphological Analysis of Bangla Words 313

Md. Hanif Seddiqui, A K Muhammad Shohel Rana, Abdullah Al Mahmud and Taufique Sayeed

Designing Numeric Character Display by 7-Segments 317

Gahangir Hossain and A.H.M. Asfak Habib

Syntactic Transfer and Generation of Compound-Complex Sentences for Bangla-English Machine Translation 321
Khandaker Dahirul Islam,Md. Rizvi Hasan,Md. Masum Billah and M. M. Asaduzzaman

V
 Bengali Digit Recognition System using 3 -

layer Backpropagation Neural Network 327

Shariful Hasan Shaikot, Fahim Kawsar and Md. Shahariar Saikat
Design & Implementation of Bottom-Up Context-Sensitive Algorithms for Bengali Parser in Natural Language 332
Processing.
Mohammad Zakir Hossain Sarker, Sliaila Rahman and Md. Abdul Mottalib
An 8-Segment Display for both English and Bangla Digits 338
Fazle Rabbi, Mohammad Kabir Hossain, and Monzur Ahmed
A Machine Translation(MT) Approach to Translate Bangla Complex Sentences into English 342
Sanjov Kumar Chakravarty, Md. Kamrul Hasan and Md. Abdul Alini
Detection of Bangla Numbers using Artificial Neural Network 347

A.O.M. Asaduzzaman, Mst. Shayeala Purveen and M. GanjerAH

Bangla Off-line Handwritten Si/.e Independent Character Recognition using Artificial Neural Networks Based on 351
Windowing Technique
Md. Rez.aul Bashar, Mina A.F.M. Rashidul Hasan and Md. Farukuzzuntan Khan

Recognition of Bengali Handwritten Letters Using Self-Organizing Maps (SOM) 355

Md. Badruddoza

A New Approach towards the

Development of English to Bangla Machine Translation System 360
Sabbir Ahmed, Md. Ohaidur Rahman, Saifur Rahman Pir, M.A. Mottalib and Md. Saiftil Islam
Bengali Phoneme Recognition: A new approach 365
Md. Rafiiil Hassan, Baikunth Nath and Mohammed Alauddin Bhuiyan
New Approach of Bangla Hanwriling Recognition 370
Md. Shafiul Az.am Howlader, Md. Mostafa Jamal and Gahangir Hossain
Parts of Speech Tagging using Morphological Analysis in Bangla 374
Md. Hanif Seddiqui, A. K. Muhammad Shohel Rana, Abdullah Al Mahmud and Taufique Sawed
Handwritten Bengali Digit Recognition by Improved Feature Analysis and MLP Network 380
Jalal Uddin Mahmud and Chowdhury
Mofizur Rahman
Bangla Paragraphs in Conversation Processor ^85
Gahangir Hossain, Md.Asad Kabir and Md.Nazrul Islam Mridha
Bangla andEnglish Morphological Rules for Machine Translation Dictionary 391
Tamanna Haque Nipa, Muhammad Hanm-Owr-Roshid, Salahiuldin Mohammad Masum and Mortuza Ali

Computer Graphics and Computer Vision

Scene Graph Management for OpenGL based 3D Graphics Engine 395
AdnanM. L. Karim, M Sazzad Karim, Emdtttl Ahmed and M. Rokonuzzaman

Computer Vision-Based Air Bubble Detection in Gas Pipe Joints 401

Mohammad Sharif Uddin, Yasuo Yoshida, and Tadayoshi Shiovama
A comparative Study Multidimensional Visualization
405
Mohammad Abdullah Al Faruqtie.Ayesha Siddika Mtomi and Mohammad
Mostafizur Rahman Mozitmdar
Comparative Performance Analysis of Different Volume Visualization Algorithms:
A Briol Review 410
Md. Badruddoza

Development of a Complete OCR by Feature Oriented Decision Tree Based Classifier 415
Jalal Uddin Mahmud .Mohammad Feroz Raihan and
Chowdhury Mofizur Rahman

Computer Network
Homogenization: A Tool for Distributed
Processing Across a Local Area Network 420
Mahmud Shahriar Hossain, Kazi Muhammad
Najmul Hasan Khan, M. Muztaha Fuad and Debzani Deb
NetMeeting among Intelligent Agents for Allocating Multiple Resources 42ft
Mahboob Rushid Sikder, Riaz-Ul-Ahsan Choudhury, Zahidul Alain
Chowdhury, KMahboob Rashid Sikder, Riaz-Ui-
Ahsan Choudhury, Zahidul Alain Chowdhury and K. Shahidul Islam
Implementation of Vertual Ethernet LAN
4 \\
Faruk Ahmed and Jugal Krishna Das

Data Mining
A Storage Free Approach to Landscape (ieneraiion
,j \(,
Maurice Ihmaher
Digital Watermarking for Copyright Protection ol Still linages. 441
M. A. Matin and S. Datta
IiRP and Data Warehouse for Decision
Support: Problem and Opportunity 44 ?
Md. Badruddozza Mia and
Vateharapom Esidiaikul

VI