NDLI: Enhancing N-Gram-Hirschberg Algorithm by Using Hash Function

Content Provider	IEEE Xplore Digital Library
Author	Abu-Hashem, M.A. Rashid, N.A.
Copyright Year	2009
Abstract	Dynamic programming-based algorithm such as Smith-Waterman algorithm, which produces the most optimal result, has been known as one of the most used algorithm for sequence alignment. Hirschberg algorithm is the space saving version of Smith-Waterman algorithm. However, both algorithms are still very computational intensive. The N-Gram-Hirschberg algorithm is introduced to further reduced the space requirement and at the same time, to speed up the sequences alignment algorithm. This research aims to enhance the N-Gram-Hirschberg algorithm by embedding the Hashing function, adopted from an exact string matching algorithm called Karp-Rabin. The hash function is used to enhance the transformation process for the algorithm. The new method improves the processing time of the N-Gram-Hirschberg without sacrificing the quality of the output. The best time enhancement we got was when word length is two for protein sequence length ranges between 100-1000.
Starting Page	282
Ending Page	286
File Size	358035
Page Count	5
File Format	PDF
ISBN	9781424441549
DOI	10.1109/AMS.2009.112
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-05-25
Publisher Place	Indonesia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Hypertension Shape Aneurysm Sequence alignment Stress Abdomen Geometry Hash function Computed tomography N-Gram-Hirschberg Surgery Blood pressure Numerical models
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Numerical Modeling of Fusiform Aneurysm with High and Normal Blood Pressure

Mechanical wall stresses on three-dimensionally reconstructed models of abdominal aortic aneurysm

An improved echo tracking algorithm for arterial distensibility measurements

Parallel Hashing-N-Gram-Hirschberg algorithm

Risk of rupture analysis for advanced level of AAA under combined physiological and physical conditions

Fluid structure interaction for patient specific risk assessment in ruptured abdominal aortic aneurysms

Effects of Wall Thickness on Stress Distribution in Patient-Specific Models of Abdominal Aortic Aneurysm

3-D deformable model for aortic aneurysm segmentation from CT images

Wall stress analysis of abdominal aortic aneurysms using 3D ultrasound

Enhancing N-Gram-Hirschberg Algorithm by Using Hash Function

Similar Documents

Numerical Modeling of Fusiform Aneurysm with High and Normal Blood Pressure

Mechanical wall stresses on three-dimensionally reconstructed models of abdominal aortic aneurysm

An improved echo tracking algorithm for arterial distensibility measurements

Parallel Hashing-N-Gram-Hirschberg algorithm

Risk of rupture analysis for advanced level of AAA under combined physiological and physical conditions

Fluid structure interaction for patient specific risk assessment in ruptured abdominal aortic aneurysms

Effects of Wall Thickness on Stress Distribution in Patient-Specific Models of Abdominal Aortic Aneurysm

3-D deformable model for aortic aneurysm segmentation from CT images

Wall stress analysis of abdominal aortic aneurysms using 3D ultrasound

Enhancing N-Gram-Hirschberg Algorithm by Using Hash Function