최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
DataON 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
Edison 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
Kafe 바로가기국가/구분 | United States(US) Patent 등록 |
---|---|
국제특허분류(IPC7판) |
|
출원번호 | US-0668768 (2003-09-22) |
발명자 / 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 | 피인용 횟수 : 123 인용 특허 : 228 |
Systems and methods for providing fast and efficient data compression using a combination of content independent data compression and content dependent data compression. In one aspect, a method for compressing data comprises the steps of: analyzing a data block of an input data stream to identify a
Systems and methods for providing fast and efficient data compression using a combination of content independent data compression and content dependent data compression. In one aspect, a method for compressing data comprises the steps of: analyzing a data block of an input data stream to identify a data type of the data block, the input data stream comprising a plurality of disparate data types; performing content dependent data compression on the data block, if the data type of the data block is identified; performing content independent data compression on the data block, if the data type of the data block is not identified.
What is claimed is: 1. A method for compressing data, comprising the steps of: analyzing a data block of an input data stream to identify one or more data types of the data block, the input data stream comprising a plurality of disparate data types; performing content dependent data compression; if
What is claimed is: 1. A method for compressing data, comprising the steps of: analyzing a data block of an input data stream to identify one or more data types of the data block, the input data stream comprising a plurality of disparate data types; performing content dependent data compression; if a data type of the data block is identified; performing data compression with a single data compression encoder, if a data type of the data block is not identified. 2. The method of claim 1, further comprising outputting a compressed data block. 3. The method of claim 1, further comprising appending a data compression type descriptor to a compressed data block. 4. The method of claim 3, further comprising outputting the compressed data block with the appended data compression type descriptor. 5. The method of claim 1, wherein said performing content dependent data compression further comprises enabling at least one encoder associated to said data type to compress said data block. 6. The method of claim 1, wherein said performing content dependent data compression further comprises: associating a plurality of encoders to said data type; determining which one of said plurality of encoders associated to said identified data type is to at least output a compressed data block. 7. The method of claim 1, wherein said performing content dependent data compression further comprises: compressing said data block with a plurality of encoders that are associated to said data type; determining which one of said plurality of encoders yields the highest compression ratio. 8. The method of claim 1, wherein said performing content dependent data compression further comprises compressing said data block with a cascaded encoders that are associated to said data type. 9. The method of claim 1, wherein said content dependent compression is lossless. 10. The method of claim 1, wherein said content dependent compression is lossy. 11. The method of claim 1, wherein said data compression is lossless. 12. The method of claim 1, wherein said content dependent compression is lossy and said data compression is lossless. 13. The method of claim 1, wherein said content dependent data compression further comprises associating a plurality of encoders to said data type, wherein at least one of said plurality of encoders provides lossy compression and at least another one of said encoders provides lossless compression. 14. The method of claim 1, wherein said content dependent data compression is lossy or lossless dependent on said data type. 15. The method of claim 1, wherein said content dependent data compression is lossy and the amount of desired resolution of said lossy compression is selected. 16. The method of claim 1, wherein said input stream is a compressed input stream. 17. The method of claim 1, wherein said input stream is an uncompressed input stream. 18. The method of claim 1, further comprising processing said data block as having a fixed size. 19. The method of claim 1, further comprising processing said data block as having a variable size. 20. The method of claim 1, further comprising counting the size of said data block. 21. The method of claim 1, further comprising buffering said input data stream. 22. The method of claim 1, further comprising buffering a compressed data block. 23. The method of claim 1, further comprising: outputting a compressed data block; and providing a compression type descriptor with said compressed data block representative of the type of compression used to provide said compressed data block. 24. The method of claim 1, wherein said content dependent data compression further comprises providing a compressed data block from the one of a plurality of encoders, associated to said data type, that has the highest compression ratio for said data block. 25. The method of claim 1, wherein said content dependent data compression further comprises providing a compressed data block from the one of a plurality of encoders, associated to said data type, that has the highest compression ratio for said data block, wherein said highest compression ratio is determined by comparing the size of said data block to the size of said compressed data block. 26. The method of claim 1, wherein said content dependent data compression further comprises providing a compressed data block from the one of a plurality of encoders, associated to said data type, that has the highest compression ratio for said data block so long as said highest compression ratio exceeds a compression threshold. 27. The method of claim 1, wherein said data compression further comprises providing a compressed data block from said single compression encoder so long as the compression ratio of said compressed data block exceeds a compression threshold. 28. The method of claim 1, wherein: said content dependent data compression further comprises providing a first compressed data block from the one of a plurality of encoders, associated to said data type, that has the highest compression ratio for said data block so long as said highest compression ratio exceeds a first compression threshold if said data type of said data block is identified; and said data compression further comprises providing a second compressed data block from said single compression encoder so long as the compression ratio of said second compressed data block exceeds a second compression threshold if said data type of said data block is not identified. 29. The method of claim 1, wherein: said content dependent data compression further comprises providing a first compressed data block from the one of a plurality of encoders, associated to said data type, that has the highest compression ratio for said data block so long as said highest compression ratio exceeds a first compression threshold if said data type of said data block is identified; and said data compression further comprises providing a second compressed data block from said single compression encoder so long as the compression ratio of said second compressed data block exceeds a second compression threshold if said data type of said data block is not identified, wherein said first and second compression thresholds are different. 30. The method of claim 1, wherein: said content dependent data compression further comprises providing a first compressed data block from the one of a plurality of encoders, associated to said identified data type, that has the highest compression ratio for said data block so long as said highest compression ratio exceeds a first compression threshold if said data type of said data block is identified; and said data compression further comprises providing a second compressed data block from said single compression encoder so long as said the compression ratio of said second compressed data block exceeds said first compression threshold if said data type of said data block is not identified. 31. The method of claim 1, wherein said content dependent data compression further comprises providing a compressed data block from the one of a plurality of encoders, associated to said data type, that has the highest compression ratio for said data block so long as said highest compression ratio exceeds a first user-specified compression threshold. 32. The method of claim 1, wherein said content dependent data compression further comprises providing a compressed data block from the one of a plurality of encoders, associated to said data type, that has the highest desirability factor for said data block. 33. The method of claim 1, wherein said content dependent data compression further comprises providing a compressed data block from the one of a plurality of encoders, associated to said data type, that has the highest user-specified desirability factor for said data block. 34. The method of claim 1, wherein said content dependent data compression is performed so long as the time to perform said content dependent data compression is below a time value. 35. The method of claim 1, wherein said content dependent data compression is performed so long as the time to perform said content dependent data compression is below a time value, wherein said time value is user-specified. 36. The method of claim 1, wherein said data compression is performed so long as the time to perform said data compression is below a time value. 37. The method of claim 1, wherein said data compression is performed so long as the time to perform said data compression is below a time value, wherein said time value is user specified. 38. The method of claim 1, wherein said content dependent data compression further comprises: initializing a timer; compressing said data block using at least one encoder associated to said data type; and outputting said compressed data so long as said timer does not expire with respect to a time value. 39. The method of claim 1, further comprising: providing a compression threshold; and outputting a compressed data block that exceeds said compression threshold. 40. The method of claim 1, wherein said performing content dependent data compression further comprises: associating a plurality of encoders to said data type; and determining which one of said associated encoders to use to compress said data block. 41. The method of claim 1, wherein said performing content dependent data compression further comprises: associating a plurality of encoders to said data type; and compressing said data block using at least two of said associated encoders. 42. The method of claim 1, wherein said performing content dependent data compression further comprises: associating a plurality of encoders to said data type; compressing said data block using at least two of said associated encoders; and determining which of said at least two of said associated encoders produced the highest compression. 43. The method of claim 1, wherein said performing content dependent data compression further comprises compressing said data block using at least two encoders. 44. A method for compressing data, comprising the steps of: analyzing a data block of an input data stream to identify a data type of the data block, the input data stream comprising a plurality of disparate data types, if the data type of the data block is identified, then the method further comprising: performing content dependent data compression to compress the data block; comparing a content dependent data compression ratio of the compressed data block against a first threshold; appending a data compression type descriptor to the compressed data block; outputting the compressed data block and appended data compression type descriptor, if the content data compression ratio is above the first threshold; and performing data compression on the data block with a single data compression encoder, if the content dependent data compression ratio is not above the first threshold. 45. The method of claim 44, wherein if the data type of the data block is not identified, then the method further comprising: performing data compression with a single default data compression encoder to compress the data block; comparing a default data compression ratio of the compressed data block against a second threshold; if the default data compression ratio is below the second threshold, then appending a null data compression type descriptor to the data block and outputting the data block and appended null data compression type descriptor; and if the default data compression ratio is above the second threshold, then appending a default data compression type descriptor to the compressed data block and outputting the compressed data block and appended default data compression type descriptor. 46. The method of claim 44, wherein said content dependent compression is lossless. 47. The method of claim 44, wherein said content dependent compression is lossy. 48. The method of claim 44, wherein said data compression is lossless. 49. The method of claim 44, wherein said content dependent compression is lossy and said data compression is lossless. 50. The method of claim 44, wherein said content dependent data compression is lossy or lossless dependent on said data type. 51. The method of claim 44, wherein said content dependent data compression is lossy and the amount of desired resolution of said lossy compression is selected. 52. The method of claim 44, wherein said input stream is a compressed input stream. 53. The method of claim 44, wherein said input stream is an uncompressed input stream. 54. The method of claim 44, further comprising processing said data block as having a fixed size. 55. The method of claim 44, further comprising processing said data block as having a variable size. 56. The method of claim 44, further comprising counting the size of said data block. 57. The method of claim 44, further comprising buffering said input data stream. 58. The method of claim 44, further comprising buffering said compressed data block. 59. The method of claim 44, wherein said data compression further comprises providing a second data compression type descriptor with a second compressed data block. 60. The method of claim 44, wherein said data compression further comprises providing a second threshold for said data compression with said single data compression encoder. 61. The method of claim 44, wherein said data compression further comprises: providing a second threshold for said data compression with said single data compression encoder; and outputting said data block if the compression ratio obtained from said data compression with said single data compression encoder does not exceed said second threshold. 62. The method of claim 44, wherein said data compression further comprises: providing a second threshold for said data compression with said single data compression encoder; and outputting said data block, with a null data compression type descriptor if the data compression ratio obtained from said data compression with said single data compression encoder does not exceed said second threshold. 63. The method of claim 44, wherein said data compression further comprises: providing a second threshold for said data compression with said single data compression encoder; and appending a null data compression type descriptor to said data block. 64. The method of claim 44, wherein said data compression further comprises determining whether or not to output a null data compression type descriptor. 65. The method of claim 44, wherein said content dependent data compression further comprises: associating at least one encoder to said data type; and compressing said data block with at least one of said at least one associated encoders to provide said compressed data block. 66. The method of claim 44, wherein said content dependent data compression further comprises: associating at two encoders to said data type; and compressing said data block with at least two of said at least two associated encoders to provide said compressed data block. 67. The method of claim 44, wherein said content dependent data compression further comprises: associating at least two encoders to said data type; and providing said compressed data block from the one of said at least two associated encoders that provides the highest compression ratio. 68. The method of claim 44, wherein said content dependent data compression further comprises enabling at least one encoder associated to said data type to compress said data block. 69. A method comprising: receiving a data block in an uncompressed form, said data block being included in a data stream; analyzing said data block to determine a type of said data block; and compressing said data block to provide a compressed data block, wherein if one or more encoders are associated to said type, compressing said data block with at least one of said one or more encoders, else compressing said data block with a data compression encoder. 70. The method of claim 69, further comprising outputting said data block in said uncompressed form if said compressed data block is indicative of data expansion. 71. The method of claim 69, further comprising outputting said data block in said uncompressed form with a descriptor representative of no compression if said compressed data block is indicative of data expansion. 72. The method of claim 69, further comprising outputting said compressed data block. 73. The method of claim 69, further comprising outputting said compressed data block with a descriptor representative of the compression technique used to compress said data block. 74. The method of claim 69, wherein said compressed data block is the result of a lossy compression technique. 75. The method of claim 69, wherein said compressed data block is the result of a lossy compression technique and the amount of resolution of said lossy compression technique is selectable. 76. The method of claim 69, wherein at least one of said one or more encoders is lossy. 77. The method of claim 69, wherein said at least one of said one or more encoders provides lossy compression and compression parameters representative of the amount of resolution of said lossy compression are selectable. 78. The method of claim 69, further comprising selecting the resolution of said at least one of said one or more encoders, wherein said at least one of said one or more encoders is lossy. 79. The method of claim 69, wherein said data compression encoder is lossless. 80. The method of claim 69, wherein said data compression encoder is lossless and said at least one of said one or more encoders is lossy. 81. The method of claim 69, wherein said data compression encoder is lossless and said at least one of said one or more encoders is lossless. 82. The method of claim 69, wherein said at least one of said one or more encoders comprises a plurality of encoders provided in parallel. 83. The method of claim 69, wherein said at least one of said one or more encoders comprises a plurality of encoders provided sequentially. 84. The method of claim 69, further comprising analyzing the size of said compressed data block to determine whether to output said data block in said uncompressed form or to output said compressed data block. 85. The method of claim 69, further comprising performing an analysis using the size of said compressed data block and a compression threshold to determine whether to output said data block in said uncompressed form or to output said compressed data block. 86. A method comprising: receiving a data block, wherein said data block is included in a data stream; determining whether to output said data block in received form or in a compressed form; and outputting said data block in received form or said compressed form based on said determination, wherein outputting said data block in said compressed form comprises determining whether to compress said data block with content dependent data compression based on the type of said data block or to compress said data block with a single data compression encoder. 87. The method of claim 86, further comprising: compressing said data block to provide said data block in said compressed form in accordance with said determination whether to compress said data block with content dependent data compression or said single data compression encoder; and outputting said data block in received form if said compressing causes the size of said data block in said compressed form to expand with respect to said data block in received form. 88. The method of claim 86, further comprising: compressing said data block to provide said data block in said compressed form in accordance with said determination whether to compress said data block with content dependent data compression or said single data compression encoder; and outputting said data block in received form with a descriptor representative of no compression if said compressing causes the size said data block in said compressed form to expand with respect to said data block in received form. 89. The method of claim 86, further comprising: compressing said data block to provide said data block in said compressed form in accordance with said determination whether to compress said data block with content dependent data compression or said single data compression encoder; and outputting said data block in said compressed form. 90. The method of claim 86, further comprising: compressing said data block to provide said data block in said compressed form in accordance with said determination whether to compress said data block with content dependent data compression or said single data compression encoder; and outputting said data block in said compressed form with a descriptor representative of the technique used to compress said data block to provide said data block in said compressed form. 91. The method of claim 86, further comprising: compressing said data block to provide said data block in said compressed form in accordance with said determination whether to compress said data block with content dependent data compression or said single data compression encoder, wherein said data block in said compressed form is provided by a lossy compression technique. 92. The method of claim 86, further comprising: compressing said data block to provide said data block in said compressed form in accordance with said determination whether to compress said data block with content dependent data compression or single data compression encoder, wherein said data block in said compressed form is provided by a lossy compression technique and the amount of resolution of said lossy compression technique is selectable. 93. The method of claim 86, further comprising: compressing said data block to provide said data block in said compressed form in accordance with said determination whether to compress said data block with content dependent data compression or said single data compression encoder, wherein said data block in said compressed form is provided by a lossy compression technique and compression parameters representative of the amount of resolution of said lossy compression technique are selected. 94. The method of claim 86, further comprising: determining to compress said data block with said content dependent data compression; compressing said data block to provide said data block in said compressed form block with said content dependent data compression; selecting the resolution of at least one encoder associated to said content dependent data compression. 95. The method of claim 86, further comprising: compressing said data block to provide said data block in said compressed form in accordance with said determination whether to compress said data block with content dependent data compression or said single data compression encoder; and providing at least one lossy encoder for said content dependent data compression with selectable resolution. 96. The method of claim 86, wherein said single data compression encoder is lossless. 97. The method of claim 86, wherein said single data compression encoder is lossless and at least one encoder associated with said content dependent data compression is lossy. 98. The method of claim 86, wherein said single data compression encoder is lossless and at least one encoder associated with said content dependent data compression is lossless. 99. The method of claim 86, wherein said single data compression encoder is lossless, at least one encoder associated with said content dependent data compression is lossless, and at least another one encoder associated with said content dependent data compression is lossy.
Copyright KISTI. All Rights Reserved.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.