|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 47 gevonden artikelen
| Titel: |
A Huffman Decoding Algorithm in Mobile Robot Platform |
| Auteur: |
R. Ponalagusamy E. Kannan Michael Arock |
| Verschenen in: |
Information technology journal |
| Paginering: | Jaargang 6 (2007) nr. 5 pagina's 776-779 |
| Jaar: |
2007 |
| Inhoud: |
In the field of mobile robotics, data is transmitted from the robot over low bandwidth channels or incrementally in short bursts to a host, where it can be further processed for visualization. JPEG-LS is the one of the image and file compressions, in which the Huffman decoding is used to compress the result of quantization stage. In the recent production and management scenario, advanced factories require first an increasing degree of automation to reduce the product cost and, second, availability of greater flexibility of output and product types. To meet such requirements in near future, the factories need to link the flow of material, energy and information together more efficiently. In order to link the flow of information with other entities, we have to involve data compression, coding and decoding techniques. The speed is very demanding for such applications which in turn motivate to develop a fast decoding algorithm to meet the challenges arising in the field of predicting collision free path for robot. Huffman decoding has been widely used in data, image and video compression. This motivates the present work. For a Concurrent Read and Exclusive Write (CREW), Parallel Random Access Machine (PRAM) model with N processors, we propose a parallel algorithm for Huffman decoding in this paper. The algorithm employs (N+1)-ary search, which is parallel version of binary search. Its time complexity amounts to O (log N+1 (n+1)), where n is the number of symbols in a Huffman tree. |
| Uitgever: |
Asian Network for Scientific Information (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 47 gevonden artikelen
| << vorige | volgende >> |