«compression» 태그된 질문

임의 데이터 압축 또는 압축 해제와 관련이 있습니다. 단일 특정 입력을 압축하는 것과 관련된 문제는 대신 [kolmogorov-complexity]로 태그를 지정해야합니다

2
컨텍스트 프리 문법으로 데이터 압축
휴먼 텍스트 또는 소스 코드와 같은 일부 종류의 데이터를 직선 문법으로 압축 할 수 있습니다. 기본적으로 언어에는 압축되지 않은 데이터라는 단어가 정확히 하나 인 문법이 작성됩니다. 이 작업에서는 이러한 데이터 압축 방법을 구현하는 프로그램을 작성해야합니다. 입력 입력은 65535 바이트 이하의 문자열입니다. 입력이 정규식과 일치 함을 보증합니다 [!-~]+(즉, 공백을 제외하고 인쇄 …

3
손실 텍스트 압축
배경 바이트가 표현할 수있는 256 개의 가능한 문자 중 대부분은 대부분의 상황에서 사용됩니다. 우리는 어떻게 든 이것을 이용할 수 없으며, 거의 사용되지 않는 문자가 필요 없어서 텍스트 파일을 작게 만들 수 없습니까? 대부분의 문자는 대부분의 상황에서 가치를 추가하지 않으며보다 일반적인 문자로 대체 될 수 있습니다. 예를 들어, 소문자 "L", 대문자 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.