과제정보
연구 과제 주관 기관 : 서울대학교
참고문헌
- G. Jacobson, "Space-efficient Static Trees and Graphs," Proceedings of FCS 1989, pp. 549-554, 1989.
- R. Raman, V. Raman, S. R. Satti, "Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees, Prefix Sums and Multisets," ACM Transactions on Algorithms, Vol. 3, No. 4, Nov. 2007.
- P. Elias, "Universal Codeword Sets and Representations of the Integers," IEEE Transactions on Information Theory, Vol. 21, No. 2, pp. 194-203, Mar. 1975. https://doi.org/10.1109/TIT.1975.1055349
- A. S. Fraenkel and S. T. Klein, “Robust Universal Complete Codes for Transmission and Compression,” Discrete Applied Mathematics, Vol. 64, No. 1, pp. 31-55, Nov. 1996. https://doi.org/10.1016/0166-218X(93)00116-H
- S. W. Golomb, “Run-length Encodings,” IEEE Transactions on Information Theory, Vol. 12, No. 3, pp. 399-401, Jul. 1966. https://doi.org/10.1109/TIT.1966.1053907
- R. F. Rice and J. R. Plaunt, “Adaptive Variable-Length Coding for Efficient Compression of Spacecraft Television Data,” IEEE Transactions on Communication Theory, Vol. 19, No. 6, pp. 889-897, Dec. 1971. https://doi.org/10.1109/TCOM.1971.1090789
- S. Vigna, "Quasi-succinct Indices," Proceedings of WSDM 2013, pp. 83-92, 2013.
- J. Seo, M. Han, K. Park, "Efficient Accessing and Searching in a Sequence of Numbers," Proceedings of WAAC 2014, pp. 95-103, 2014.
- N. R. Brisaboa, S. Ladra, G. Navarro, "Directly Addressable Variable-Length Codes," Proceedings of SPIRE 2009, pp. 122-130, 2009.
- F. Claude and G. Navarro, "Practical Rank/Select Queries over Arbitrary Sequences," Proceedings of SPIRE 2008, pp. 176-187, 2008.
- S. Kim, J. Lee, S. R. Satti, B. Moon, "SBH: Super Byte-aligned Hybrid Bitmap Compression," Information Systems, Vol. 62, pp. 155-168, Dec. 2016. https://doi.org/10.1016/j.is.2016.07.004
- D. Okanohara and K. Sadakane, "Practical Entropycompressed Rank/select Dictionary," Proceedings of ALENEX 2007, pp. 60-70, 2007.
- S. Gog, T. Beller, A. Moffat, M. Petri, "From Theory to Practice: Plug and Play with Succinct Data Structures," Proceedings of SEA 2014, pp. 326-337, 2014.
- StockWiz, "Historical Stock Data" [Online], Available: http://pages.swcp.com/stocks (Retrieved 2017.01.23).